HDU 1390 Binary Numbers
2015-06-10 21:34
351 查看
题目地址:
http://acm.hdu.edu.cn/showproblem.php?pid=1390
题目描述:
Binary Numbers
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 2834 Accepted Submission(s): 1758
Problem Description
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.
Input
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.
Output
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
Sample Output
0 2 3
题意:
输出2进制数位为1的位置,从低到高。
题解:
这题主要注意两点:
1、二进制的低位高位问题(与10进制是de一样),11110000;1是高位,0是低位
2、注意格式问题,第一个余数为1的输出 "%d" ,其余后序余数为1的输出 " %d",空格不对会出Presentation Error错误
View Code
http://acm.hdu.edu.cn/showproblem.php?pid=1390
题目描述:
Binary Numbers
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 2834 Accepted Submission(s): 1758
Problem Description
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.
Input
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.
Output
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
Sample Output
0 2 3
题意:
输出2进制数位为1的位置,从低到高。
题解:
这题主要注意两点:
1、二进制的低位高位问题(与10进制是de一样),11110000;1是高位,0是低位
2、注意格式问题,第一个余数为1的输出 "%d" ,其余后序余数为1的输出 " %d",空格不对会出Presentation Error错误
#include <iostream> using namespace std; int main(void) { int n,j; int num; cin>>n; while(n--) { j=0; cin>>num; while(num>0) { if(num%2==1&&num/2==0) { cout<<j; }else if(num%2==1&&num/2>0) { cout<<j<<" "; } num/=2; j++; } cout<<endl; } return 0; }
View Code
相关文章推荐
- 启动活动和子活动+多标签浏览
- 内存分配和常见错误——高质量C、C++编程指南
- RunTime.getRunTime().addShutdownHook用法
- 线上服务segment fault异常现象之一
- 【PHP学习】PHP 安装
- 商品模型
- 插入排序
- myeclipse如何显示行数
- initVertexData中的细节!
- 你是为了活下去而工作,还是为了工作下去而活?
- 模拟雷神飞机游戏(简易版)
- HDU 2196 Computer( 树上节点的最远距离 )
- 黑马程序员——Java基础——File、Properties类
- JQuery上传插件Uploadify使用详解
- Android中的线程通讯类Handler
- 在Fedora 18中将普通用户设置为sudo权限
- POJ 1028
- Training:母函数
- [容斥原理] zoj 3556 How Many Sets I
- Hadoop日志以及日志的格式和命名组成