标签：case 数字 里程表 int 测试数据 break CCF 模拟

【问题描述】

三月八日，小明买了台新车。但很快小明发现汽车的里程表有问题：里程表上每一位都不显示数字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

【样例说明】
【评分标准】

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

int main()
{
    int T;//表示次数
    while (cin >> T)
    {
        if (T == 0)
            break;

        string num[T];//输出样例是T组样例同时输出，因此设置一个字符串数组，长度为T
        int arr[T];//将真实的里程储存在arr数组中
        for (int i = 0; i < T; i++)
        {
            cin >> num[i];
        }

        for (int i = 0; i < T; i++)
        {
            string s;
            s = num[i];
            int len = s.length();
            for (int j = 0; j < len; j++)
            {
                switch (s[j])//由于3和8跳过，因此可以将原始数字可以看成某种条件下的八进制数。
                {
                case '4'://4的真实值代表3；5、6、7同理
                    s[j] = '3';
                    break;

                case '5':
                    s[j] = '4';
                    break;

                case '6':
                    s[j] = '5';
                    break;

                case '7':
                    s[j] = '6';
                    break;

                case '9'://8也被跳过，因此9的真实值是7
                    s[j] = '7';
                    break;
                }
            }
            stringstream ss;
            ss.clear();
            ss << oct << s;//将s的值从某种条件下的八进制转为十进制
            ss >> arr[i];//将真实的值储存在arr数组并在下面输出 
        }
        for (int j = 0; j < T; j++)
        {
            cout << arr[j] << endl;
        }
    }
}

标签：case,数字,里程表,int,测试数据,break,CCF,模拟
来源： https://blog.csdn.net/Plutocsh/article/details/118584162

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。