比赛的时候题目意思完全不对.....居然还有人1分钟就AC了......

NPY and FFT

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 132 Accepted Submission(s): 86

Problem Description

A boy named NPY is learning FFT algorithm now.In that algorithm,he needs to do an operation called "reverse".
For example,if the given number is 10.Its binary representaion is 1010.After reversing,the binary number will be 0101.And then we should ignore the leading zero.Then the number we get will be 5,whose binary representaion is 101.
NPY is very interested in this operation.For every given number,he want to know what number he will get after reversing.Can you help him?

Input

The first line contains a integer T — the number of queries (1≤T≤100).
The next T lines,each contains a integer X(0≤X≤231−1),the given number.

Output

For each query,print the reversed number in a separate line.

Sample Input

3 6 8 1

Sample Output

3 1 1

Source

BestCoder Round #22

/* ***********************************************
Author        :CKboss
Created Time  :2014年12月13日 星期六 19时00分45秒
File Name     :A.cpp
************************************************ */#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#include <vector>
#include <queue>
#include <set>
#include <map>
#include <string>
#include <cmath>
#include <cstdlib>using namespace std;int arr[50],an=0;int main()
{//freopen("in.txt","r",stdin);//freopen("out.txt","w",stdout);int T_T,n;scanf("%d",&T_T);while(T_T--){scanf("%d",&n);bool ok=false;int m=0,an=0;for(int i=31;i>=0;i--){if(n&(1<<i)) ok=true;if(ok==true){arr[an++]=((n&(1<<i))==0)?0:1;}}reverse(arr,arr+an);for(int i=0;i<an;i++){if(arr[i]) m|=(1<<(an-i-1));}printf("%d\n",m);}return 0;
}

HDOJ 5142 NPY and FFT 水相关推荐

HDOJ 5142 NPY and FFT
题意:给一个数,转化为二进制后,反转后,去除前导零,在转化为十进制输出. 链接:http://acm.hdu.edu.cn/showproblem.php?pid=5142 思路:模拟,将数转化二进制 ...
HDOJ 5144 NPY and shot 简单物理
三分角度.... NPY and shot Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Ot ...
hdoj 4272 LianLianKan 数据太水
点击打开链接题意: 给出一个序列,其中距离不超过6的两个相同的数字可以消除掉(从上往下消,输入是从底向上的),问能不能全部消除. 思路: 状压dp http://www.cnblogs.com/sw ...
HDOJ 1218 Blurred Vision （水题）
思路:注意输入是不带空格的: 代码如下: #include <iostream> #include <stdio.h> #include <stdlib.h> #i ...
HDOJ 5512 Pagodas(qwb铜牌水题数学找规律)
Pagodas Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Su ...
【HDOJ】1008 Elevator_天涯浪子_新浪博客
[题目] http://acm.hdu.edu.cn/showproblem.php?pid=1008 [报告] 这是我在HDOJ里看到的最水的题目,至少目前为止. 题目里已经讲得很清楚了,模拟就能过 ...
dir命令只显示文件名
dir /b 就是ls -f的效果 1057 -- FILE MAPPING_web_archive.7z 2007 多校模拟 - Google Search_web_archive.7z 2083 ...
u盘做了linux启动盘如何恢复吗,U盘做启动盘后，如何恢复原始容量
上次用U盘装系统后,U盘缩水1G多,格式化和快速格式化,没有用,无法恢复U盘原来的容量,后来在网上查到一个方法,成功释放U盘空间,故将恢复方法写在下面. (1)右击"我的电脑",选 ...
HDOJ(HDU) 2500 做一个正气的杭电人(水~)
Problem Description 做人要有一身正气,杭电学子都应该如此.比如我们今天的考试就应该做到"诚信"为上. 每次考试的第一个题目总是很简单,今天也不例外,本题是要求输 ...
HDOJ(HDU) 2139 Calculate the formula(水题，又一个用JavaAC不了的题目)
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) 看到这个时间,我懵逼了... 果然,J ...

HDOJ 5142 NPY and FFT 水

NPY and FFT

HDOJ 5142 NPY and FFT 水相关推荐

最新文章

热门文章