zoj 1383 Binary Numbers
来源:互联网 发布:网络信息安全法 编辑:程序博客网 时间:2024/04/30 03:03
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
分析:
将n转化为二进制数,用数组保存。循环一次,将出现1的位置输出。
代码:
#include <cstdio>#include <cstring>const int MAX_N = 20;int d, n;int bit[MAX_N];void solve() { int i, tot = 0; memset(bit, 0, sizeof(bit)); for (i = 0; n != 0; n /= 2) { bit[i++] = n % 2; } for (int j = 0; j < i; j++) if (bit[j] == 1) tot++; for (int j = 0; j < i; j++) if (bit[j] == 1) { printf("%d", j); if (tot > 1) printf(" "); tot--; }}int main() { scanf("%d", &d); for (; d > 0; d--) { scanf("%d", &n); solve(); if (d > 1) puts(""); } 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
- Mybatis中使用ehcache
- hdu 1394 逆序数
- 关于窗口嵌入桌面显示(桌面提示)
- jquery动画
- ViewPager+Fragment实现TabHost(可复用的类)
- zoj 1383 Binary Numbers
- c#网络通信框架networkcomms内核解析之二 消息处理流程
- java Junit的各种断言
- 手把手教你使用start uml画用例图
- UVALive 3942 (LA 3492) Remember the Word Trie树 + 记忆化搜索
- poj 2299 又是逆序数。。。
- Android微信式底部标签栏和fragment切换实现
- FCKeditor html 文本编辑器的配置应用
- 即时通讯 音视频 开发技术