2243: Endless Carry
来源:互联网 发布:淘宝卖食用农产品 编辑:程序博客网 时间:2024/05/16 05:41
作为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
今天才知道用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;
}
- 2243: Endless Carry
- JOJ2243:Endless Carry
- joj 2243: Endless Carry (水题,献给位运算)
- Endless
- Endless
- Carry Leetcode
- endless recyclerview
- Overflow flag & Carry flag
- carry on till tomorrow
- Ripple-Carry Adder
- Carry Look-ahead Adder
- Cost Of Carry
- 车厢重组( carry. cpp)
- NOJ [1373] Endless Tree
- SPOJ 16639. Endless Knight
- UVa 10469 To Carry or not to Carry (异或)
- UVa 10469 - To Carry or not to Carry
- XTU 1224 Endless Jump(dp)
- 心态
- Java线程:线程的交互
- Hadoop安装配置
- 使用JACOB进行Excel读写控制
- JTV第二天的内容
- 2243: Endless Carry
- 一些VC的连接错误解决方案
- Java线程:线程的调度-休眠
- Java线程:线程的调度-优先级
- 再读《Java编程思想》(Review 《Thinking in Java 3rd》)(5-8章)
- oracle中Clob字段中的回车换行在jsp中展示的问题
- Java线程:线程的调度-让步
- Java线程:线程的调度-合并
- 等离子对比液晶的纯个人感觉