python基础练习 特殊回文数

资源限制

内存限制：512.0MB   C/C++时间限制：1.0s   Java时间限制：3.0s   Python时间限制：5.0s

问题描述

　　123321是一个非常特殊的数，它从左边读和从右边读是一样的。
　　输入一个正整数n， 编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。

输入格式

　　输入一行，包含一个正整数n。

输出格式

　　按从小到大的顺序输出满足条件的整数，每个整数占一行。

样例输入

52

样例输出

899998
989989
998899

数据规模和约定

　　1<=n<=54。

解法：

第一种 暴力拆解

n=int(input())
for i in range(10000,100000):
    a=i//10000
    b=i//1000%10
    c=i//100%10
    d=i//10%10
    e=i%10
    if a+b+c+d+e==n and a==e and b==d:
        print(i)
for i in range(100000,1000000):
    a=i//100000
    b=i//10000%10
    c=i//1000%10
    d=i//100%10
    e=i//10%10
    f=i%10
    if a+b+c+d+e+f==n and a==f and b==e and c==d:
        print(i)

第二种 只算一半求和

n=int(input())
for i in range(10,1000):
    a1=i%10
    if i<100 :
        a1=i//10
        a2=i%10
        a3=n-a1*2-a2*2
        if a3<10:
            print(i*1000+a3**100+a2*10+a1)
    else:
        a1=i//100
        a2=i//10%10
        a3=i%10
        if (a1+a2+a3)*2==n:
            print(i*1000+a3*100+a2*10+a1)

对比CPU使用可以看出快了不少