zoukankan      html  css  js  c++  java
  • 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:

     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
    ");
    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("
    ");
    38     }
    39 }
  • 相关阅读:
    算法学习(十五)
    学习正则表达式笔记(三)
    学习正则表达式笔记(二)
    事件监听器
    socket(套接字)
    (转载)表驱动法
    C++文件读写
    齐次表示
    线性插值(linear interpolation)
    向上取整Ceil,向下取整Floor,四舍五入Round
  • 原文地址:https://www.cnblogs.com/GetcharZp/p/9337704.html
Copyright © 2011-2022 走看看