hdu2051（stack）

small__snail__5

于 2017-05-04 10:02:07 发布

阅读量452

点赞数

CC 4.0 BY-SA版权

分类专栏： -------------acm题解-------- stl 文章标签： stl stack

本文链接：https://blog.youkuaiyun.com/small__snail__5/article/details/71158405

-------------acm题解-------- 同时被 2 个专栏收录

95 篇文章

订阅专栏

stl

12 篇文章

订阅专栏

本文介绍了一个简单的算法，用于将十进制正整数转换为二进制表示形式。通过使用栈来逆序存储每一位上的二进制位值，该算法能够有效地输出任意10进制数（0<n<1000）对应的二进制字符串。

Give you a number on base ten,you should output it on base two.(0 < n < 1000)

Input

For each case there is a postive number n on base ten, end of file.

Output

For each case output a number on base two.

Sample Input

1
2
3

Sample Output

1
10
11

/*题意将一个10进制数n按照二进制书输出出来

思路：直接加入栈当n == 1时跳出并输出即可*/

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
#include <stack>
using namespace std;

int main()
{
    int n;
    while(scanf("%d", &n) != EOF){
        stack <int >q;
        while(1){
            int a;
            a = n % 2;
            q.push(a);
            if(n == 1) break;
            n /= 2;
        }
        while(!q.empty()){
            printf("%d", q.top());
            q.pop();
        }
        printf("\n");
    }
    return 0;
}