错误的里程表

【问题描述】

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

分析思路:
第一步先将错误的里程数字修改正确(将9减二改为7,将4 ~ 7减一改为3 ~ 6),此时里程表的数字相当于八进制表示,接下来就是将八进制数转换为十进制数。

import java.util.Scanner;

public class 错误的里程表 {
    static Scanner sc = new Scanner(System.in);
    public static void method1() {
        int num = sc.nextInt();
        String str[] = new String[num];
        for (int i = 0; i < num; i++) {
            str[i] = sc.next();
            char[] chars = str[i].toCharArray();
            for (int j = 0; j < chars.length; j++) {
                if (chars[j] == '9') {
                    chars[j] = '7';
                } else if (chars[j] - '3' > 0) {
                    chars[j]--;
                }
            }
            int k, sum = 0;
            for (k = chars.length - 1; k >= 0 ; k--) {
                sum += (chars[k] - '0') * Math.pow(8,  chars.length - 1 - k);
            }
            System.out.println(sum);
        }
    }

    public static void method2() {
        int n  = sc.nextInt();
        for (int i = 0; i < n; i++) {
            int sum = 0;
            int num = sc.nextInt();
            for (int j = 0; num != 0; j++) {
                int a = num % 10;
                if (a > 3 && a < 8) {
                    a--;
                } else if (a > 8) {
                    a = a -2;
                }
                sum += a * Math.pow(8, j);
                num /= 10;
            }
            System.out.println(sum);
        }
    }
    public static void main(String[] args) {
        method2();
    }
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值