算法题：计数器问题

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

---

一、题目

程序员小明打了一辆出租车去上班。出于职业敏感，他注意到这辆出租车的计费表有点问题，总是偏大。
出租车司机解释说他不喜欢数字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