Python：每日一题 178

asdfg5954457

堕落之翼 发表于 2018-6-2 09:38

這個代碼沒有打印出全部的答案阿!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!

betlome

def findxyz(max_num = 100):
    max_z = int(10100**(1/3))
    max_y = int(max_z**0.5)
    max_x = max_num +1
    for x in range(max_x):
        for y in range(max_y):
            for z in range(max_z):
                if x + y**2 == z**3:
                    print(x,y,z)

betlome

def findxyz(max_num = 100):
    max_z = int(10100**(1/3))
    max_y = int(max_z**0.5)
    max_x = max_num +1
    for x in range(max_x):
        for y in range(max_y):
            if type((x+y**2)**(1/3)) == int:
                for z in range(max_z):
                    if x + y**2 == z**3:
                        print(x,y,z)

betlome

def findxyz(max_num = 100):
    max_z = int(10100**(1/3))
    max_y = int(max_z**0.5)
    max_x = max_num +1
    for x in range(max_x):
        for y in range(max_y):
            if type((x+y**2)**(1/3)) == int:
                for z in range(max_z):
                    if x + y**2 == z**3:
                        print(x,y,z)

badaoqingchen

x, y 都取最大值时，x+y**2 == 10100， 10100开三次方大约20.xx，由此可见， z的范围不用写到（1，101），只要写到（1，21）就足够了。
所以，x循环100次时 y要循环一百次，总共是10000次， 而每一次循环中，z可以少80次，如此，可减少近80万次计算。。。

1. import time
   
2. 
   
3. start = time.time()
   
4. for i in xrange(1, 101):
   
5.     for j in xrange(1, 101):
   
6.         for k in xrange(1,21):
   
7.             if i + j**2 == k**3:
   
8.                 print i, j, k
   
9. 
   
10. print time.time()-start

复制代码

grf1973

1. res=sorted([(z**3-y**2,y,z) for y in range(1,101) for z in range(1,101) if 1<=z**3-y**2<=100])
   
2. for x,y,z in res:
   
3.         print(x,y,z)

复制代码

tsembrace

1. '''
   
2. 求出所以的x, y, z值，使得x + y2 = z3
   
3. x, y, z均为1~100的正整数。
   
4. 要求输出x, y, z的值，每种可能占一行，例如：
   
5. 2 5 3
   
6. 4 2 2
   
7. 4 11 5
   
8. '''
   
9. import math
   
10. #求z的最大取值
    
11. z_max = int((100+100*100)**(1/3))+1
    
12. for z in range(1,z_max):
    
13.     for y in range(1,101):
    
14.         x = z**3 - y**2
    
15.         if x < 100 and x > 0:
    
16.             print ('%d %d %d ' %(x,y,z))

复制代码

qq403711471

for x in range(1,101):
    for y in range(1,101):
        for z in range(1,21):
            if x + y**2 == z**3:
                print(x,y,z)

大头目

1. import time
   
2. 
   
3. t1 = time.clock()
   
4. for x in range(1,101):
   
5.         for y in range(1,101):
   
6.                 for z in range(1,101):
   
7.                         if x + y**2 == z**3:
   
8.                                 print(x,y,z)
   
9. t2 = time.clock()
   
10. print(t2 - t1)
    
11. 
    
12. t1 = time.clock()
    
13. maxz=int(pow(10100,1/3))  #x+y**2最大值为10100
    
14. for z in range(1,maxz+1):
    
15.         maxy=int(pow(z**3,1/2))   #y**2的最大值为z**3，此时x为0
    
16.         for y in range(1,maxy+1):
    
17.                 x=z**3-y*y
    
18.                 if x in range(1,101):   #算出x的值需要在1~100之间
    
19.                         print(x,y,z)
    
20. t2 = time.clock()
    
21. print(t2 - t1)

复制代码

kk的作业

1. import math
   
2. for x in range(1,101):
   
3.     for y in range(1,101):
   
4.         m = x + y ** 2
   
5.         n = int(m ** (1/3))
   
6.         for z in range(n,n+2):
   
7.             if z ** 3 == m:
   
8.                 print(x,y,z)
   
9. 
   
10. 
    

复制代码

夏未至夜未央

list1 = []
list2 = []
list3 = []
for z in range(1, 101):
    for y in range(1, 101):
        if (z**3 - y**2) - int((z**3 - y**2)) == 0 and (z**3 - y**2)>0 and (z**3 - y**2)<101:
            list1.append(z**3 - y**2)
            list2.append(y)
            list3.append(z)

for x in zip(list1, list2, list3):
    print(x[0], x[1], x[2])

print(len(list1))

victor.xu

1. def fun(n):
   
2.     lis = [i for i in range(1,n+1)]
   
3.     lis1 = []
   
4.     for x in lis:
   
5.         for y in lis:
   
6.             for z in lis:
   
7.                 if x + y**2 == z**3:
   
8.                     lis2 = [x,y,z]
   
9.                     lis1.append(lis2)
   
10.     return lis1
    
11. n = 100
    
12. result = fun(100)
    
13. for i in result:
    
14.     print('%d %d %d' % (i[0],i[1],i[2]))

复制代码

puddingYevtee

for x in range(100):
    for y in range(100):
        for z in range(100):
            if x + y **2 == z**3:
                print(x,'\t',y,'\t',z)

victor.xu

1. def fun(n):
   
2.     lis = [i for i in range(1,n+1)]
   
3.     lis1 = []
   
4.     for x in lis:
   
5.         for y in lis:
   
6.             for z in lis:
   
7.                 if x + y**2 == z**3:
   
8.                     lis2 = [x,y,z]
   
9.                     lis1.append(lis2)
   
10.     return lis1
    
11. n = 100
    
12. result = fun(100)
    
13. for i in result:
    
14.     print('%d %d %d' % (i[0],i[1],i[2]))

复制代码

海怪橙橙

shoufei 发表于 2018-6-2 19:03
for x in range(1,100):
    for y in range(1,100):
        for z in range(1,100):

pow效率不如**，**就是快10倍以上！

duliping

1. x = list(range(1, 101))
   
2. # 生成 y 列表
   
3. y = []
   
4. for i in x:
   
5.     y.append(i*i)
   
6. # 根据 x 和 y 列表计算出 x + y 的最大值
   
7. max = x[-1] + y[-1]
   
8. # 生成 z 列表
   
9. z = []
   
10. for each in zip(x, y):
    
11.     item = each[0] * each[1]
    
12.     if item > max:
    
13.         break
    
14.     z.append(item)
    
15. # 计算结果
    
16. for i in z:
    
17.     for j in x:
    
18.         diff = i - j
    
19.         if diff <= 0:
    
20.             break
    
21.         if diff in y:
    
22.             print(j, y.index(diff)+1, z.index(i)+1)

复制代码

运行结果：

1. 4 2 2
   
2. 7 1 2
   
3. 2 5 3
   
4. 11 4 3
   
5. 18 3 3
   
6. 23 2 3
   
7. 26 1 3
   
8. 15 7 4
   
9. 28 6 4
   
10. 39 5 4
    
11. 48 4 4
    
12. 55 3 4
    
13. 60 2 4
    
14. 63 1 4
    
15. 4 11 5
    
16. 25 10 5
    
17. 44 9 5
    
18. 61 8 5
    
19. 76 7 5
    
20. 89 6 5
    
21. 100 5 5
    
22. 20 14 6
    
23. 47 13 6
    
24. 72 12 6
    
25. 95 11 6
    
26. 19 18 7
    
27. 54 17 7
    
28. 87 16 7
    
29. 28 22 8
    
30. 71 21 8
    
31. 53 26 9
    
32. 39 31 10
    
33. 100 30 10
    
34. 35 36 11
    
35. 47 41 12
    
36. 81 46 13
    
37. 40 52 14
    
38. 11 58 15
    
39. 13 70 17
    
40. 56 76 18
    
41. 79 89 20
    
42. 45 96 21

复制代码

graceasyi

1. z3 = [z*z*z for z in range(1, 101)]
   
2. y2 = [y*y for y in range(1, 101)]
   
3. x1 = [x for x in range(1, 101)]
   
4. 
   
5. for i in x1:
   
6.     for j in y2:
   
7.         if (i+j) in z3:
   
8.             print(i, y2.index(j)+1, z3.index(i+j)+1)
   

复制代码

lunagua

for x in range(1,101):
        for y in range(1,101):
                for z in range(1,101):
                        if (x+y**2) == z**3:
                                print(x,y,z)

solomonxian

这样不涉及小数，但是嵌套循环免不了

1. def fun2(n=100):
   
2.     result = ""
   
3.     for z in range(1, n+1):
   
4.         for y in range(1, n+1):
   
5.             x = z**3 - y**2
   
6.             if 1<= x <= n:
   
7.                 result += "{} {} {}\n".format(x, y, z)
   
8.     return result

复制代码

子沙

1. import math
   
2. def is_square(num):
   
3.     if isinstance(num,int):
   
4.         if int(math.sqrt(num))**2==num:
   
5.             return True
   
6.         
   
7. def fun_178(y):
   
8.     times=0
   
9.     for i in range(2,int((y+y**2)**(1/3))+1):
   
10.         temp=int(i**(3/2)) if not is_square(i) else int(i**(3/2))-1
    
11.         for j in range(temp,0,-1):
    
12.             if i**3-temp**2<=y and i**3-temp**2>0:
    
13.                 print(i**3-temp**2,temp,i)
    
14.                 temp,times=temp-1,times+1
    
15.             else:
    
16.                 break
    
17.     print('共有%d组符合条件的数'%times)
    
18. fun_178(100)

复制代码

结果如下：

1. 4 2 2
   
2. 7 1 2
   
3. 2 5 3
   
4. 11 4 3
   
5. 18 3 3
   
6. 23 2 3
   
7. 26 1 3
   
8. 15 7 4
   
9. 28 6 4
   
10. 39 5 4
    
11. 48 4 4
    
12. 55 3 4
    
13. 60 2 4
    
14. 63 1 4
    
15. 4 11 5
    
16. 25 10 5
    
17. 44 9 5
    
18. 61 8 5
    
19. 76 7 5
    
20. 89 6 5
    
21. 100 5 5
    
22. 20 14 6
    
23. 47 13 6
    
24. 72 12 6
    
25. 95 11 6
    
26. 19 18 7
    
27. 54 17 7
    
28. 87 16 7
    
29. 28 22 8
    
30. 71 21 8
    
31. 53 26 9
    
32. 39 31 10
    
33. 100 30 10
    
34. 35 36 11
    
35. 47 41 12
    
36. 81 46 13
    
37. 40 52 14
    
38. 11 58 15
    
39. 13 70 17
    
40. 56 76 18
    
41. 79 89 20
    
42. 45 96 21
    
43. 共有42组符合条件的数

复制代码