HDU1390 ZOJ1383 Binary Numbers【水题+输入输出】
2016-07-26 23:50
363 查看
Binary Numbers
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6094 Accepted Submission(s): 3704
[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
问题链接:HDU1390 ZOJ1383 Binary Numbers。
问题简述:参加上文。
问题分析:
对输入的整数的各个二进制位进行判断,如果为1则输出其所在的位(从右边开始分别是0,1,2,3,...位),结果是一个集合,从小到大输出集合的各个元素。
程序说明:
这里给出两个程序,一个是计算出结果放入数组中再行输出,另外一个是一边计算一边输出。
AC的C语言程序(正解)如下:
/* HDU1390 ZOJ1383 Binary Numbers */ #include <stdio.h> int main(void) { int t, n, element, ecount; scanf("%d", &t); while(t--) { scanf("%d", &n); // 计算集合并且输出结果 ecount = 0; element = 0; while(n) { if(n & 1) { ecount++; if(ecount == 1) printf("%d", element); else printf(" %d", element); } element++; n >>= 1; } putchar('\n'); } return 0; }
另外一个AC的C语言程序如下:
/* HDU1390 Binary Numbers */ #include <stdio.h> int main(void) { int t, n, ans[64], count, element, i; scanf("%d", &t); while(t--) { scanf("%d", &n); // 计算集合 count = 0; element = 0; while(n) { if(n & 1) ans[count++] = element; element++; n >>= 1; } // 输出结果 for(i=0; i<count; i++) { if(i != 0) putchar(' '); printf("%d", ans[i]); } putchar('\n'); } return 0; }
相关文章推荐
- 大整数加法
- flann索引类
- 移动端基于HTML模板和JSON数据的JavaScript交互
- ajaxAnyWhere开发学习
- 暑假集训第1天链表-数据结构实验之链表四:单链表的归并
- [置顶] ACM 进阶
- 一个经典例子让你彻彻底底理解java回调机制
- linux一些问题
- Linux目录结构
- hadoop2.6.4 安装和编译
- wireshark自动化之tshark命令行
- Java编程---4、用递归的方法查询出某一文件夹下所有文件夹和文件的名称
- Centos安装java环境
- 用GitHub搭建自己的博客实践
- VB程序学习代码记录20160726
- 职场薪火用户画像之京东2017中科院校园招聘内推专场
- unity打开Excel/Word/PPT
- fragment中startActivityForResult后onActivityResult不响应
- koajs项目之memcached实现session共享
- (转) 行人检测资源 综述文献