【题目链接】

OpenJudge NOI 1.13 45:十进制到八进制

【题目考点】

1. 数制

2. 输入输出x进制字符串

• 使用scanf或printf

例：输入八进制数字到a
scanf("%o", &a);

• 使用cin或cout

例：输入八进制数字到a
cin >> oct >> a

【解题思路】

解法1：数制转换

基本数制转换，将原数字通过数字组合转为值，再将值在目标进制下进行数字拆分，得到目标进制的数字串。

解法2：（取巧）输入输出x进制字符串

借用scanf/printf或cin/cout中的特定方法，可以处理十进制、八进制、十六进制数字的转换。
这是一个比较取巧的方法，并非通用方法。仅作为了解。

【题解代码】

解法1：

• C++风格

#include <bits/stdc++.h>
using namespace std;
int main()
{
    
    
    string s;
    int a;
    cin >> a;
    for(int i = a; i > 0; i /= 8)
        s = char(i % 8 + '0') + s;
    cout << s;
    return 0;
}

• C风格

#include <bits/stdc++.h>
using namespace std;
int main()
{
    
    
    char s[20], c;
    int a, si = 0;
    scanf("%d", &a);
    for(int i = a; i > 0; i /= 8)
        s[si++] = i % 8 + '0';
    s[si] = '\0';
    for(int i = 0; i < si/2; ++i)
    {
    
    
        c = s[si-i-1];//交换s[si-i-1]与s[i] 
        s[si-i-1] = s[i];
        s[i] = c;
    }
    printf("%s", s);
    return 0;
}

解法2：输入输出x进制字符串

• 使用scanf/printf

#include<bits/stdc++.h>
using namespace std;
int main()
{
    
    
    int a;
    scanf("%d", &a);
    printf("%o", a);
    return 0;
}

• 使用cin/cout

#include<bits/stdc++.h>
using namespace std;
int main()
{
    
    
    int a;
    cin >> a;//默认以十进制输入
    cout << oct << a;//以八进制输出 
    return 0;
}