程序设计训练编程题---错误的里程表C++满分题目

【问题描述】

三月八日，小明买了台新车。但很快小明发现汽车的里程表有问题：里程表上每一位都不显示数字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
用暴力法会显示超时，于是换了一种思路，在数数的时候，有两个数不显示，相当于当我们数到10的时候，只有1,2,4,5,6,7,9,10这8个数字，在这种情况下其实是8进制。
所以，我们现在把显示的里程数，转成8进制即可，但要注意的是，我们数数的时候是直接丢掉了两个数，所以要判断当前某位上的数实际是多大。

#include<iostream>
#include <bitset>
#include<cstring>
#include<string>
#include<sstream>
#include<algorithm>
using namespace std;
int main(){
	int n,i,j,l,p;
	stringstream ss;
	cin>>n;
	string s;
	string a[n+5];
	int b[n+5];
	for(i=0;i<n;i++){
		cin>>a[i];
	}
	for(i=0;i<n;i++){
		s=a[i];
		l=s.length();
		for(j=0;j<l;j++){
			switch(s[j]){//因为3,8会跳过，算出实际8进制应该显示的数 
				case '4':
					s[j]='3';
					break;
				case '5':
					s[j]='4';
					break;
				case '6':
					s[j]='5';
					break;
				case '7':
					s[j]='6';
					break;
				case '9':
					s[j]='7';
					break;
			}
		}
		ss.clear();//stringstream用之前先清空 
		ss<<oct<<s;//八进制转10进制 
		ss>>b[i];
		cout<<b[i]<<endl;

	
	}
	
	 return 0;
}