2243: Endless Carry

Status	In/Out	TIME Limit	MEMORY Limit	Submit Times	Solved Users	JUDGE TYPE
	stdin/stdout	3s	8192K	730	254	Standard

2
5
10
0

1
3
8

Problem Source: skywind

今天才知道用N&(N-1)可以去除掉最后一位的一，所以可以计算出一得个数，当然这道题可以用模拟来做，但用模拟做就没有意义了。

思路大概是先算出一的个数，接着用原来的数-1的个数就是进位的总数。想象下游N个1代表原来的数，多一个进位就少一个1，所以原来的数-现在1的个数就是进位数

#include<iostream>
int main()
{
 int n;
 //freopen("in.txt","r",stdin);
 //freopen("out.txt","w",stdout);
 while((scanf("%d",&n),n)!=0)
 {
  int num=0;
  int t=n;
  while(n)
  {
   num++;
   n=n&(n-1);
  }
  printf("%d/n",t-num);
 }
 return 0;
}