这个问题,,用C语言解决,计算二进制的位数的问题,很难

Problem Description
If the quantity of '1' in a number's binary digits is n, we call this number a n-onebit number. For instance, 8(1000) is a 1-onebit number, and 5(101) is a 2-onebit number. Now give you a number - n, please figure out the sum of n-onebit number belong to [0, R).

Input
Multiple test cases(less than 65). For each test case, there will only 1 line contains a non-negative integer n and a positive integer R(n≤1000,0<R<21000), R is represented by binary digits, the data guarantee that there is no leading zeros.

Output
For each test case, print the answer module 1000000007 in one line.

Sample Input
1 1000

Sample Output
7

2个回答

#include
int main( )
{
int shuru;
int buf;
int jishu=0;
scanf("%d",&shuru);
buf=shuru;
while(buf>0)
{
buf=chufa(buf);
jishu++;
}

printf("%d有%d位2进制",shuru,jishu);
return 0 ;

}
int chufa(int m)
{
int k;
k=m/2;
return k;
}

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!