Python：每日一题 127

MaxChan

for i in range(3163,10000):
      N=i**2
      a=[0]*8
      for j in range(8):
            a[j]=(N//(10**j))%10
      if len(list(set(a))) == 8:
            if (a[0]+a[2]+a[4]+a[6]==a[1]+a[3]+a[5]+a[7]):
                  print(N)


## sqrt(1e7)=3163,sqrt(1e8)=10000



===
10673289
13498276
19847025
20738916
32970564
57108249
68973025
86397025



不知道对不对？

Bill888

1. num1 = 3163
   
2. num2 = num1 * num1
   
3. result = []
   
4. while 3163 <= num1 <= 10000:
   
5.     sum1 = 0
   
6.     sum2 = 0
   
7.     num3 = []
   
8.     for i in range(9):
   
9.         num4 = num2 % 10
   
10.         if i % 2 == 1:
    
11.             sum1 += num4
    
12.         else:
    
13.             sum2 += num4
    
14.         num3.append(num4)
    
15.         num2 //= 10
    
16.     if sum1 != sum2:
    
17.         num1 += 1
    
18.         num2 = num1 * num1
    
19.         continue
    
20.     tip = 0
    
21.     j = 0
    
22.     while j < 7:
    
23.         k = 1
    
24.         while j + k <= 7:
    
25.             if num3[j] == num3[j + k]:
    
26.                 tip = 1
    
27.                 break
    
28.             k += 1
    
29.         if j + k <= 7:
    
30.             break
    
31.         j += 1
    
32.     if tip == 0:
    
33.         result.append(num1 * num1)
    
34.     num1 += 1
    
35.     num2 = num1 * num1
    
36. print(result)
    

复制代码

weepingbaoebi

.

铁棍阿童木

1. import math as m
   
2. 
   
3. 
   
4. for num in range(10000000, 20000000):
   
5. 
   
6.     x = list(str(num))
   
7.    
   
8.     a = int(x[0]) + int(x[2]) + int(x[4]) + int(x[6])
   
9.     b = int(x[1]) + int(x[3]) + int(x[5]) + int(x[7])
   
10.    
    
11.     if a == b:
    
12.         if int(m.sqrt(num)) ** 2 == num:
    
13.             print(num)

复制代码

我这个代码肯定有问题，虽然能运行，但是速度慢。不知道为什么！而且这样的8位数好多啊！我这还只是1千万到2千万之间的数。

wyp02033

1. import math
   
2. 
   
3. def fun():
   
4.     start = int(math.sqrt(10000000)) + 1
   
5.     end = int(math.sqrt(100000000))
   
6.     result = []
   
7.     for i in range(start, end):
   
8.         num = i ** 2
   
9.         num_str = str(num)
   
10.         if len(num_str) == len(set(num_str)):
    
11.             sum_of_odd_position = 0
    
12.             sum_of_even_position = 0
    
13.             for each in num_str[::2]:
    
14.                 sum_of_odd_position += int(each)
    
15.             for each in num_str[1::2]:
    
16.                 sum_of_even_position += int(each)
    
17.             if sum_of_even_position == sum_of_odd_position:
    
18.                 result.append(num)
    
19.     return result
    
20. 
    
21. print(fun())

复制代码

[10673289, 13498276, 19847025, 20738916, 32970564, 57108249, 68973025, 86397025]

蓝色王魂

for i in range(int(10**3.5)+1, 10**4):
        num = i**2
        each_digits = [int(x) for x in list(str(num))]
        if each_digits[0] + each_digits[2] + each_digits[4] + each_digits[6] ==\
           each_digits[1] + each_digits[3] + each_digits[5] + each_digits[7]:
                print(num)

lebroncm

for each in range(10000000,100000000):
    if len(list(str(each))) == len(set(str(each))):
        a = str(each)

        if int(a[0])+int(a[2])+int(a[4])+int(a[6])==int(a[1])+int(a[3])+int(a[5])+int(a[7]):
   
            b=int(a) ** 0.5
            if b == int(b):
                    print(each)

shigure_takimi

楼主，小生到底作对了没有呀？什么时候公布答案。

口可口可

1. def calc(digit):
   
2.     if digit % 2 == 0:  # 位数必须是偶数
   
3.         result = []
   
4.         for num in range(10**(digit-1), 10**digit):
   
5.             tmp = num**0.5   # 先判断平方根是否整数
   
6.             if tmp//1 == tmp:
   
7.                 str_num = str(num)
   
8.                 for i in str_num:    # 判断是否每个数字均不同
   
9.                     if str_num.count(i) > 1:
   
10.                         break
    
11.                 else:   # 判断奇数位和偶数位的和相同
    
12.                     if sum([int(str_num[i]) for i in range(0, digit-1, 2)]) == \
    
13.                             sum([int(str_num[i]) for i in range(1, digit, 2)]):
    
14.                         result.append(num)
    
15.         return result
    
16. 
    
17. 
    
18. print(calc(8))
    
19. 
    
20. [10673289, 13498276, 19847025, 20738916, 32970564, 57108249, 68973025, 86397025]
    
21. 
    

复制代码

nononoyes

#通过列表判断奇数位是否和偶数位的和相等
def ifSame(rslt):
    oddsum=0
    evensum=0
    for i in range(0,8):
        if(i%2==0):
            oddsum = oddsum+rslt[i]
        else:
            evensum = evensum+rslt[i]  
    if(oddsum==evensum):
        return True
    else:
        return False
#将数字转化为列表   
def  intToList(n):
    rslt=[]
    for i in str(n):
        rslt.append(int(i))
    return rslt
   
#判断这个数是否为完全平方数：
def isPerfectSquareNumber(num):
    a = math.sqrt(num)
    a = [str(a),int(a)][int(a)==a]
    if(isinstance(a,int)):
        return True
    else:
        return False
         
#判断是否有重复元素：
def ifDuplicateElement(num):
    rslt = intToList(num)
    for i in rslt:
        if rslt.count(i)>1:
            return False
            break
    else:
        return True   
  
def getNum127(a,b):
    resultSets=[]
    for i in range(a,b):
        #判断是否是完全平方数
        if(isPerfectSquareNumber(i)):
            #判断是否奇数位之和等于偶数位之和
            if(ifSame(intToList(i))):
                #判断是否有重复元素
                if(ifDuplicateElement(i)):
                    resultSets.append(i)
    return resultSets
   

        
if  __name__ == "__main__":

    results = getNum127(10000000,100000000)
    print(results)

结果为：
[10673289, 13498276, 19847025, 20738916, 32970564, 57108249, 68973025, 86397025]

nononoyes

[10673289, 13498276, 19847025, 20738916, 32970564, 57108249, 68973025, 86397025]

ocuult

1. import math
   
2. import time
   
3. 
   
4. start_time = time.time()  # 记录开始时间
   
5. k = 1  # 计数
   
6. for j in range(int(math.sqrt(10000000)), int(math.sqrt(100000000))):
   
7.     i = j * j
   
8.     num = str(i)
   
9.     if 100000000 > i > 10000000:
   
10.         if int(num[0]) + int(num[2]) + int(num[4]) + int(num[6]) == int(num[1]) + int(num[3]) + int(num[5]) + int(
    
11.                 num[7]):
    
12.             if len(set(num)) == 8:
    
13.                 print('第{}个数是：{},它的平方根是{}'.format(k, i, j))
    
14.                 k += 1
    
15. end_time = time.time()  # 记录程序结束时间
    
16. 
    
17. print("耗时：{0:.5f}秒".format(end_time - start_time))  # 耗时

复制代码

====================================================================
第1个数是：10673289,它的平方根是3267
第2个数是：13498276,它的平方根是3674
第3个数是：19847025,它的平方根是4455
第4个数是：20738916,它的平方根是4554
第5个数是：32970564,它的平方根是5742
第6个数是：57108249,它的平方根是7557
第7个数是：68973025,它的平方根是8305
第8个数是：86397025,它的平方根是9295
耗时：0.01901秒

foxiangzun

1. #coding=utf-8
   
2. 
   
3. x = 0
   
4. for a in range(1, 10) :
   
5.         for b in range(0, 10) :
   
6.                 for c in range(0, 10) :
   
7.                         for d in range(0, 10) :
   
8.                                 for e in range(0, 10) :
   
9.                                         for f in range(0, 10) :
   
10.                                                 for g in range(0, 10) :
    
11.                                                         for h in 0, 1, 4, 5, 6, 9 :
    
12.                                                                 x = a * 10000000 + b * 1000000 + c * 100000 + d * 10000 + e * 1000 + f * 100 + g * 10 + h
    
13.                                                                 if (a != b and b != c and c != d and d != e and e != f and f != g and g != h and h != a) :
    
14.                                                                         if (a + c + e + g == b + d + f + h) :
    
15.                                                                                 if (str(x ** 0.5).isdigit() == 1) :
    
16.                                                                                         print(x)

复制代码

tianalng233

1. for i in range(3163, 10001):
   
2.         num = i ** 2
   
3.         result = num
   
4.         #通过地板除法和取余获得各位数
   
5.         num_list = []
   
6.         while num:
   
7.                 num_list.append(num % 10)
   
8.                 num = num // 10
   
9.         org = 0 #检测各位数字是否相等
   
10.         for each in num_list:
    
11.                 if (num_list.count(each) != 1):
    
12.                         org = 1
    
13.         if org == 0:
    
14.                 a1 = num_list[1] + num_list[3] + num_list[5] + num_list[7]
    
15.                 a2 = num_list[0] + num_list[2] + num_list[4] + num_list[6]
    
16.                 if a1 == a2:
    
17.                         print(result)
    
18. 
    
19. 10673289
    
20. 13498276
    
21. 19847025
    
22. 20738916
    
23. 32970564
    
24. 57108249
    
25. 68973025
    
26. 86397025

复制代码

776667

1. from itertools import *
   
2. 
   
3. for i in permutations([x for x in range(10)],8):
   
4.     if not i[0]:
   
5.         continue
   
6.     if sum([i[0],i[2],i[4],i[6]]) == sum([i[1],i[3],i[5],i[7]]) and (int(''.join([str(x) for x in i])))**0.5 == int((int(''.join([str(x) for x in i])))**0.5):
   
7.         print(''.join([str(x) for x in i]))

复制代码

SylarPu

感觉需要考虑一下。

PYTHON90小菜鸟

number=3612    #3162的平方为10000000
count=0
temp_0=0
temp_1=0

while number<10000:    #当number>10000时超过八位数
    count=number*number
    if len(set(str(count)))==len(str(count)):
        temps=list(str(count))
        for i in range(4):
            temp_0+=int(temps[i])
            temp_1+=int(temps[i])
        if temp_0==temp_1:
            print(number,'\t',count)
    number+=1

graceasyi

一次只能输出一个符合条件的正整数，这样的正整数应该挺多的，不知道是否能全部输出？

1. import cmath
   
2. import random
   
3. 
   
4. while(True):
   
5.     l1 = random.sample(range(0, 10), 8)
   
6.     if l1[0] + l1[2] + l1[4] + l1[6] == l1[1] + l1[3] + l1[5] + l1[7]:
   
7.         d = int(''.join([str(x) for x in l1]))          # 把列表转换成数字
   
8.         if cmath.sqrt(d).real.is_integer():
   
9.             print("符合条件的正整数：" + str(d))
   
10.             break

复制代码

结果：符合条件的正整数：86397025

graceasyi

ocuult 发表于 2017-11-27 17:10
====================================================================
第1个数是：10673289,它的平 ...

if len(set(num)) == 8:  受教了，一直在纠结怎么判断数字不重复，这个方法好！

保登心爱

1. import time
   
2. start_time = time.time()
   
3. 
   
4. # 从1开始数平方数 平方值到9位数封顶
   
5. square_list = list()   # 就是保存到这
   
6. temp = 1  
   
7. while True:
   
8.     temp_square = temp*temp
   
9.     if temp_square < 100000000:   # 9位数
   
10.         square_list.append((temp,temp_square))
    
11.         temp += 1
    
12.     else:
    
13.         break
    
14. 
    
15. 
    
16. num = 10000000           # 8位数
    
17. while num < 100000000:   # 9位数
    
18.     num += 1   
    
19.     num_str = str(num)
    
20.     for i in num_str:   # 每位数出现次数大于1就跳下一次循环
    
21.         if num_str.count(i) > 1:
    
22.             break       # break就不会执行 else
    
23.     else:
    
24.         odd = 0
    
25.         even = 0
    
26.         for i in range(8):
    
27.             if i%2 == 0:
    
28.                 even += int(str(num)[i])
    
29.             else:
    
30.                 odd += int(str(num)[i])
    
31.                
    
32.         # 如果奇位数之和等于 偶位数之和
    
33.         # 判断num是否在平方集合里
    
34.         if odd == even:
    
35.             for i in square_list:
    
36.                 if i[1] == num:
    
37.                     print (i[0], num, odd, even, )
    
38. print ('程序结束 耗时%.2fs' % (time.time() - start_time))
    

复制代码

3267 10673289 18 18
3674 13498276 20 20
4455 19847025 18 18
4554 20738916 18 18
5742 32970564 18 18
7557 57108249 18 18
8305 68973025 20 20
9295 86397025 20 20
程序结束 耗时183.77s