CUMTOJ:algorithm-进制转换(题解）

题目描述

输入一个十进制正整数，然后输出它所对应的八进制数。

输入

输入一个十进制正整数n(1≤n≤10的6次方) 。

输出

输出n对应的八进制数，输出在一行。

样例输入

10

样例输出

12

算法描述

使用倒取余得到一个逆序的8进制数，再将其翻转便得到结果。

C++代码

#include<iostream>
using namespace std;
int main()
{
	int x;
	cin >> x;
	int res = 0;
	while (x != 0)
	{
		int mod = x % 8;
		res = res * 10 + mod;
		x /= 8;
	}
	int temp = 0;
	while (res != 0)
	{
		int mod = res % 10;
		temp = temp * 10 + mod;
		res /= 10;
	}
	cout << temp << endl;
}