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

问题描述

　　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;
}