蓝桥杯算法提高十进制数转八进制数

240 阅读 0 评论 159 点赞

我是靠谱客的博主柔弱咖啡，这篇文章主要介绍蓝桥杯算法提高十进制数转八进制数，现在分享给大家，希望可以做个参考。

算法提高十进制数转八进制数

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

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

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

思路：递归输出即可

AC代码：

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <algorithm>
#include <queue>
#include <stack>
#include <map>
#include <cstring>
#include <climits>
#include <cmath>
#include <cctype>
typedef long long ll;
using namespace std;
void lol(int m,int n)//m转化为n进制
{
if(m < n)
{
printf("%d",m);
return;
}
lol(m/n,n);
printf("%d",m%n);
}
int main()
{
int n;
while(scanf("%d",&n) != EOF)
{
lol(n,8);
printf("n");
}
return 0;
}