码迷,mamicode.com
首页 > 其他好文 > 详细

nyoj 275-队花的烦恼一 (stack, push, pop)

时间:2018-07-19 21:07:01      阅读:180      评论:0      收藏:0      [点我收藏+]

标签:0ms   const   empty   二进制   NPU   problem   多个   code   map   

275-队花的烦恼一


内存限制:64MB 时间限制:3000ms 特判: No
通过数:11 提交数:14 难度:1

题目描述:

ACM队的队花C小+经常抱怨:“C语言中的格式输出中有十六、十、八进制输出,然而却没有二进制输出,哎,真遗憾!谁能帮我写一个程序实现输入一个十进制数n,输出它的二进制数呀?”

难道你不想帮帮她吗?^_^

输入描述:

输入有多个数据,数据以EOF结束;每个数据ni(0<=ni<=1000010000)用空格隔开;
(温馨提示:EOF即是一个文件的结束标志;while(scanf("%d",&n)!=EOF){})

输出描述:

输出有多行,每行对应一个十进制数ni的二进制数;
注意:输出的二进制去掉任何一个多余的0;

样例输入:

0 1 2 10

样例输出:

0
1
10
1010

C/C++  AC:

 1 #include <iostream>
 2 #include <algorithm>
 3 #include <cstring>
 4 #include <cstdio>
 5 #include <cmath>
 6 #include <stack>
 7 #include <set>
 8 #include <map>
 9 #include <queue>
10 #include <climits>
11 #define PI 3.1415926
12 
13 using namespace std;
14 const int MY_MAX = 1010;
15 int N;
16 
17 int main()
18 {
19     while (~scanf("%d", &N))
20     {
21         if (N == 0)
22         {
23             printf("0\n");
24             continue;
25         }
26         stack <int> my_stack;
27         while (N)
28         {
29             my_stack.push(N % 2);
30             N /= 2;
31         }
32         while (!my_stack.empty())
33         {
34             printf("%d", my_stack.top());
35             my_stack.pop();
36         }
37         printf("\n");
38     }
39 }

 

nyoj 275-队花的烦恼一 (stack, push, pop)

标签:0ms   const   empty   二进制   NPU   problem   多个   code   map   

原文地址:https://www.cnblogs.com/GetcharZp/p/9337704.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!