Python: 每日一题 38

ooxx7788

有一个车的里程表是以整数方式显示的，但是有个毛病，每到4时会直接跳至5，例如3后面本应该显示4，但是直接显示为5。
那么当显示为13公里的时候，实际上是12公里。（因为4被跳了。）
而当显示为15公里的时候，实际上是13公里。（因为4和14被跳了。）

现在请给出一个函数，当输入显示公里数时，返回实际公里数。

有人表示有答案会影响自己的思路，所以答案将延迟放出（我会告诉你，其实是我没做出来吗？）。

给出测试代码，test.py请在每日一题33,34中查看。

1. test.assert_equals(faulty_odometer(13), 12)
   
2. test.assert_equals(faulty_odometer(15), 13)
   
3. test.assert_equals(faulty_odometer(55), 40)
   
4. test.assert_equals(faulty_odometer(2005), 1462)
   
5. test.assert_equals(faulty_odometer(1500), 1053)
   
6. test.assert_equals(faulty_odometer(999999), 531440)
   
7. test.assert_equals(faulty_odometer(165826622), 69517865)

复制代码

更新答案。

游客，如果您要查看本帖隐藏内容请回复

jerryxjr1220

1. def count(n):
   
2.   real, show = 0, 0
   
3.   while show < n:
   
4.     real += 1
   
5.     show += 1
   
6.     while '4' in str(show):
   
7.       show += 1
   
8.   else:
   
9.     return real

复制代码

这个是最偷懒的写法，实际上有更好的算法，比如第几位出现4就跳过多少数，懒得算了，手机随便写写。

ooxx7788

jerryxjr1220 发表于 2017-5-4 21:50
这个是最偷懒的写法，实际上有更好的算法，比如第几位出现4就跳过多少数，懒得算了，手机随便写写。

这算法就是模拟实际发生情况，思路上倒是很有意思。
缺陷就是如果n给一个很大的数字，比如千万以上的数字，效率就有点太低了。
不过随便写写，就能写出这样的，很厉害！

jerryxjr1220

ooxx7788 发表于 2017-5-4 22:02
这算法就是模拟实际发生情况，思路上倒是很有意思。
缺陷就是如果n给一个很大的数字，比如千万以上的 ...

是的，这就是我说的缺陷。
优化的算法就是根据4出现的位置，直接跳过多少数字，这样效率就会高很多。
个位出现4 就加1， 十位出现4就加10，百位出现4就加100，以此类推。
提供思路，写就不写了，我去看美剧了

1. def count(n):
   
2.     real, show = 0, 0
   
3.     while show<n:
   
4.         real += 1
   
5.         show += 1
   
6.         while '4' in str(show):
   
7.             show += 10**list(str(show))[::-1].index('4')
   
8.     else:
   
9.         return real

复制代码

只改了1行

jerryxjr1220

其实还能继续优化，不需要每次+1，可以每次+10或者+100或者+1000，这样可以更快.
显示的数每次+10，实际数每次+9
显示数每次+100，实际数每次+81，以此类推。

实际上，这样最终优化的结果就是只要根据你输入的数字，比如999，转化为列表【9,9,9】
提取百位的数字9（比4大的要-1），十位数字9（比4大的要-1），个位数字9（比4大的要-1），那么直接可以得到答案 81×（9-1）+ 9×（9-1）+ （9-1） = 728
以此类推，这样就不需要循环了，直接出答案，最快

ooxx7788

jerryxjr1220 发表于 2017-5-5 06:55
其实还能继续优化，不需要每次+1，可以每次+10或者+100或者+1000，这样可以更快.
显示的数每次+10，实际数 ...

是的，我更新的答案里面，其实有人用了更聪明的办法，直接把数字变成9进制。就是你这个想法的延伸了。

18813034116

这样对吗

1. def real_num(num):
   
2.     n=4
   
3.     i=0
   
4.     while num>=n:
   
5.       
   
6.         print 'num:%s,n:%s'%(num,n)
   
7.         n+=10
   
8.         i+=1
   
9.     return num-i
   

复制代码

ooxx7788

18813034116 发表于 2017-5-5 22:12
这样对吗

Success！
Success！
Fail!49 not equals 40

Fail!1804 not equals 1462

Fail!1350 not equals 1053

Fail!899999 not equals 531440

Fail!149243960 not equals 69517865

不对哦！

当回首遇上转身

楼主，显示路程数不可能有49、1804、149243960出现吧？
应该显示的是59、1805、159253960才对啊

你发这样有悖论可能的调试，我写了代码也不敢发

当回首遇上转身

先发个简单的      Powered by: Python 3.5.2

1. import os
   
2. 
   
3. while 1:
   
4.     showGL = int(input("请输入显示公里："))
   
5.     temp, factGL = 0, 0
   
6.     while temp < showGL:
   
7.         temp += 1
   
8.         factGL += 1
   
9.         temp =  int((str(temp)).replace('4','5'))
   
10.     print("实际公里：",factGL)
    

复制代码

调试信息：

1. 请输入显示公里：55
   
2. 实际公里：40
   
3. 请输入显示公里：2005
   
4. 实际公里：1462
   
5. 请输入显示公里：1500
   
6. 实际公里：1053
   
7. 请输入显示公里：999999
   
8. 实际公里：531440
   
9. 请输入显示公里：165826622
   
10. 实际公里：69517865

复制代码

这种递进的坏处就是数位比较大后之后很呵呵
而且要一直在字符和整型数之间转换也很影响系统效率

ooxx7788

当回首遇上转身 发表于 2017-5-6 02:08
楼主，显示路程数不可能有49、1804、149243960出现吧？
应该显示的是59、1805、159253960才对啊

49是他算出来的结果。并不是显示数字。

当回首遇上转身

ooxx7788 发表于 2017-5-6 07:43
49是他算出来的结果。并不是显示数字。

fair enough, my mistake

gopythoner

很简单啊，直接把包含4的数字的个数减掉不就行了

1. def getnum(num):
   
2.   fours = [i for i in range(1,num+1) if "4" in str(i)]
   
3.   return num-len(fours)

复制代码

badaoqingchen

1. def real_num(num):
   
2.     count = 0
   
3.     for i in range(1,num):
   
4.         stl = str(i)
   
5.         if '4' in stl:
   
6.             count += 1
   
7.     print(num - count)
   
8. real_num(165826622)

复制代码

余欲渔

其实就是变相的九进制

1. yz=(0,1,2,3,0,4,5,6,7,8)
   
2. def jiu(s):
   
3.     s=str(s)
   
4.     l=len(s)
   
5.     k=0
   
6.     for i in range(l):
   
7.         k+=yz[int(s[i])]*(9**(l-i-1))
   
8.     return k
   
9.       
   
10. print(jiu(165826622))

复制代码

余欲渔

为什么我为了写九进制稀里哗啦写了这么多，原来还有直接替换和int带第二参数的一条搞定的啊

ooxx7788

余欲渔 发表于 2017-5-10 09:27
为什么我为了写九进制稀里哗啦写了这么多，原来还有直接替换和int带第二参数的一条搞定的啊

whsb564308702

1

willLin

ooxx7788

willLin 发表于 2017-5-15 15:08

光看，不写是不行的。