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

最新推荐文章于 2023-03-15 13:00:22 发布

原创最新推荐文章于 2023-03-15 13:00:22 发布 · 379 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++ #蓝桥杯 #数据结构 #经验分享

蓝桥杯专栏收录该内容

113 篇文章

订阅专栏

本文介绍了一种将十进制整数转换为八进制字符串的算法实现，通过实例演示了如何编写函数完成转换，并在主函数中进行验证。输入一个整数，输出其八进制形式。

资源限制
时间限制：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;
}