求鱼油帮忙解答！

kykio

这道题不知道该怎么做，求鱼油帮忙指点思路

BngThea

1. factor=(3,5,7)
   
2. x = int(input('Please input a number: '))
   
3. count = 0
   
4. for i in range(3,x+1):
   
5.     for each in factor:
   
6.         while not i%each and i:
   
7.             i //= each
   
8.         if i == 1:
   
9.             count += 1
   
10.             break
    
11. print(count)

复制代码

snail:)

我个人的思路奥，很粗糙，首先看x最接近的是7的几次方，比如说150，那最接近，7的平方，那幸运个数就是至少有3+6*（2-1），然后再看49*3是否大于150,49*5是否大于150，再外加个数就行
附上代码

1. count = 1
   
2. x = int(input('请输入x：'))
   
3. 
   
4. while 1:
   
5.    
   
6.     if x>=7**count:
   
7.         
   
8.         count += 1#实际跳出时应该是比真实的count多了1
   
9.     else:
   
10.         break
    
11. if x>=7:
    
12.     num = 3 + 6*(count-2)
    
13.     if x>7**(count-1)*3:
    
14.         num += 1
    
15.     if x>7**(count-1)*5:
    
16.         num += 1
    
17. if x<7:
    
18.     if x<5:
    
19.         num =1
    
20.     else:
    
21.         num =2
    
22. print(num)
    

复制代码

kykio

BngThea 发表于 2018-4-9 16:08

程序还能再简化一下吗？
测试用例一大，它就跑不了了

BngThea

kykio 发表于 2018-4-9 16:39
程序还能再简化一下吗？
测试用例一大，它就跑不了了

一种简单的改进是将循环梯度改为2，显然效率还是很低
数越大，后面每一个数之间的差值就越大

可以考虑将357作为因子依次相乘的方式

段坤11

学习学习

chijiahao

学习

程序员#？

你查百度吧~