华为OD机试D卷C卷 - 出租车计费、靠谱的车（C++题解）

算法大师

已于 2024-08-22 20:34:00 修改

阅读量75

点赞数

文章标签：华为od c语言 c++

于 2024-01-12 23:23:36 首次发布

本文链接：https://blog.csdn.net/banxia_frontend/article/details/135563739

版权

346 篇文章 26 订阅 ¥49.90 ¥99.00

订阅专栏

这篇博客介绍了华为OD机考中的一道C++题目——出租车计费，司机不喜欢数字4，计费表会跳过4。博主提供了解题思路和完整的C++代码，通过将表面9进制读数转换为10进制并考虑跳过4的情况，计算实际费用。

摘要由CSDN通过智能技术生成

题目描述：出租车计费、靠谱的车

程序员小明打了一辆出租车去上班。出于职业敏感，他注意到这辆出租车的计费表有点问题，总是偏大。

出租车司机解释说他不喜欢数字4，所以改装了计费表，任何数字位置遇到数字4就直接跳过，其余功能都正常。

比如：

小明识破了司机的伎俩，准备利用自己的学识打败司机的阴谋。

给出计费表的表面读数，返回实际产生的费用。

只有一行，数字N，表示里程表的读数。

(1<=N<=888888888)。

一个数字，表示实际产生的费用。以回车结束。

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

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

输入	100
输出	81
说明	100表示计费表的表面读数。81表示实际产生的费用其实只有81块钱。

我们需要理解出租车司机改装计费表的方式。司机不喜欢数字4，所以他的计费表从1开始计数，直到3，然后跳过4，继续从5计数。这意味着计费表上的每一位数字实际上只有9种可能的值：0, 1, 2, 3, 5, 6, 7, 8, 9（跳过了4）。因此，这个计费表实际上是在使用一个基数为9的数制系统。

现在，让我们用三个用例来解释这个过程：

了解本专栏

关注

专栏目录