hdu 5272 Dylans loves numbers 水题

Dylans loves numbers

Time Limit: 20 Sec

Memory Limit: 256 MB

题目连接

http://acm.hdu.edu.cn/showproblem.php?pid=5272

Description

Dylans是谁?你可以在 UOJ 和 Codeforces上看到他。
在BestCoder里，他有另外一个ID：s1451900。
今天的题目都和他有关哦。
Dylans得到了一个数N。他想知道N的二进制中有几组1。
如果两个1之间有若干个（至少一个）0 “挡住”，他们就不是同一组的,
否则他们就是同一组的。

Input

第一行读入一个数T表示数据组数。
接下来T行，每行一个数N。
0≤N≤1018,T≤1000

Output

对于每组数据，输出一个数表示答案。

Sample Input

1
5

Sample Output

2

HINT

题意

题解：

这道题就是按照题意模拟。
设读入的数是N，我们先把N分解成二进制形式放在数组A里。（正反顺序没有关系）
然后对A数组循环一边，如果当前位置是1而前一位是0那么计数器就++。注意一些小的细节。
时间复杂度为O(T∗log(N))

代码

#include <cstdio>

#include <cmath>

#include <cstring>

#include <ctime>

#include <iostream>

#include <algorithm>

#include <set>

#include <vector>

#include <sstream>

#include <queue>

#include <typeinfo>

#include <fstream>

#include <map>

#include <stack>

typedef long long ll;

using namespace std;

//freopen("D.in","r",stdin);

//freopen("D.out","w",stdout);

#define sspeed ios_base::sync_with_stdio(0);cin.tie(0)

#define test freopen("test.txt","r",stdin)

#define maxn 2000001

#define mod 10007

#define eps 1e-5

const int inf=0x3f3f3f3f;

const ll infll = 0x3f3f3f3f3f3f3f3fLL;

inline ll read()

{

    ll x=,f=;char ch=getchar();

    while(ch<''||ch>''){if(ch=='-')f=-;ch=getchar();}

    while(ch>=''&&ch<=''){x=x*+ch-'';ch=getchar();}

    return x*f;

}

//**************************************************************************************

int main()

{

    int t=read();

    while(t--){

        ll n=read();

        int ans=;

        int flag=;

        while(n)

        {

            if(flag)

            {

                if(n&)

                {

                    ans++;

                    flag=;

                }

            }

            else if(!(n&))

            {

                flag=;

            }

            n>>=;

        }

        cout<<ans<<endl;

    }

}