华为OD机考算法题：靠谱的车

目录

题目部分

解读与分析

代码实现

---

题目部分

---

解读与分析

题目解读：

此题从0，开始凡是碰到 4 就直接略过，如 3 之后是 5，39 之后是 50。

分析与思路：

很直接的思路，从 1 开始，逐次加 1，碰到 4 就直接跳到后面的数字，与此同时，统计当前正确的数字，例如如 3 之后的 5 相当于 4，6 相当于 5。最后，直到需要计算的数字。

以上是很直接的方法，还有更简单的方法。忽略 4，这意味着每一位只可能有 9 个数字，满 9 进 1。即 9 进制数字，输入的 0、1、2、3、5、6、7、8、9 分别对应 9 进制数字的 0、1、2、3、4、5、6、7、8。把输入的数字转成对应的 9 进制数字，然后计算 9 进制数字对应的 10 进制数字即可。

---

代码实现

Java代码

import java.util.Scanner;
 
/**
 * 机器人活动区域
 * @since 2023.09.26
 * @version 0.1
 * @author Frank
 *
 */
public class ReliableCar {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		while (sc.hasNext()) {
			String line = sc.nextLine();
			processReliableCar( line );
		}
	}
 
	private static void processReliableCar( String line ) {
		StringBuffer sb = new StringBuffer();
		for( int i = 0; i < line.length(); i ++ )
		{
			char curChar = line.charAt( i );
			if( curChar > '4' )
			{
				sb.append( (char) ( curChar - 1 ) );
			}else
			{
				sb.append( curChar );
			}
		}
		String realValueStr = sb.toString();
		int realValue = 0;
		for( int i = 0; i < realValueStr.length(); i ++ )
		{
			realValue *= 9;
			realValue += ( realValueStr.charAt(i) - '0') ;
		}
		System.out.println( realValue );		
	}
		
}

JavaScript代码

const rl = require("readline").createInterface({ input: process.stdin });
var iter = rl[Symbol.asyncIterator]();
const readline = async () => (await iter.next()).value;
void async function() {
    while (line = await readline()) {
        processRobotMoveArea(line);
    }
 
}();
 
function processRobotMoveArea(line) {
    var realValueStr = "";
        for( var i = 0; i < line.length; i ++ )
        {
            var curChar = line[i];
            if( curChar > '4' )
            {
                realValueStr += curChar - 1;
            }else
            {
                realValueStr += curChar;
            }
        }
        var realValue = 0;
        for( var i = 0; i < realValueStr.length; i ++ )
        {
            realValue *= 9;
            realValue += ( realValueStr[i] - '0') ;
        }
    console.log(realValue);
}

(完)