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


OpenCV代码提取:flip函数的实现

OpenCV代码提取:flip函数的实现
  • fengbingchun
  • fengbingchun
  • 2016年09月16日 11:00
  • 1626

Flip Game(状态压缩+BFS)

Link:http://poj.org/problem?id=1753 Flip Game Time Limit: 1000MS   Memor...
  • Enjoying_Science
  • Enjoying_Science
  • 2015年02月23日 22:56
  • 712

DICOM医学图形处理:storescp.exe与storescu.exe源码剖析,学习C-STORE请求(续)

背景:上一篇博文中,在对storescp工具源文件storescp.cc和DcmSCP类的源文件scp.cc进行剖析后,得出了两者都可以实现响应C-ECHO和C-STORE(需要对DcmSCP类进行扩...
  • zssureqh
  • zssureqh
  • 2014年09月12日 23:53
  • 4898

flipcode进行图像简单反转实现

flip函数Flips a 2D array around vertical, horizontal, or both axes.C++: void flip(InputArraysrc, Outpu...
  • utimes
  • utimes
  • 2013年01月08日 14:07
  • 17958

scu4439 Vertex Cover(二分图最小点覆盖 匈牙利)

链接:http://acm.scu.edu.cn/soj/problem.action?id=4439 frog has a graph with n vertices v(1),v(2)...
  • migu77777
  • migu77777
  • 2017年05月03日 16:33
  • 424

shell脚本编写的flipbird

最近学习Linux脚本方面,以此程序锻炼一下,有很多地方写的不到位,还是很罗嗦。 #!/bin/bash function random(){ min=$1 max=`expr $2 - $1`...
  • delltdk
  • delltdk
  • 2015年11月10日 00:38
  • 857

加速器一致性接口

Zynq PS上的加速器一致性接口(Accelerator Coherency Port, ACP)是一个兼容AXI3的64位从机接口,连接到SCU(Snoop Control Unit),为PL提供...
  • kkk584520
  • kkk584520
  • 2015年08月08日 16:37
  • 2643

FLIP 动画实现多维网格的过渡

FLIP 动画实现多维网格的过渡Demo地址:https://jsfiddle.net/chrzmzxv/
  • Dear_Mr
  • Dear_Mr
  • 2017年05月17日 21:26
  • 416

下拉加载、下拉刷新

移动端开发中,上拉加载、下拉刷新这个功能经常用到,简单介绍下: 该功能采用了插件iScroll.js,下载地址如下:http://cubiq.org/iscroll-4,示例demo如下: HTM...
  • lvkelly
  • lvkelly
  • 2017年01月13日 19:08
  • 291

使用dctmtk实现DICOM文件的发送(StoreSCU)

转载自:http://www.cnblogs.com/okaimee/archive/2012/12/26/2833541.html //==========================...
  • u012840934
  • u012840934
  • 2015年01月21日 13:29
  • 801
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:SCU 4113 flip
举报原因:
原因补充:

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