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 = 1010;
int N;

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