提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档
一、题目
程序员小明打了一辆出租车去上班。出于职业敏感,他注意到这辆出租车的计费表有点问题,总是偏大。
出租车司机解释说他不喜欢数字4,所以改装了计费表,任何数字位置遇到数字4就直接跳过,其余功能都正常。
比如:
23再多一块钱就变为25;
39再多一块钱变为50;
399再多一块钱变为500;
小明识破了司机的伎俩,准备利用自己的学识打败司机的阴谋。
给出计费表的表面读数,返回实际产生的费用
二、输入输出描述
输入描述: 只有一行,数字N,表示里程表的读数。(1<=N<=888888888)。
输出描述: 一个数字,表示实际产生的费用。以回车结束。
三、示例
示例1:
输入 5
输出 4
说明: 5表示计费表的表面读数。4表示实际产生的费用其实只有4块钱。
示例2:
输入 17
输出 15
说明 : 17表示计费表的表面读数。15表示实际产生的费用其实只有15块钱。
示例3:
输入 100
输出 81
说明: 100表示计费表的表面读数。81表示实际产生的费用其实只有81块钱。
四、分析及代码
相当于司机的计数中没有数字4,也就是9进制,故本题其实是9进制转10进制,利用该思想,写出算法,结果验证,改思路简单且高效。
def Scanner(N):
N_str = str(N)
sum = 0
for i in range(1,len(N_str)+1):
N_int = int((N_str[-i]))
if N_int>4:
N_int-=1
sum=sum+N_int*(9**(i-1))
print(sum)
return sum
结果
5 -> 4
17 -> 15
100 -> 81
500 -> 324