题解 | #八进制#

思路

短除法

AC代码

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;

int main(){
    int n;
    while(cin >> n){
        if(n==0){
            cout << 0 << endl;
            continue;
        }
        string ans;
        while(n){
            ans += to_string(n%8);
            n/=8;
        }
        reverse(ans.begin(),ans.end());
        cout << ans << endl;
    }
    return 0;
}