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

【题目链接】

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

【题目考点】

1. 数制

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

• 使用scanf或printf

进制	格式控制说明符
十进制	%d
八进制	%o
十六进制	%x

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

• 使用cin或cout

进制	说明符
十进制	dec
八进制	oct
十六进制	hex

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

【解题思路】

解法1：数制转换

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

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

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

【题解代码】

解法1：

• C++风格

#include <bits/stdc++.h>
using namespace std;
int main()
{
    
    
    int val = 0;
    string s;
    cin >> s;
    for(int i = 0; i < s.length(); ++i)
        val = val * 8 + s[i] - '0';
    cout << val;    
    return 0;
}

• C风格

#include <bits/stdc++.h>
using namespace std;
int toVal(char s[], int k)//k进制字符串s转为值 
{
    
    
    int len = strlen(s), val = 0;
    for(int i = 0; i < len; ++i)
        val = val * k + s[i] - '0';
    return val;
}
int main()
{
    
    
    char s[20];
    scanf("%s", s);
    printf("%d", toVal(s, 8));//直接输出值，就是十进制 
    return 0;
}

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

• 使用scanf/printf

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

• 使用cin/cout

#include <bits/stdc++.h>
using namespace std;
int main()
{
    
    
    int a;
    cin >> oct >> a;
    cout << a;
    return 0;
}