蓝桥杯 回文数字 (暴力枚举)
2016-01-09 20:56
302 查看
历届试题 回文数字
时间限制: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
时间限制: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
#include<stdio.h> #include<string.h> #include<algorithm> using namespace std; char a[6]; int cnt; int judge(char *a) { int flag=0; int l=strlen(a); for(int i=0;i<=l/2;i++) { if(a[i]!=a[l-i-1]) { flag=1; break; } } if(flag) return 0; return 1; } int find(int n) { for(int i=10000;i<1000000;i++) { int k=0; int sum=0; int kk=i; while(kk) { a[k++]=kk%10+'0'; sum+=kk%10; kk/=10; } a[k]='\0'; if(sum==n) { if(judge(a)) { printf("%d\n",i); cnt++; } } } } int main() { int n; int i,j; while(scanf("%d",&n)!=EOF) { cnt=0; find(n); if(!cnt) printf("-1\n"); } return 0; }
相关文章推荐
- android httpClient 支持HTTPS的2种处理方式
- 静态加载库dll
- 抽象类与接口的比较
- 高级/性能测试工程师 14-18k/月
- phpstorm10注册方式
- 加载依赖的jar包在命令行编译和运行java文件
- Ubuntu下ssh命令连接Ubuntu服务器终端乱码解决
- 【Zabbix】Linux监控软件安装与配置(三)
- Java常见100单词
- 方便代理下单的EcStore收货地址一键分析插件,同时支持淘宝/京东/一号店
- 【数据源】24万数据集:社会发展类公开数据清单
- PnH简介
- javascript之类型陷阱
- hdu 1146 UVa10901 Ferry Loading III
- C#小例子之验证码
- PCH文件
- 设置Win10资源管理器默认打开“此电脑”非“快速访问”
- iOS内购错误汇总及解决方案
- Codeforces 615C:Longtail Hedgehog
- hibernate理解(转载)