31 打车问题-位运算,九进制

2023-12-13 13:14:43

题目描述
程序员小明打了一辆出租车去上班。出于职业敏感,他注意到这辆出租车的计费表有点问题,总是偏大。
出租车司机解释说他不喜欢数字4,所以改装了计费表,任何数字位置遇到数字4就直接跳过,其余功能都正常。比如:
1.23再多一块钱就变为25;
2.39再多一块钱变为50;
3.399再多一块钱变为500;
小明识破了司机的伎俩,准备利用自己的学识打败司机的阴谋。
给出计费表的表面读数,返回实际产生的费用。

输入描述
只有一行,数字N,表示里程表的读数。
(1<=N<=888888888)。

输出描述
一个数字,表示实际产生的费用。以回车结束。

用例
输入?? ?5?? ?
输出?? ?4?? ?
说明?? ?5表示计费表的表面读数。?? ?
4表示实际产生的费用其实只有4块钱。
输入?? ?17?? ?
输出?? ?15?? ?
17表示计费表的表面读数。
说明?? ?15表示实际产生的费用其实只有15块钱。

import java.util.Arrays;
import java.util.Scanner;
 
public class Main {
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
 
    int[] arr = Arrays.stream(sc.nextLine().split("")).mapToInt(Integer::parseInt).toArray();
 
    System.out.println(getResult(arr));
  }
 
  public static int getResult(int[] arr) {
    int correct = 0;
 
    for (int i = 0; i < arr.length; i++) {
      int fault = arr[i];
      if (fault > 4) fault--;
 
      for (int j = arr.length - i - 1; j > 0; j--) {
        fault *= 9;
      }
 
      correct += fault;
    }
 
    return correct;
  }
}

文章来源:https://blog.csdn.net/u012545581/article/details/134898056
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。