回文数字

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。


标题:回文数字

观察数字:12321,123321 都有一个共同的特征,无论从左到右读还是从右向左读,都是相同的。这样的数字叫做:回文数字。

本题要求你找到一些5位或6位的十进制数字。满足如下要求:
该数字的各个数位之和等于输入的整数。


【输入格式】
一个正整数 n (10
【输出格式】
若干行,每行包含一个满足要求的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

【样例输入2】
60

【样例输出2】
-1

【资源约定】
峰值内存消耗 < 64M
CPU消耗 < 1000ms


请严格按要求输出,不要画蛇添足地打印类似:“请您输入...” 的多余内容。

所有代码放在同一个源文件中,调试通过后,拷贝提交该源码。

注意: main函数需要返回0
注意: 只使用ANSI C/ANSI C++ 标准,不要调用依赖于编译环境或操作系统的特殊函数。
注意: 所有依赖的函数必须明确地在源文件中 #include , 不能通过工程设置而省略常用头文件。

提交时,注意选择所期望的编译器类型。



#include

int palindromic(int x)
{
int a,b,c,d,e,f;
f=x/100000;
e=x/10000%10;
d=x/1000%10;
c=x/100%10;
b=x/10%10;
a=x%10;
if(f==0)
if(a==e)
if(b==d)
return 1;
if(f!=0)
if(a==f)
if(b==e)
if(c==d)
return 1;
return 0;
};

int main()
{
int n,temp_i,answer;
int count_num=0;

scanf("%d",&n);
if(n>54||n<5)
printf("-1");
else
{
for(int i=10000;i<=999999;i++)
{
temp_i=i/100000;
temp_i=temp_i+i/10000%10;
temp_i=temp_i+i/1000%10;
temp_i=temp_i+i/100%10;
temp_i=temp_i+i/10%10;
temp_i=temp_i+i%10;
if(temp_i==n)
{
answer=palindromic(i);
if(answer==1)
{
printf("%d\n",i);
count_num++;
}
}
}
if(count_num==0)
printf("-1");
}
return 0;

}

相关文档
最新文档