ZOJ 1383 Binary Numbers
来源:互联网 发布:js filereader读取文件 编辑:程序博客网 时间:2024/04/30 02:07
Given a positive integer n, print out 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.
Sample Input
1
13
Sample Output
0 2 3
程序代码:最坑爹的是输出二进制1的最后一个位置不能有空格 有空格报错Compilation Error
#include <iostream>
using namespace std;
int main()
{
int d;
while(cin>>d)
while(d--)
{
int n,j,blank=0;
cin>>n;
for(j=0;n/2!=0||n%2==1;j++)
{
if(n%2==1&&blank==0)
{
cout<<j;
blank+=1;
}
else if(n%2==1&&blank!=0)
cout<<' '<<j;
n=n/2;
}
cout<<endl;
}
return 0;
}
- zoj 1383 Binary Numbers
- ZOJ 1383 Binary Numbers
- zoj 1383 Binary Numbers
- ZOJ 1383 Binary Numbers
- ZOJ 1383: Binary Numbers
- ZOJ 1383 Binary Numbers
- zoj 1383 Binary Numbers
- zoj 1383 Binary Numbers
- ZOJ 1383 Binary Numbers
- HDU 1390 || ZOJ 1383 Binary Numbers
- ZOJ Problem Set - 1383 Binary Numbers
- ZOJ Problem Set - 1383 Binary Numbers
- ZOJ Problem Set - 1383 Binary Numbers
- zoj 1383.Binary Numbers
- zoj 1383 Binary Numbers&&zoj 1491 Climbing Worm(简单)
- Binary Numbers
- Binary Numbers
- Binary Numbers
- PIP的使用:使用PIP安装numpy
- 蓝桥杯基础练习FJ的字符串
- 梅
- 项目中闪屏页动画的开发
- Hive内部表和外部表的区别
- ZOJ 1383 Binary Numbers
- 工具-Markdown
- 一、JVM内存结构
- PTA 数组循环左移
- Maven详解之------maven版本管理
- centos 空闲一段时间后自动断网
- 垃圾收集算法
- zynq-7000系列基于zynq-zed双核ARM-Cortex-A9性能的评估测试(多核的使用)
- 在移动平台上使用tensorflow图片分类 (android and ios)