SCU 4113 flip

原创 2013年12月01日 22:15:42

Description

Give you a non-negative integer x and an operation. The only operation you can do is to reverse one bit in binary form of x once(i.e 1->0, 0->1). your goal is to turn x into x+1. Calculate the minimum times of operations you need to do.

Input

The first line of the input is an integer T indicates the test cases. Then follow T lines. Each line is a non-negative integer x as described above, note that 0<=x<10^9.

Output

Output the minimum times of operations you need to do to reach the goal.

Sample Input

3 1 2 3

Sample Output

2 1 3
题解:就是比较两个数字的二进制表示方式0和1的不同位置有多少个。
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <iostream>
#include <cmath>
#include <algorithm>
using namespace std;
int main()
{
	int T,t,x,y;
	scanf("%d",&T);
	while (T--)
	{
		scanf("%d",&x);
		y=x+1;
		int t=0;
		while (x || y)
		{
			if (x % 2 != y % 2) t++;
			x/=2;
			y/=2;
		}
		printf("%d\n",t);
	}
	return 0;
}


相关文章推荐

MS14-058(CVE-2014-4113)利用代码

///NT-WIN8 32位 通杀 //更改下可以在web中使用,成功率在30%左右 //成功一次蓝一次,有点蛋疼,shellcode的问题,要是有人解决了请指点 //编译方式:vc6.0 #...

bomb_lab_scu.rar

  • 2015年08月03日 00:04
  • 12.36MB
  • 下载

SCU-1114数学三角 (动态规划)

题目 下图是个数字三角,请编写一个程序计算从顶部至底部某处一条路径,使得该路径所经过的数字总和最大。 7 3 8 8 1 0 2 7 4 41. 每一步...

Storage SCU Emulator

  • 2015年12月19日 20:01
  • 8.89MB
  • 下载

DICOM C-SCU工具(模拟器)

  • 2014年07月17日 09:35
  • 959KB
  • 下载

HDU-5876 & SCU-4444 (完全图的最短路)

完全图求最短路(各边权值必须得相同),n稍大点边肯定就存不下了,这儿有一种bfs的做法: 维护两个集合,st1代表当前点能够到达的所有点的集合,和st2代表不能到达的所有点的集合。 BFS搜索,选取当...
  • yo_bc
  • yo_bc
  • 2017年06月18日 18:18
  • 102

CVE-2014-4113的POC

  • 2017年04月18日 21:14
  • 47KB
  • 下载

ADF4110/ADF4111/ADF4112/ADF4113

  • 2010年05月19日 09:10
  • 264KB
  • 下载

SCU 4430 lovd_kd's_room (动态规划+矩阵优化)

题目链接 4430: lovd_kd's_room Submit your solution     Discuss this problem     Best solu...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:SCU 4113 flip
举报原因:
原因补充:

(最多只允许输入30个字)