九度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)的主要内容,如果未能解决你的问题,请参考以下文章

九度oj 题目1080:进制转换

九度oj 题目1513:二进制中1的个数

九度OJ题目1080:进制转换(java)使用BigInteger进行进制转换

九度oj 题目1397:查找数段

题目1083:特殊乘法-九度oj

九度oj 题目1060:完数VS盈数