【递推】十进制转八进制

题目

把任一给定的十进制正整数转换成八进制数输出。

输入

输入一个正整数，表示需要转换的十进制数。

输出

输出一个正整数，表示转换之后的八进制的数。

样例输入输出

输入样例#1

    7
输出样例#1

    7
输入样例#2

    8
输出样例#2

    10

输入样例#3

    15
输出样例#3

    17

题解

这道题的思路很简单，基础的进制转换，所以不在多提，直接上代码。（关于数的进制可参考博客 数的进制）

AC代码

#include<iostream>
using namespace std;
int main() {
	int i, j, n;
	int b[1001];
	cin >> n;
	j = 0;
	while(n != 0) {
		j++;
		b[j] = n % 8;
		n /= 8;
	}
	for(i = j; i >= 1; i--)
		cout << b[i];
	return 0;
}