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

资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述
　　编写函数将十进制整数按8进制输出，然后编写main函数验证该函数。例如输入12，则输出为：12=014，输入32，则输出32=040。
输入格式
　　输入一个整数。
输出格式
　　输出这个整数的八进制形式。
样例输入
12
样例输出
014
数据规模和约定
　　输入的整数n>=0.
　　
解题思路：
这道题是十进制转八进制 ，方法和转二进制一样，就是多了一个步骤，第一位输出为0，所以直接在输出的基础前先输出一个0即可，范围限定在int的范围内，所以不用考虑长度不够的问题，代码如下：

#include<bits/stdc++.h>

using namespace std;

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