蓝桥杯——基础练习 特殊回文数

问题描述

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

输入格式

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

输出格式

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

样例输入

52

样例输出

899998
989989
998899

数据规模和约定

　　1<=n<=54。

#include <iostream>
using namespace std;

int main()
{
	int m, n, k;  
	int num;
	cin >> num;

	//5位
	for(k=1;k<10;k++)  //万位 个位
		for(n=0;n<10;n++)  //千位 十位
			for (m = 0; m < 10; m++)  //百位
				if ((2 * (k + n) + m) == num)
					cout << (k * 10001 + n * 1010 + m * 100) << endl;
	//6位
	for (k = 1; k<10; k++)  //十万位 个位
		for (n = 0; n<10; n++)  //万位 十位
			for (m = 0; m < 10; m++)  //千 百位
				if (2 * (k + n + m) == num)
					cout << (k * 100001 + n * 10010 + m * 1100) << endl;

	return 0;
}

判断回文数另外方法

①将里面的数字交换后与原来的数比较

#include <iostream>
using namespace std;

int main()
{
	int m, n;  

	for (int i = 10000; i < 100000; i++)
	{
		m = 0;   
		n = i;
		while (n != 0) //将数字位置交换
		{
			m = m * 10 + n % 10; 
			n = n / 10;
		}

		if (m == i)
			cout << i<<endl;
		else
			continue;
	}

	return 0;
}

②将每个位数分离

#include <iostream>  
using namespace std;  
  
int main()  
{  
    
    for(int i=10000;i<100000;++i)
    {  
        int temp=i;  
        int a,b,c,d,e;  
        a=temp%10;  
        b=temp/10%10;  
        d=temp/1000%10;  
        c=temp/100%10;  
        e=temp/10000;  
        if(a==e&&b==d)  
            cout<<i<<endl;  
    }  
    return 0;  
}