蓝桥杯 十进制转八进制 C++算法提高 HERODING的蓝桥杯之路

资源限制
时间限制：1.0s 内存限制：512.0MB

编写函数，其功能为把一个十进制数转换为其对应的八进制数。程序读入一个十进制数，调用该函数实现数制转换后，输出对应的八进制数。

样例输入
9274
样例输出
22072
样例输入
18
样例输出
22

解题思路：
基础题，要求的是简洁明了，进制转化问题万变不离其宗，都是取余然后除以要转换的进制数，如此反复即可，然后逆序输出，代码如下：

#include<bits/stdc++.h>

using namespace std;

int main(){
	long long n;
	cin >> n;
	int a[100];
	int index = 0;
	while(n > 0){
		a[index ++] = n % 8;
		n /= 8;
	}
	for(int i = index - 1; i >= 0; i --){
		cout << a[i];
	}
	return 0;
}