Python: 每日一题 38

瓦蓝

qq809344774

我就来看看

solomonxian

居然先想到暴力破解，以前学数学的时候绝对不是这样想问题的···

# 首先想到，可以暴力破解吗？想法很美啊，哈哈哈，就是大数效率低
def f_1(num):
    n = num
    for i in range(1,num+1):
        if '4' in str(i):
            n -= 1
    return n

要求效率那肯定有窍门嘛，试下按权重来处理咯

# 算不算是9进制？关键在当前数字>4 的就-1
def f_2(num):
    a = [int(i) for i in reversed(str(num))]
    output = 0
    for j in range(len(a)):
        if a[j] > 4:
            a[j] -= 1
        output += a[j]*9**j
    print(output)

solomonxian

···  ···
答案那两个方法，见都没见过
学习了

renze

a = input()
a = int(a)
b = 4
num = 0

while True:
    if a - b >= 0 :
        num += 1
        b += 10
    else :
        break

print(a-num)

2740710202

的

shigure_takimi

开始以为只是各位变4时直接变成5，后来对照答案，excel一对照，原来是十位、百位变4都会跳到5，于是就不会做了。还要好好再想想。

yyf900524

答案

shigure_takimi

def assert_equals(func, target, *args):
    if func == target:
        print('Success！')
    else:
        print('Fail!{0} not equals {1}'.format(func, target))
        print(*args)

def faulty_odometer(n):
    real = 0
    display = 0
    while True:
        real += 1
        display += 1
        s = ['5' if i == '4' else i for i in str(display)]
        display = int(''.join(s))
        if display == n:
            return real

assert_equals(faulty_odometer(13), 12)
assert_equals(faulty_odometer(15), 13)
assert_equals(faulty_odometer(55), 40)
assert_equals(faulty_odometer(2005), 1462)
assert_equals(faulty_odometer(1500), 1053)
assert_equals(faulty_odometer(999999), 531440) # display = 999999,要2.4秒

yjsx86

def real_show(num):
    real, show = 0, 0
    while show < num:
        real += 1
        show += 1
        if '4' in str(show):
            show = int(str(show).replace('4','5'))
    print(show,real)
real_show(999999)

瞬秒爆加速

def fun(n):
   a = [i for i in range(n+1) if not('4' in str(i))]
   print("%d,%d" % (n,a.index(n)))

if __name__=="__main__":
    fun(999999)

新手潘包邮

def faulty_odometer(number):
    real, show, delt = 0, number, 0
    lent = len(str(number))
    print(lent)
    for i in range(lent-1, 0, -1):
        k = 10 ** i
        j = number // k
      
        delt += j * (10 ** (i-1))
        number = number - j*k
        print("k%d, j%d, number%d,delt%d"%(k,j, number,delt))
    if number > 4:
        delt += 1
    real =  show - delt
    return show, real
        

大头目

改2#楼大佬的
def count(n):
  real, show = 0, 0
  while show < n:
    real += 1
    show += 1
    if '4' in str(show):
      show = str(show)
      show = show.replace('4','5')
      show = int(show)
  else:
    return real
   
print(count(999999))

jiazhiyu

交个作业，测试结果还是正确的。
inp_num = input('please input the number:')
count = 0

for i in range(int(inp_num)):
    if i%10 != 4:
        count += 1
print(count)

jiazhiyu

jiazhiyu 发表于 2018-4-18 16:26
交个作业，测试结果还是正确的。
inp_num = input('please input the number:')
count = 0

不过数字比较大的时候，运行的好慢。。。

萧丹夜

貌似最后一个计算时间比较长

代码：
import test
def faulty_odometer(x):
    y = 0
    for i in range(x):
        i = str(i)
        if '4' not in i:
            y += 1
    return y
    
test.assert_equals(faulty_odometer(13), 12)
test.assert_equals(faulty_odometer(15), 13)
test.assert_equals(faulty_odometer(55), 40)
test.assert_equals(faulty_odometer(2005), 1462)
test.assert_equals(faulty_odometer(1500), 1053)
test.assert_equals(faulty_odometer(999999), 531440)
test.assert_equals(faulty_odometer(165826622), 69517865)

结果：
Success！
Success！
Success！
Success！
Success！
Success！
Success！

小强工作室

思考中

jrro452

def real_kilometer(k):
    dif = 0
    n = 1
    while n<=k:
        init_n = str(n)
        if '4' in init_n:
            new_n = init_n.replace('4','5')
            dif+=int(new_n)-n
            n=int(new_n)
        else:
            n+=1
    return k -dif

能实现，就是跑最后一个数据的时候时间比较久。

咕咕鸡鸽鸽

看看

3333332

xie