ccf 2,错误里程表(难度3）

题干

【问题描述】

三月八日，小明买了台新车。但很快小明发现汽车的里程表有问题：里程表上每一位都不显示数字3和数字8，也就是说直接从数字2跳到数字4，直接从数字7跳到数字9。小明纳闷：这车到底行驶里程是多少。

现在，小明向你求助：根据里程表显示的数字，给出真实的行驶里程。

【输入形式】

输入有多组测试数据。

输入第一行正整数T，表示有多少组测试数据。

后面有T行，每行一个非负整数，表示里程表显示数字，里面不含有数字3和8。该数字不超过10位。

40%的测试数据组数T 10≤T≤ 102；

30%的测试数据组数T 102≤T≤ 103；

20%的测试数据组数T 103≤T≤ 104；

10%的测试数据组数T 104≤T≤ 105；

【输出形式】

对于每组测试数据，输出一个整数占一行：真实的行程里程。

【样例输入】

6
0
1
12
159
111224459
124567976
【样例输出】

0
1
10
103
19212007
21913077

分析思路

首先排除一种错误认识：里程表走到49（39）后的数字并非40，而是继续下去成50
经过借鉴得知这可以理解为一种特殊的八进制
类比：若只跳过4，可类似9进制

如何真正处理

整体思路：
1.若利用string，事前需要引入string，且此时不同于数组a[n]，全部集中到一起。而是先得知总个数，在一个for循环内逐个处理string/数字。

2.主要思想是给出的数字其实就是一个八进制数字,每位范围12 4567 9, 如果是4-7则减去1, 9减去2, 即得原来的数字(写成一个对0~9处理的函数）

3.一个整数，每一位都经过处理后（每一位通过一点数学技巧得到）一个真正8进制字符串，将其转换为十进制的int

进制转换的方法

任意进制转十进制
【分析】按权展开，求和即可。例如，二进制数110,即4+2+0=6；另外，不想自己写的话，有strtol函数（百度百科）

long int strtol(const char *nptr,char **endptr,int base);
参数：字符串,非法字符指针，字符串中的进制

十进制转任意进制
【分析】除留余数法，逆序输出余数即可。另外，如果自己不想写的话，有itoa函数。

string itoa(int x,char *string,int jz);
参数：想要转换的数，转换结果字符串，转换结果的进制

4.int result = strtol(s.c_str(), NULL, 8)
其中strtol 把参数 str 所指向的字符串根据给定的 base 转换为一个长整数（类型为 long int 型）
。

c_str()函数返回一个指向正规C字符串的指针常量, 内容与本string串相同。

这是为了与c语言兼容，在c语言中没有string类型，故必须通过string类对象的成员函数c_str()把string 对象转换成c中的字符串样式。

进制转换的一些方法

字符串流（不懂）

字符串流

朴实法ppt曾用方法
int k=0;
int sum=0;
cin>>num;
n=num;
while(n>0)
{
a=n%10; //最后一位的数字
a=return1_index(a); //func()
n=n/10; //减少一位
sum=sum+a*pow(8,k);
k++;
}

最终代码

#include<iostream>
#include<string>
#include<cmath>
using namespace std;

int special_change(int n) {
    int re;
    if(n>=4&&n<=7)re=n-1;
    else if(n==9)re=n-2;
    else re=n;
    return re;
}

long long eight_to_ten(long long x) {
    long long a,sum=0,j=0;
    while(x>0) {
        a=x%10;
        a=special_change(a);
        x=x/10;
        sum=sum+a*pow(8,j);
        j++;
    }
    return sum;
}

int main() {
    int n;
    cin>>n;

    for(int i=0; i<n; i++) {
        long long mileage,ten_mile;
        cin>>mileage;
        ten_mile=eight_to_ten(mileage);
        cout<<ten_mile<<endl;

    }

	return 0;
}

/*注意事项
int 的最大范围在2,000,000,000十位数之间
记得超过十位的数字用 long long*/

其他方法

switch case解决