华为OD --- 靠谱的车

华为OD --- 靠谱的车

题目

OJ用例

测试用例case

独立实现

思路

独立实现的思路比较简单,直接建一个长度为N的数组,然后找出index中不包含4的项数即可

源码

js 复制代码
const rl = require("readline").createInterface({ input: process.stdin });
var iter = rl[Symbol.asyncIterator]();
const readline = async () => (await iter.next()).value;

void (async function () {
    // 输入实际付费的钱
    const payCount = Number(await readline());
    // const payCountList = new Array(payCount).fill(1)
    let numberIn4 = 0

    for (let i = 1; i <= payCount; i++) {

        if(`${i}`.includes(4)){
            numberIn4 ++
        }
    }

    console.log(payCount - numberIn4)
})();

tips 未通过全部用例 部分用例超时

参考实现

思路

其实看题目有想过是进制的解法,但是之前了解的进制都是满n进1,但是没有碰到这种满n+1的算法

算法思路如下
看位数是否大于进制数,如果大于 则当前位-1乘以进度的当前位次方,如果不大于则直接用当前位乘以进度的当前位次方

可能比较抽象,这里举两个🌰

这题的进制数是4 进度是9

以100为🌰

1 < 4 用1 * 9^2 = 81

0 < 4 用0 * 9^1 = 0

0 < 4 用0 * 9^0 = 0

最终得出81

再以501为🌰

5 > 4? (5 - 1) * 9 ^2 = 324

0 > 4? 0 * 9 ^1

1 > 4? 1 * 9 ^0 = 1

最终得 325

源码实现

js 复制代码
 const rl = require("readline").createInterface({ input: process.stdin });
var iter = rl[Symbol.asyncIterator]();
const readline = async () => (await iter.next()).value;

void (async function () {
    // 输入实际付费的钱
    const payCount = await readline();
    let result = 0
    for (let i = 0 ; i < payCount.length; i++) {
        result += payCount[i] > 4 ? (payCount[i] - 1) * Math.pow(9, payCount.length - i - 1) : payCount[i]  * Math.pow(9, payCount.length - i - 1)
    }
    console.log(result)
})();
相关推荐
_不会dp不改名_39 分钟前
华为OD 二维伞的雨滴效应
华为od
_不会dp不改名_40 分钟前
华为OD 数字游戏
华为od
YOLO大师2 天前
华为OD机试 2025B卷 - 小明减肥(C++&Python&JAVA&JS&C语言)
c++·python·华为od·华为od机试·华为od2025b卷·华为机试2025b卷·华为od机试2025b卷
哪 吒5 天前
2025B卷 - 华为OD机试七日集训第5期 - 按算法分类,由易到难,循序渐进,玩转OD(Python/JS/C/C++)
python·算法·华为od·华为od机试·2025b卷
蜗牛的旷野17 天前
华为OD机试_2025 B卷_矩形相交的面积(Python,100分)(附详细解题思路)
开发语言·python·华为od
_不会dp不改名_18 天前
华为OD 最小循环子数组
算法·华为od·kmp
m0_6407435618 天前
华为OD-2024年E卷-字符串化繁为简[200分] -- python
python·华为od
小猫咪怎么会有坏心思呢18 天前
华为OD机考-生成哈夫曼树-二叉树(JAVA 2025B卷)
java·开发语言·华为od
小猫咪怎么会有坏心思呢19 天前
华为OD机试-云短信平台优惠活动-完全背包(JAVA 2024E卷)
java·开发语言·华为od
小猫咪怎么会有坏心思呢19 天前
华为OD机考-小明减肥-DFS(JAVA 2025B卷)
java·华为od·深度优先