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

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

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