HDU Binary Numbers 1390(转换+统计)
2016-05-04 15:01
495 查看
Binary Numbers
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4620 Accepted Submission(s): 2834
[align=left]Problem Description[/align]
Given a positive integer n, find the positions of all 1's in its binary representation. The position of the least significant bit is 0.
Example
The positions of 1's in the binary representation of 13 are 0, 2, 3.
Task
Write a program which for each data set:
reads a positive integer n,
computes the positions of 1's in the binary representation of n,
writes the result.
[align=left]Input[/align]
The first line of the input contains exactly one positive integer d equal to the number of data sets, 1 <= d <= 10. The data sets follow.
Each data set consists of exactly one line containing exactly one integer n, 1 <= n <= 10^6.
[align=left]Output[/align]
The output should consists of exactly d lines, one line for each data set.
Line i, 1 <= i <= d, should contain increasing sequence of integers separated by single spaces - the positions of 1's in the binary representation of the i-th input number.
[align=left]Sample Input[/align]
1 13
[align=left]Sample Output[/align]
0 2 3
[align=left]Source[/align]
Central Europe 2001, Practice
题解:就是求出这个数的二进制,然后求出二进制中的 '1'的位置。
AC代码:
#include<iostream> #include<cstdlib> #include<cstdio> #include<cmath> #include<cstring> #include<string> #include<cstdlib> #include<iomanip> #include<algorithm> #include<time.h> typedef long long LL; using namespace std; int main() { int t,n; cin>>t; while(t--) { cin>>n; int a[50],k=0; while(n) { a[k++]=n%2; n=n>>1; } for(int i=0; i<k; i++) if(a[i]) { cout<<i; if(i!=k-1) cout<<" "; } cout<<endl; } return 0; }
相关文章推荐
- css3盒子布局-定义盒子的弹性空间(box-flex)
- Android WebView
- undefined reference to 问题总结(转载)
- replication_slot and PostgreSQL Replication
- 什么叫大数据,果断让你秒懂
- 构造者模式
- java从头到位实现区域三级下拉框
- 如何将一个HTML页面嵌套在另一个页面中
- javaweb学习总结(五)——Servlet开发(一)
- 未获取root手机抓包方法
- cocos code ide快捷键
- SpringMVC视图解析器
- Android中Parcelable接口用法
- iOS项目中常用第三方库超全总结
- Tomcat8.0 项目部署
- Fast RCNN解读
- linux oracle profile配置
- Highcharts的credits配置:去掉或修改“Highcharts.com”链接标签
- Session机制详解
- Hadoop Streaming框架使用(一)