D-OJ刷题日记：将十进制数转换成八进制数 题目编号:545

将三个十进制数分别转换成八进制数，建议使用栈来实现。

输入描述

输入三个十进制数，每个占一行。

输出描述

输出每个十进制数所对应的八进制数，每个占一行。

输入样例

256
189
15

输出样例

400
275
17

思路：水

程序代码：

#include<iostream>
#define MAXSIZE 100
using namespace std;

class Stack {
public:
	Stack();
public:
	void Push(int x);
	int Pop();
private:
	int top;
	int a[MAXSIZE];
}stack;
//构造函数
Stack::Stack()
{
	top = -1;
}
//压栈函数
void Stack::Push(int x)
{
	a[++top] = x;
}
//弹栈函数
int Stack::Pop()
{
	int x = a[top];
	top--;
	return x;
}

void HexadecimalConversion(int n)//进制转换函数
{
	int InputStackCounts = 0;//进出栈次数
	int count = 0;//进栈次数
	int a[10];
	int r;
	while (n >= 8)
	{
		r = n % 8;
		stack.Push(r);
		count++;
		n = n / 8;
	}
	stack.Push(n);
	count++;
	InputStackCounts = count;
	for (int i = 0; i < count; i++)
		cout << stack.Pop();
}
int main()
{
	int n;
	while (cin >> n)
	{
		HexadecimalConversion(n);
	}
	return 0;
}