题目描述
程序员小明打了一辆出租车去上班。出于职业敏感,他注意到这辆出租车的计费表有点问题,总是偏大。
出租车司机解释说他不喜欢数字4,所以改装了计费表,任何数字位置遇到数字4就直接跳过,其余功能都正常。
比如:
- 23再多一块钱就变为25;
- 39再多一块钱变为50;
- 399再多一块钱变为500;
小明识破了司机的伎俩,准备利用自己的学识打败司机的阴谋。
给出计费表的表面读数,返回实际产生的费用。
输入描述
只有一行,数字N,表示里程表的读数。
(1<=N<=888888888)。
输出描述
一个数字,表示实际产生的费用。以回车结束。
用例
| 输入 | 5 |
| 输出 | 4 |
| 说明 | 5表示计费表的表面读数。 4表示实际产生的费用其实只有4块钱 |
这篇博客讲述了华为在线测评(OD)中的一道算法题,涉及一辆计费表会跳过数字4的出租车。程序员小明发现并尝试解决这一问题。文章提供了输入输出描述、用例以及题目解析,并给出了Java算法源码来求解实际产生的费用,强调了解题需要在O(1)时间复杂度内完成。
订阅专栏 解锁全文
4722

被折叠的 条评论
为什么被折叠?



