HDU1196+二进制转换

水～

View Code

 1 /*

 2 a转化为二进制

 3 */

 4 #include<stdio.h>

 5 #include<string.h>

 6 #include<stdlib.h>

 7 #include<algorithm>

 8 #include<iostream>

 9 #include<queue>

10 #include<vector>

11 #include<map>

12 #include<math.h>

13 typedef long long ll;

14 //typedef __int64 int64;

15 const int maxn = 105;

16 const int maxm = 1005;

17 const int inf = 0x7FFFFFFF;

18 const double pi = acos(-1.0);

19 const double eps = 1e-8;

20 

21 int get_lowbit( int num ){

22     int bit[ maxn ];

23     int cnt = 0;

24     while( num ){

25         bit[ cnt++ ] = num%2;

26         num/=2;

27     }

28     int ans = 1;

29     for( int i=0;i<cnt;i++ ){

30         if( bit[i]==0 ){

31             ans*=2;

32         }

33         else break;

34     }

35     return ans;

36 }

37 int main(){

38     int num;

39     while( scanf("%d",&num)==1 ,num ){

40         printf("%d\n",get_lowbit( num ) );

41     //    return 0;

42     }

43     return 0;

44 }