历届试题 回文数字
来源:互联网 发布:python 2.7.x下载官网 编辑:程序博客网 时间:2024/05/19 16:34
历届试题 回文数字
时间限制:1.0s 内存限制:256.0MB
问题描述
观察数字:12321,123321 都有一个共同的特征,无论从左到右读还是从右向左读,都是相同的。这样的数字叫做:回文数字。
本题要求你找到一些5位或6位的十进制数字。满足如下要求:
该数字的各个数位之和等于输入的整数。
本题要求你找到一些5位或6位的十进制数字。满足如下要求:
该数字的各个数位之和等于输入的整数。
输入格式
一个正整数 n (10<n<100), 表示要求满足的数位和。
输出格式
若干行,每行包含一个满足要求的5位或6位整数。
数字按从小到大的顺序排列。
如果没有满足条件的,输出:-1
数字按从小到大的顺序排列。
如果没有满足条件的,输出:-1
样例输入
44
样例输出
99899
499994
589985
598895
679976
688886
697796
769967
778877
787787
796697
859958
868868
877778
886688
895598
949949
958859
967769
976679
985589
994499
499994
589985
598895
679976
688886
697796
769967
778877
787787
796697
859958
868868
877778
886688
895598
949949
958859
967769
976679
985589
994499
样例输入
60
样例输出
-1
问题分析:两种方法,一种是dfs直接搜数字,另一种是三重for循环
#include<stdio.h>#include<string.h>#include<iostream>using namespace std;int n;int flag;int num[5];void Ldfs(int x){if (x == 3){int check = num[2];for(int i=0; i<2; i++)check += num[i]*2;if (check == n){flag = 1;printf("%d%d%d%d%d\n",num[0],num[1],num[2],num[1],num[0]);}return ; }for(int i=0; i<10; i++){num[x] = i;Ldfs(x+1);}}void Bdfs(int x){if (x == 3){int check = 0;for(int i=0; i<3; i++)check += num[i]*2;if (check == n){flag = 1;printf("%d%d%d%d%d%d\n",num[0],num[1],num[2],num[2],num[1],num[0]);}return ; }for(int i=0; i<10; i++){num[x] = i;Bdfs(x+1);}}int main(){scanf("%d",&n);flag = 0;memset(num,0,sizeof(num));for(int i=1; i<10; i++){num[0] = i;Ldfs(1);}memset(num,0,sizeof(num));for(int i=1; i<10; i++){num[0] = i;Bdfs(1);}if (flag == 0)printf("-1\n");return 0;}
#include<stdio.h>#include<stdlib.h>#include<string.h>#include<iostream>using namespace std;int main(){int n;int flag = 0;scanf("%d",&n);for(int i=1; i<10; i++)for(int j=0; j<10; j++)for(int k=0; k<10; k++){if (i*2+j*2+k == n){flag = 1;printf("%d\n",i*10000+j*1000+k*100+j*10+i);}}for(int i=1; i<10; i++)for(int j=0; j<10; j++)for(int k=0; k<10; k++){if (i*2+j*2+k*2 == n){flag = 1;printf("%d\n",i*100000+j*10000+k*1000+k*100+j*10+i);}}if (flag == 0)printf("-1\n");return 0;}
0 0
- 历届试题 回文数字
- 历届试题 回文数字
- 历届试题 回文数字
- 【历届试题】回文数字
- 历届试题 回文数字
- 历届试题 回文数字
- 历届试题 回文数字
- 历届试题 回文数字
- 历届试题 回文数字
- 历届试题 回文数字
- 历届试题 回文数字
- 历届试题 回文数字
- 历届试题 回文数字
- 蓝桥杯历届试题 回文数字
- 蓝桥杯 历届试题 回文数字
- 蓝桥杯 历届试题 回文数字
- 1056: 历届试题 回文数字
- 蓝桥杯 历届试题 回文数字
- Android MediaPlayer详解视屏播放之SurfaceView(四)
- 使用CSDN-markdown编辑器编写博客
- socketIo 搭建长连接(1)
- 类的hello,world
- Caffe:图像数据转换成ldb(leveldb/lmdb)文件
- 历届试题 回文数字
- Maven入门指南(一)
- 第11节 C语言三大结构之顺序结构与选择结构
- 图像处理学习之改进的混合高斯背景建模
- ubuntu14.04 配置VNC服务,亲测可用
- leetcode Course Schedule系列问题,拓补排序,有向无环图
- Qt中实现屏幕底部冒泡的方法
- java面试题
- IO流,读取本地txt文件