joj2243

 2243: Endless Carry

Result TIME Limit MEMORY Limit Run Times AC Times JUDGE
3s 8192K 827 306 Standard
作为2进制的加法,从k加1变成k+1可能会出现若干进位。如1011加1就会有2个进位。 给定n,从0开始不停地加1直到n,计算在此过程中总共会有多少次进位。

Input

输入的每一行有单独的一个值n。n=0标志输入结束

Output

对于输入的每一行,使用单独一行输出对应结果。

Sample Input

2
5
10
0

Sample Output

1
3
8

Problem Source: skywind

This problem is used for contest: 33 




这个题目主要是想到将数字转化为二进制码的形式,然后对每个1计算进位次数。。。。
#include<stdio.h>
int mul(int n)
{
    int sum=0;
    for(int i=0;i<n;i++)
    {
        sum+=(1<<i);
    }
    return sum;
}
int main()
{
    int n;
    while(scanf("%d",&n),n)
    {
        int count=0;
        int sum=0;
        while(n>0)
        {
            n=n>>1;
            count++;
            if(n%2==1)
            {
                sum+=mul(count);
            }
        }
        printf("%d\n",sum);
    }
    return 0;
}


你可能感兴趣的:(joj2243)