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

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:

 #include <iostream>
 #include <algorithm>
 #include <cstring>
 #include <cstdio>
 #include <cmath>
 #include <stack>
 #include <set>
 #include <map>
 #include <queue>
 #include <climits>
 #define PI 3.1415926

 using namespace std;
 const int MY_MAX = ;
 int N;

 int main()
 {
     while (~scanf("%d", &N))
     {
         if (N == )
         {
             printf("0\n");
             continue;
         }
         stack <int> my_stack;
         while (N)
         {
             my_stack.push(N % );
             N /= ;
         }
         while (!my_stack.empty())
         {
             printf("%d", my_stack.top());
             my_stack.pop();
         }
         printf("\n");
     }
 }