1056: 历届试题 回文数字
来源:互联网 发布:网络传播 编辑:程序博客网 时间:2024/06/10 20:56
1056: 历届试题 回文数字
时间限制: 1 Sec 内存限制: 256 MB提交: 8 解决: 5
题目描述
观察数字:12321,123321 都有一个共同的特征,无论从左到右读还是从右向左读,都是相同的。这样的数字叫做:回文数字。
本题要求你找到一些5位或6位的十进制数字。满足如下要求:
该数字的各个数位之和等于输入的整数。
输入
一个正整数 n (10<n<100), 表示要求满足的数位和。
输出
若干行,每行包含一个满足要求的5位或6位整数。
数字按从小到大的顺序排列。
如果没有满足条件的,输出:-1
样例输入
4460
样例输出
99899
499994
589985
598895
679976
688886
697796
769967
778877
787787
796697
859958
868868
877778
886688
895598
949949
958859
967769
976679
985589
994499
-1
解题思路:
此题意思简单明了,直接用打表的方法做了,因为求了一下,五位数,6位数中的回文数只有1800个,可以先将这1800个回文数以及它各个位置上的和求出来制成表,并开辟
sign数组,如果数n为回文数,设其各位上的和为s,则将sign[s]标记为1,代表和为S的5~6位的回文数是存在的,然后在1800个回文数中检索就可以了,如果测试数据很多,
输入一个数,就按照先求是否回文,在比较和,则很有可能面临超时问题,因此先打表,如果和为S的回文数存在,则最多比较1800次。
#include <iostream>#include <stdio.h>#include <string.h>using namespace std;int huiwen[10000]; ///用来存放5位数,6位数中是回文数的数组int sum[10000]; ///用来存放第i个回文数的数组int sign[56]; ///用来标记和为sum的回文数存不存在int maketable() ///先制5位数,6位数中的回文数表,以及对应的和表,并返回回文数的个数{ int i,j; j = 0; memset(huiwen,0,sizeof(huiwen)); memset(sign,0,sizeof(sign)); memset(sum,0,sizeof(sum)); for(i = 10000; i <= 1000000; i++) { int t1=i; int s = 0; ///s用来计算t1这个数各位数的和 int t2 = 0; ///用来计算t1反过来念的那个数 while(t1) { int temp = t1%10; t2 = t2*10+temp; s = s+temp; t1 = t1/10; } if(t2 == i) ///如果正、反一样,则说明是回文数 { huiwen[j] = i; ///放入数组 sum[j]=s; ///将对应的和放入数组 j++; sign[s] = 1; ///代表回文数和为s的数存在,标记为1 } } return j; ///返回5位数与6位数中回文数的个数}///先打五位数和六位数的回文数表int main(){ int n,m; m=maketable(); ///先制表 ///printf("##5位数与6位数中回文数的个数为:##%d\n",m); while(~scanf("%d",&n)) { if(sign[n]==0) printf("-1"); else { for(int i = 0; i < m; i++) { if(sum[i]==n) printf("%d\n",huiwen[i]); } } printf("\n"); } return 0;}
0 0
- 1056: 历届试题 回文数字
- 历届试题 回文数字
- 历届试题 回文数字
- 历届试题 回文数字
- 【历届试题】回文数字
- 历届试题 回文数字
- 历届试题 回文数字
- 历届试题 回文数字
- 历届试题 回文数字
- 历届试题 回文数字
- 历届试题 回文数字
- 历届试题 回文数字
- 历届试题 回文数字
- 历届试题 回文数字
- 蓝桥杯历届试题 回文数字
- 蓝桥杯 历届试题 回文数字
- 蓝桥杯 历届试题 回文数字
- 蓝桥杯 历届试题 回文数字
- nyoj 取石子(七) 环形博弈
- Docker for Windows Nginx&PHP 使用
- 漫步数学分析二十二——魏尔斯特拉斯测试
- brew安装
- EffectiveJava(3)使用是由构造器或枚举类型强化singleton
- 1056: 历届试题 回文数字
- java中不同数据类型的运算
- 二微矩阵碰撞检测
- Android性能专项测试之Heap Viewer工具
- OpenCv之边缘检测Sobel算子
- 个性化推荐算法比较
- 108. Convert Sorted Array to Binary Search Tree(unsolved)
- HTTPClient 工具类的使用
- EffectiveJava(4)通过私有构造器强化不可实例化的能力