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

题目描述
程序员小明打了一辆出租车去上班。出于职业敏感，他注意到这辆出租车的计费表有点问题，总是偏大。
出租车司机解释说他不喜欢数字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;
  }
}