4 错误的里程碑--(非常规做法)

问题描述】

三月八日,小明买了台新车。但很快小明发现汽车的里程表有问题:里程表上每一位都不显示数字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 <string>
#include <sstream>
#include <cmath>
using namespace std;

int main(){
    int n;
    cin>>n;
    for(int i=0;i<n;i++){
        string s;
        cin>>s;
        for(unsigned int j=0;j<s.length();j++){//对输入的数按位处理
            if(s[j]=='4'){
                s[j]='3';
            }else if(s[j]=='5'){
                s[j]='4';
            }else if(s[j]=='6'){
                s[j]='5';
            }else if(s[j]=='7'){
                s[j]='6';
            }else if(s[j]=='9'){
                s[j]='7';
            }
        }
        stringstream ss;//字符串转整数常规操作
        int a;
        ss<<oct<<s;//向缓冲器声明输入的数为八进制
        ss>>a;//输出十进制
        cout<<a<<endl;
    }
    return 0;
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值