烟大 2239: 十进制与八进制的转换(栈和队列)

2239: 十进制与八进制的转换(栈和队列)

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 2  Solved: 2
[Submit][Status][Web Board]

Description

对于输入的任意一个非负十进制整数，利用栈打印输出与其等值的八进制数。

Input

111

Output

157

Sample Input

148

Sample Output

224

HINT

Source

---

Code:

/* 2239: 十进制与八进制的转换(栈和队列)
所用操作函数：
empty() 堆栈为空则返回真
pop()   移除栈顶元素
push()  在栈顶增加元素
top()   返回栈顶元素

思路：
用依次相除求模法计算 10进制->8进制
将求出的模依次压入栈中
最后依次输出就是所求的8进制数
*/

#include <iostream>
#include <stack>
using namespace std;

int main()
{
    int num;
    while(cin>>num){
        stack <int> s;
        while(num/8>0){
            s.push(num%8);  //倒序压倒栈里
            num/=8;
        }
        s.push(num);
        while(!s.empty()){
            cout<<s.top();
            s.pop();
        }
        cout<<endl;
    }
    return 0;
}

/**************************************************************
    Problem: 2239
    User: freecode
    Language: C++
    Result: Accepted
    Time:0 ms
    Memory:1268 kb
****************************************************************/

Freecode : www.cnblogs.com/yym2013