joj2243

 2243: Endless Carry

---

ResultTIME LimitMEMORY LimitRun TimesAC TimesJUDGE3s8192K827306Standard

作为2进制的加法，从k加1变成k+1可能会出现若干进位。如1011加1就会有2个进位。 给定n，从0开始不停地加1直到n，计算在此过程中总共会有多少次进位。

Input

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

Output

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

Sample Input

25100

Sample Output

138

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;
}