烟大 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:

 1 /* 2239: 十进制与八进制的转换(栈和队列)
 2 所用操作函数：
 3 empty() 堆栈为空则返回真
 4 pop()   移除栈顶元素
 5 push()  在栈顶增加元素
 6 top()   返回栈顶元素
 7 
 8 思路：
 9 用依次相除求模法计算 10进制->8进制
10 将求出的模依次压入栈中
11 最后依次输出就是所求的8进制数
12 */
13 
14 #include <iostream>
15 #include <stack>
16 using namespace std;
17 
18 int main()
19 {
20     int num;
21     while(cin>>num){
22         stack <int> s;
23         while(num/8>0){
24             s.push(num%8);  //倒序压倒栈里
25             num/=8;
26         }
27         s.push(num);
28         while(!s.empty()){
29             cout<<s.top();
30             s.pop();
31         }
32         cout<<endl;
33     }
34     return 0;
35 }
36 
37 /**************************************************************
38     Problem: 2239
39     User: freecode
40     Language: C++
41     Result: Accepted
42     Time:0 ms
43     Memory:1268 kb
44 ****************************************************************/

View Code

Freecode : www.cnblogs.com/yym2013