c++ Python 特殊回文数

问题描述
　　123321是一个非常特殊的数，它从左边读和从右边读是一样的。
　　输入一个正整数n， 编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。
输入格式
　　输入一行，包含一个正整数n。
输出格式
　　按从小到大的顺序输出满足条件的整数，每个整数占一行。
样例输入
52
样例输出
899998
989989
998899
数据规模和约定
　　1<=n<=54。

思路：

方法一：暴力法
要求的是五位数和六位数，那么就从10000到1000000（不包括）找符合条件的数，每位上的数字累加和等于n。这种方法简单粗暴，但费时。

方法二: 先生成回文数，五位数abcba,六位数abccba
一、对于五位数abcba：
1.这五个数的和等于n，但平均数不能大于9，不大于9继续向下执行，否则不执行
2.第一位必须不是0，从1开始
3.由条件:a+b+c+b+a=n求得c，c是0~9之间的数，满足则输出abcba，否则不输出
二、对于六位数abccba：
1.这六个数的和等于n，则n一定是偶数，并且平均数不能大于9，n为偶数且不大于9继续向下执行，否则不执行
2.第一位必须不是0，从1开始
3.由条件:a+b+c+c+b+a=n求得c，c是0~9之间的数，满足则输出abccba，否则不输出

c++

#include <iostream>
using namespace std;
int main()
{
    //方法一
    int n;
    int t;
    int a,b,c,d,e,f;
    cin>>n;

    for(int i=10000; i<100000; i++) //五位数
    {
        t = i;
        a=t%10;
        
        t = t/10;
        b=t%10;
        
        t = t/10;
        c=t%10;
        
        t = t/10;
        d=t%10;
        
        t = t/10;
        e=t%10;
        
        if(a==e && b==d && a+b+c+d+e==n)
            cout<<i<<endl;

    }
    for(int i=100000; i<1000000; i++) //六位数
    {
        t = i;
        a=t%10;
        
        t = t/10;
        b=t%10;
        
        t = t/10;
        c=t%10;
        
        t = t/10;
        d=t%10;
        
        t = t/10;
        e=t%10;
        
        t = t/10;
        f=t%10;
        
        if(a==f && b==e && c==d && a+b+c+d+e+f==n)
            cout<<i<<endl;

    }
    /***************************************************************************/
    //方法二
    int n;
    int a,b,c;
    cin>>n;
    //对于五位数的回文 : abcba
    if((n/5.0)<=9)//这五个数的和等于n，但平均数(n/5.0)不能大于9
    {
        for(a=1; a<=9; a++)//第一位必须不是0，从1开始
        {
            for(b=0; b<=9; b++)
            {
                c = n - 2*a - 2*b;//由条件:a+b+c+b+a=n求得c
                if(0<=c && c<=9)//c是0~9之间的数
                    cout<<a<<b<<c<<b<<a<<endl;
            }
        }
    }
    //对于六位数的回文 : abccba
    if((n/6.0)<=9 && n%2==0)
        //这六个数的和等于n,则n一定是偶数，并且平均数(n/6.0)不能大于9
    {
        for(a=1; a<=9; a++)//第一位必须不是0，从1开始
        {
            for(b=0; b<=9; b++)
            {
                c = (n - 2*a - 2*b)/2;//由条件:a+b+c+c+b+a=n求得c
                if(0<=c && c<=9)//c是0~9之间的数
                    cout<<a<<b<<c<<c<<b<<a<<endl;
            }
        }
    }

    return 0;
}

方法一:不论最好或最坏情况，循环次数都是1000000 - 10000次
方法二：最坏情况下，循环次数是 9 x 10 x 2
注：取平均数不大于9时，(n/5)和(n/6)取的是整数而不能取到小数，(n/5.0)和(n/6.0)能取到小数，避免不必要的循环

python

#方法一
n = int(input())
for i in range(10000,1000000):
	mystr = str(i)
	if i<100000:#对于五位数
		count = (int(mystr[0]) + int(mystr[1]))*2 + int(mystr[2])
		if(mystr[0]==mystr[4] and mystr[1]==mystr[3] and count==n):
			print(i)
	else:#对于六位数
		count = (int(mystr[0]) + int(mystr[1]) + int(mystr[2]))*2
		if(mystr[0]==mystr[5] and mystr[1]==mystr[4] and mystr[2]==mystr[3] and count==n):
			print(i)
###########################################################################
#方法二
n = int(input())
#对于五位数的回文：abcba
if n/5<=9:
	for a in range(1,10):
		for b in range(0,10):
			c = n - 2*a - 2*b
			if  0<=c and c<=9:
				print('{0}{1}{2}{3}{4}'.format(a,b,c,b,a))
#对于六位数的回文：abccba
if n/6<=9 and n%2==0:
	for a in range(1,10):
		for b in range(0,10):
			c= (n - 2*a - 2*b)//2
			if  0<=c and c<=9:
				print('{0}{1}{2}{3}{4}{5}'.format(a,b,c,c,b,a))

方法一：使用Python语言比c++方便简单，但由于反复调用内置函数str()、int()而导致运行耗时，程序偶尔会出现超时
方法二：思路一样，和c++同样使用最基本的语句，所以使用Python语言和c++差别不大，但这里还是可以看到两者的差异，同样的程序c++耗时比pyhton短，这可能是c++是编译型语言而Python是解释型语言。