HDU 5273 Dylans loves numbers(水题)

 

题意:给出一个0N1018,求其二进制中有几处是具有1的,假设相连的1只算1处,比如1101011就是3处。

思路:一个个数,当遇到第一个1时就将flag置为1;当遇到0就将flag置为0。当遇到1时,flag=0就统计,当flag=1时就不统计。

 

 1 #include <bits/stdc++.h>
 2 #define LL long long
 3 using namespace std;
 4 
 5 int main()
 6 {
 7     int t;
 8     LL n;
 9     cin>>t;
10     while(t--)
11     {
12         cin>>n;
13         int cnt=0,flag=0;
14         while(n)
15         {
16             if((n&1)==1)
17             {
18                 if(!flag)
19                 {
20                     flag=1;
21                     cnt++;
22                 }
23             }
24             else
25                 flag=0;
26             n>>=1;
27         }
28         printf("%d\n",cnt);
29     }
30     return 0;
31 }
AC代码

 

posted @ 2015-06-21 22:13  xcw0754  阅读(171)  评论(0编辑  收藏  举报