zoj1383---------------------Binary Numbers
来源:互联网 发布:股票指标源码 编辑:程序博客网 时间:2024/05/17 06:52
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
代码:
#include <iostream>using namespace std;void DTB(int n){int i,k;i=k=0;while(n){if(n%2==1){if(k==0)cout<<i;elsecout<<' '<<i;k=1;}n=n/2;i++;}}int main(){int N,n;cin>>N;while(N--){cin>>n;DTB(n);cout<<endl;}return 0;}
- zoj1383---------------------Binary Numbers
- HDU1390 ZOJ1383 Binary Numbers
- ZOJ1383-Binary Numbers
- zoj1383
- zoj1383
- zoj1383
- zoj1383
- zoj1383
- Binary Numbers
- Binary Numbers
- Binary Numbers
- Binary Numbers
- [水]ZOJ1383
- zoj1383题
- hdu 1390 Binary Numbers
- zoj 1383 Binary Numbers
- HDU 1390 Binary Numbers
- ZOJ 1383 Binary Numbers
- java中jcom操作excel
- js页面间参数传递
- jbpm4.3之后增加了对BPMN的支持
- 使用 /clr 编译 MFC 可执行文件或规则 DLL
- Intel X86 CPU 系列的寻址方式与段式内存管理机制
- zoj1383---------------------Binary Numbers
- 不显示后台缩略图
- 多网卡实现多电脑同时上网(不用路由器或交换机)
- 多线程——
- Python_(__future__.py源代码) 可以引用from __future__ import division
- linux下 创建db2数据库
- 通过iBatis的queryForMap方法比较resultClass与resultMap
- 关于目前行业C/S方向的发展
- 微内核领域的传说