HDU1390 ZOJ1383 Binary Numbers

问题链接：HDU1390 ZOJ1383 Binary Numbers。入门练习题，用C语言编写程序。

对输入的整数的各个二进制位进行判断，如果为１则输出其所在的位（从右边开始分别是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);elseprintf(" %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;
}

转载于:https://www.cnblogs.com/tigerisland/p/7564564.html

HDU1390 ZOJ1383 Binary Numbers相关推荐

Binary Numbers（HDU1390）
Binary Numbers 点我 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others ...
spoj 26130 Binary numbers
题意:给出二进制表示的数,位数不会超过200,根据操作码(大于,加 ,减,乘,除)计算结果思路:先转成10进制数,计算结果后,再转化成二进制数 <?php$debug = false;$fil ...
2019长安大学ACM校赛网络同步赛 J Binary Number（组合数学+贪心）
链接:https://ac.nowcoder.com/acm/contest/897/J 来源:牛客网 Binary Number 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32 ...
UVALive 3958 Weird Numbers （负进制数）
Weird Numbers 题目链接: http://acm.hust.edu.cn/vjudge/contest/129733#problem/F Description Binary number ...
数据结构面试题编程题_您下次编程面试时应该了解的顶级数据结构
数据结构面试题编程题 by Fahim ul Haq 通过Fahim ul Haq Niklaus Wirth, a Swiss computer scientist, wrote a book in ...
《翻译》Intel 64 与 IA-32 架构软件开发者手册卷1翻译
<前言> 翻译自官方的PDF版手册,可以从下述站点下载英文原版: http://www.intel.com/content/www/us/en/processors/architectur ...
python0b1010_笔记-python-字符串格式化-format()
笔记-python-字符串格式化-format() 1. 简介本文介绍了python 字符串格式化方法format()的常规使用方式. 2. 使用 2.1. Accessi ...
FPGA基础知识极简教程（9）七段数码管显示的Verilog简单设计
博文目录写在前面正文七段数码管原理七段数码管译码表单个七段数码管显示verilog设计多个数码管动态扫描显示参考资料交个朋友写在前面作为FPGA的基础知识教程怎么能少得了这个简单的 ...
Verilog 中的 ^ 的用法
复习函数和任务中总遇到^,让我疑惑, cal_parity = ^address; 这个不是异或吗?怎么可以这么用呢? 难道意思是:cal_parity = cal_parity ^ address( ...

HDU1390 ZOJ1383 Binary Numbers

HDU1390 ZOJ1383 Binary Numbers相关推荐

最新文章

热门文章