关闭

SCU 4113 flip

604人阅读 评论(0) 收藏 举报
分类:

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


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:209541次
    • 积分:4986
    • 等级:
    • 排名:第5862名
    • 原创:291篇
    • 转载:26篇
    • 译文:0篇
    • 评论:59条
    文章分类
    最新评论