题目4：找出由两个三位数乘积构成的回文

B1tetheDust

1. import time
   
2. 
   
3. 
   
4. def is_palindrome(num):
   
5.     str_num = str(num)
   
6.     if str_num == str_num[::-1]:
   
7.         return True
   
8.     return False
   
9. 
   
10. 
    
11. start = time.perf_counter()
    
12. print(max([i*j for i in range(999, 99, -1) for j in range(i, 99, -1) if is_palindrome(i*j)]))
    
13. end = time.perf_counter()
    
14. print('It takes %f s' % (end - start))
    

复制代码

清风揽月shine

import time


def palindrome_data(power):
    """
    : 由几位数构成的回文
    :param power:
    :return:
    """
    st = time.time()
    start = 10 ** (power - 1)
    end = 10 ** power
    all_palin_data = []
    t = 0
    x = 0
    y = 0
    for i in range(end, start, -1):  # 这里反着取效率最高
        for j in range(end, start, -1):
            result = i * j

            if str(result) == str(result)[::-1]:
                if result > t:
                    t = result # 保存变量占用内存就会浪费时间
                    x = i
                    y = j
                ele = (x, y, t)
                if ele not in all_palin_data:
                    all_palin_data.append((x, y, t))
                break  # 这里取到一个最大的就不用继续在这个循环里面浪费时间了

    print(all_palin_data)
    print('用时%.5f' % (time.time() - st))

开飞机的羊驼

num = 13195
list = []
list1 = []
#先用for循环寻找所有的因子并存储list
for i in range(1, num):
    if num % i == 0:
        list.append(i)
print(list)
# 用两个for循环来判断list中的因子那些是质数
for j in list:
    if (j != 1) and (j != num):
        for k in range(2, j):
            if j % k == 0 :
                break
        else:
            list1.append(j)
print(list1)
print("最大质数因子为%d"%list1[-1])

Asss-whom

1. pub fn run() -> Result<(), Box<dyn std::error::Error>> {
   
2.     let num = (100..1000)
   
3.         .filter_map(|x| {
   
4.             (100..1000)
   
5.                 .map(|y| x * y)
   
6.                 .filter(|x| x.to_string().chars().rev().collect::<String>() == x.to_string())
   
7.                 .max()
   
8.         })
   
9.         .max();
   
10.     println!("{:?}", num);
    
11.     Ok(())
    
12. }

复制代码

[Euler Project 4]
Some(906609)
[Task finished in 0.1414863s]

_乏趣味

z=1
for m in range(999999,1,-1):
        if str(m)==str(m)[::-1] and z:
                for k in range(int(m**0.5),1,-1):
                        if 99<k<1000 and 99<m/k<1000 and m%k==0:
                                re=[m,k,int(m/k)]
                                z=0
                                print(re)

Eca

1. #include <stdio.h>
   
2. 
   
3. int cmp(int n) {
   
4.         int ax = n / 1000;
   
5.         int tmpa = 0, tmpb = 0, max = 100;
   
6.         while (ax > 0) {
   
7.                 tmpa += (ax % 10) * max;
   
8.                 max /= 10;
   
9.                 ax /= 10;
   
10.         }
    
11. 
    
12.         max = 100;
    
13.         ax = tmpa;
    
14.         while (ax > 0) {
    
15.                 tmpb += (ax % 10) * max;
    
16.                 max /= 10;
    
17.                 ax /= 10;
    
18.         }
    
19.         if (tmpb * 1000 + tmpa == n)
    
20.                 return 1;
    
21.         else
    
22.                 return 0;
    
23. 
    
24. }
    
25. 
    
26. 
    
27. 
    
28. int main() {
    
29.         for (int i = 999999;; i--) {
    
30.                 if (cmp(i)) {
    
31.                         for (int j = 999;; j--) {
    
32.                                 int t1 = i / j;
    
33.                                 float t2 = (float)i / (float)j;
    
34.                                 if ((float)t1 == t2 && t1 < 1000 && t2 < 1000 ) {
    
35.                                         printf("%d\n", i);
    
36.                                         return 0;
    
37.                                 } else if (t1 > 1000 || t2 > 1000)
    
38.                                         break;
    
39.                                 else
    
40.                                         continue;
    
41.                         }
    
42.                 } else
    
43.                         continue;
    
44.         }
    
45.         return 0;
    
46. }
    

复制代码

qingyunvi

import time

start = time.time()
muli = 0
num_dict = {}
for i in range(100, 1000):
    for j in range(100, 1000):
        muli = i * j
        if str(muli) == str(muli)[::-1]:
            output = "%s = %d * %d" % (muli, i, j)
            num_dict.setdefault(muli, output)
            # print("%s = %d * %d" % (muli, i, j))

keys = num_dict.keys()
max_key = max(keys)
print(num_dict[max_key])
end = time.time()
print("time: %s" % (end - start))

906609 = 913 * 993
time: 0.5153927803039551
感觉速度算是比较慢的，应该是嵌套了循环有关

Ian_Li

无名侠 发表于 2015-7-9 14:41
难点应该就是判断是否为回文了。
我用的方法有些歪门邪道，利用字符串来判断，不过效率还行。
然后就是三 ...

为什么 第一层循环从500向下递减？也应该从999开始呀

Ian_Li

c++练习，day4

i:993,j:913,product:906609

1. #include <iostream>
   
2. using namespace std;
   
3. 
   
4. // 翻转数字比较
   
5. int isPalindrome(int n) {
   
6.     int t = n;
   
7.     int rn = 0;
   
8.     while (t != 0) {
   
9.         rn = 10 * rn + t % 10;
   
10.         t /= 10;
    
11.     }
    
12.     if (rn != n) return 0;
    
13.     return 1;
    
14. }
    
15. // 转字符串比对字符
    
16. int isPalindrome_2(int n) {
    
17.     string sn = to_string(n);
    
18.     int len = sn.length();
    
19.     for (int i = 0; i < len / 2; i++) {
    
20.         if (sn[i] != sn[len - i - 1]) return 0;
    
21.     }
    
22.     return 1;
    
23. }
    
24. 
    
25. int main() {
    
26.     int max_j = 0;
    
27.     int max_product = 0;
    
28.     int ir;
    
29.     int jr;
    
30.     for (int i = 999; i > 99; i--) {
    
31.         if (i == max_j) break; // 剪枝
    
32.         for (int j = i; j > 99; j--) {
    
33.             int product = i * j;
    
34.             if (isPalindrome_2(product)) {
    
35.                 if (j > max_j) max_j = j;
    
36.                 if (product > max_product) {
    
37.                     max_product = product;
    
38.                     ir = i;
    
39.                     jr = j;
    
40.                     break;
    
41.                 }
    
42.             }
    
43.         }
    
44.     }
    
45.     cout << "i:" << ir << ",j:" << jr << ",product:" << max_product << endl;
    
46. }

复制代码