九度oj 题目1473:二进制数(stack)
Posted 琴影
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了九度oj 题目1473:二进制数(stack)相关的知识,希望对你有一定的参考价值。
题目1473:二进制数
时间限制:1 秒
内存限制:128 兆
特殊判题:否
提交:9371
解决:2631
- 题目描述:
-
大家都知道,数据在计算机里中存储是以二进制的形式存储的。
有一天,小明学了C语言之后,他想知道一个类型为unsigned int 类型的数字,存储在计算机中的二进制串是什么样子的。
你能帮帮小明吗?并且,小明不想要二进制串中前面的没有意义的0串,即要去掉前导0。
- 输入:
-
第一行,一个数字T(T<=1000),表示下面要求的数字的个数。
接下来有T行,每行有一个数字n(0<=n<=10^8),表示要求的二进制串。
- 输出:
-
输出共T行。每行输出求得的二进制串。
- 样例输入:
-
5 23 535 2624 56275 989835
- 样例输出:
-
10111 1000010111 101001000000 1101101111010011 11110001101010001011
1 #include <iostream> 2 #include <stack> 3 #include <cstdio> 4 using namespace std; 5 6 int main() { 7 int t, n; 8 stack<int> s; 9 scanf("%d", &t); 10 while(t--) { 11 scanf("%d", &n); 12 if(n == 0) { 13 printf("0\n"); 14 continue; 15 } 16 while(n){ 17 s.push(n & 1); 18 n >>= 1; 19 } 20 while(!s.empty()){ 21 printf("%d", s.top()); 22 s.pop(); 23 } 24 printf("\n"); 25 } 26 return 0; 27 }
以上是关于九度oj 题目1473:二进制数(stack)的主要内容,如果未能解决你的问题,请参考以下文章