[已解决]学校里的算法练习

疾风怪盗

https://fishc.com.cn/forum.php?mod=viewthread&tid=105640
这里有人问过了
不过看着好复杂。。。。。。。。计算出来的和百度百科上说的也不一样

疾风怪盗

永恒的蓝色梦想 发表于 2020-9-19 19:33
楼主给出的“的士数”定义有问题，正确的应该是

太复杂了，溜了溜了。。。。。。
过几天再来看最佳答案。。。。。。

疾风怪盗

最后修改下：

1. def isTexiNumber(n):
   
2.     a = int(pow(n, 1 / 3) + 0.5)
   
3.     num = []
   
4.     for i in range(1, a+1):
   
5.         for j in range(i, a+1):
   
6.             if pow(i, 3) + pow(j, 3) == n:
   
7.                 num.append((i, j))
   
8.     return num
   
9. 
   
10. n = 0
    
11. num_one=[]
    
12. num_two=[]
    
13. while n < 10000:
    
14.     num = isTexiNumber(n)
    
15.     if len(num)==1:
    
16.         num_one.append(num)
    
17.     elif len(num) == 2:
    
18.        num_two.append(num)
    
19.     n += 1
    
20.    
    
21. if len(num_one)>0:
    
22.     n1=pow(num_one[0][0][0],3)+pow(num_one[0][0][1],3)
    
23.     print(f'第一的士数为：{n1}')
    
24.     print(f'\t{n1} = {num_one[0][0][0]}**3 + {num_one[0][0][1]}**3')
    
25. if len(num_two)>0:
    
26.     n2=pow(num_two[0][0][0],3)+pow(num_two[0][0][1],3)
    
27.     print(f'第二的士数为：{n2}')
    
28.     print(f'\t{n2} = {num_two[0][0][0]}**3 + {num_two[0][0][1]}**3')
    
29.     print(f'\t{n2} = {num_two[0][1][0]}**3 + {num_two[0][1][1]}**3')
    

复制代码

疾风怪盗

‘林夕’ 发表于 2020-9-19 23:04
大佬能再帮我改改吗，改成“第一的士数为2
                                        第二的士数为1729 ...

你说的2是什么，1万以内：第一个为1729，第二个为4104

1. n = 0
   
2. count=0
   
3. count_ch=['一','二','三','四']
   
4. while n<10000:
   
5.     num=isTexiNumber(n)
   
6.     if len(num)>1:
   
7.         print(f'第{count_ch[count]}的士数为：{n}')
   
8.         for i in num:
   
9.             print(f'\t{n} = {i[0]}**3 + {i[1]}**3')
   
10.         count +=1
    
11.     n +=1

复制代码

第一的士数为：1729
        1729 = 1**3 + 12**3
        1729 = 9**3 + 10**3
第二的士数为：4104
        4104 = 2**3 + 16**3
        4104 = 9**3 + 15**3

输出效果你自己改改啊。。。。。。。

疾风怪盗

‘林夕’ 发表于 2020-9-20 10:48
大佬，一的三次方加上一的三次方是2啊

然后呢？的士数的题意，要两个等式，你要让2是的士数，1**3+1**3，那还需要一个等式也等于2才行

用两个立方之和来表达而且有两种表达方式的数之中

疾风怪盗

‘林夕’ 发表于 2020-9-20 17:13
所以说“2”是第一的士数，它就一种表达方式
而1729是第二的士数，最小的第二的士数

我到现在才明白一点。。。。。
怪不得百度百科上写得怎么不一样
第一的士数就是一个表达式
第二的士数就是二个表达式
第三的士数就是三个表达式
。。。。。。。。。。
好难理解的数学。。。。。

疾风怪盗

‘林夕’ 发表于 2020-9-20 17:13
所以说“2”是第一的士数，它就一种表达方式
而1729是第二的士数，最小的第二的士数

改成这样试试

1. def isTexiNumber(n):
   
2.     a = int(pow(n, 1 / 3) + 0.5)
   
3.     num = []
   
4.     for i in range(1, a+1):
   
5.         for j in range(i, a+1):
   
6.             if pow(i, 3) + pow(j, 3) == n:
   
7.                 num.append((i, j))
   
8.     return num
   
9. 
   
10. n = 0
    
11. num_one=[]
    
12. num_two=[]
    
13. while n < 10000:
    
14.     num = isTexiNumber(n)
    
15.     if len(num)==1:
    
16.         num_one.append(num)
    
17.     elif len(num) == 2:
    
18.        num_two.append(num)
    
19.     n += 1
    
20.    
    
21. if len(num_one)>0:
    
22.     n1=pow(num_one[0][0][0],3)+pow(num_one[0][0][1],3)
    
23.     print(f'第一的士数为：{n1}')
    
24.     print(f'\t{n1} = {num_one[0][0][0]}**3 + {num_one[0][0][1]}**3')
    
25. if len(num_two)>0:
    
26.     n2=pow(num_two[0][0][0],3)+pow(num_two[0][0][1],3)
    
27.     print(f'第二的士数为：{n2}')
    
28.     print(f'\t{n2} = {num_two[0][0][0]}**3 + {num_two[0][0][1]}**3')
    
29.     print(f'\t{n2} = {num_two[0][1][0]}**3 + {num_two[0][1][1]}**3')

复制代码