问题描述
题目链接:回文数字
资源限制
时间限制:1.0s 内存限制:256.0MB
问题描述
观察数字:12321,123321 都有一个共同的特征,无论从左到右读还是从右向左读,都是相同的。这样的数字叫做:回文数字。
本题要求你找到一些5位或6位的十进制数字。满足如下要求:
该数字的各个数位之和等于输入的整数。
输入格式
一个正整数 n (10<n<100), 表示要求满足的数位和。
输出格式
若干行,每行包含一个满足要求的5位或6位整数。
数字按从小到大的顺序排列。
如果没有满足条件的,输出:-1
样例输入
44
样例输出
99899
499994
589985
598895
679976
688886
697796
769967
778877
787787
796697
859958
868868
877778
886688
895598
949949
958859
967769
976679
985589
994499
样例输入
60
样例输出
-1
解题思路
因为回文数字从左到右读还是从右向左读都是相同的,要求找出5位或6位的回文数字,且各位之和等于某一确定的数。先用flag标志是否有满足条件的回文数字,然后用简单的三重循环,从0-9开始找数字,注意首位数字不能为0,若各位数字之和等于输入的数,则将标志位记为1,输出这个回文数字,若最后没有满足条件的回文数字,则输出-1。
具体代码
#include <iostream>
#include <stdio.h>
using namespace std;
int main()
{
int n;
scanf("%d",&n);
int flag=-1;//标志是否有满足的回文数
for(int i=1;i<=9;i++)//寻找5位数的回文数字
{
for(int j=0;j<=9;j++)
{
for(int k=0;k<=9;k++)
{
if((i*2+j*2+k)==n)
{
flag=1;
cout<<i<<j<<k<<j<<i<<endl;
}
}
}
}
for(int i=1;i<=9;i++)//寻找6位数的回文数字
{
for(int j=0;j<=9;j++)
{
for(int k=0;k<=9;k++)
{
if((i*2+j*2+k*2)==n)
{
flag=1;
cout<<i<<j<<k<<k<<j<<i<<endl;
}
}
}
}
if(flag==-1)//若没有满足条件的回文数
cout<<flag;
return 0;
}
运行结果: