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

将n个十进制数分别转换成八进制数，要求使用栈来实现。

输入描述

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

输出描述

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

输入样例

256
189
15

输出样例

400 3 3
275 3 3
17 2 2

思路：

1、创建栈类（这题使用栈的顺序存储结构即可）。实现简单的压栈，弹栈功能即可。

2、设计进制转换函数。十进制转八进制用短处法实现。（进制转换与短除法详见：数的进制的表示与转换_代码骑士的博客-CSDN博客）

3、主函数设计。因为体题中要求输入n次，所以循环条件为while（cin>>n）即可。

遗漏点：8的八进制是10。（测试的时候不要忘了8本身。）

程序代码：

#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();
	cout << ' ' << InputStackCounts << ' ' << InputStackCounts;
}
int main()
{
	int n;
//	cin >> n;
//	HexadecimalConversion(n);
	while (cin >> n)
	{
		HexadecimalConversion(n);
	}
	return 0;
}