HDU 4588 Count The Carries（找规律，模拟）

大意：

求二进制的a加到b的进位数。

思路：

列出前几个2进制，找规律模拟。

#include <stdio.h>

#include <iostream>

#include <algorithm>

#include <string.h>

#include <math.h>

#include <stack>

#include <vector>

using namespace std;

int main()

{

    int a,b,id;

    __int64 ans,temp,len[],aa,bb,cc,cc1,bb1;

    len[]=;

    for(int i=;i<;i++)

        len[i]=len[i-]*;

    while(scanf("%d%d",&a,&b)!=EOF)

    {

        id=;

        b++;a++;

        ans=;

        temp=;

        while(temp)

        {

            temp=temp/;

            ans+=temp;

            id++;

            aa= b/len[id]*len[id-] - a/len[id]*len[id-];

            bb=b%len[id], bb1 = a%len[id];

            cc=len[id-], cc1 = len[id-];

            if(bb<cc) bb=,cc=;

            if(bb1<cc1) bb1=,cc1=;

            temp=temp+aa+bb-cc-bb1+cc1;//原来是这里出了岔子，，，，唉

            if(  (a- ) & len[id-] )

                temp++;

        }

        printf("%I64d\n",ans);

    }

    return ;

}