您的位置：首页 > 其它

HDU 5142 NPY and FFT（水~）

2016-03-04 09:46 295 查看
Description

给出一个数n，输出翻转后的n的二进制所表示的数字

Input

第一行为一整数T表示用例组数，每组用例占一行为一整数n(0<=n<=2^31-1)

Output

对于每组用例，输出翻转后的n的二进制所表示的数字

Sample Input

3

6

8

1

Sample Output

3

1

1

Solution

水题

Code

#include<cstdio>
#include<iostream>
using namespace std;
#define maxn 33
int T,n,res,b[maxn],ans;
int main()
{
scanf("%d",&T);
while(T--)
{
scanf("%d",&n);
res=ans=0;
while(n)
{
b[res++]=n%2;
n/=2;
}
for(int i=0;i<res;i++)
if(b[i])ans=2*ans+1;
else ans*=2;
printf("%d\n",ans);
}
return 0;
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签： 
相关文章推荐
新的分享
章节导航