第十四届蓝桥杯集训——练习解题阶段(无序阶段)-基础练习 回文数(不要小看回文数)
前言
最近的一些文章都可能会很碎，写到哪里是哪里，过一阵子会具体的整理一遍，这里其它的类型题先往后排一排，因为蓝桥最后考的也就是对题目逻辑的理解能力，也就是dp分析能力了，所以就主要目标定在这里，最近的题目会很散，很多，基本上都是网罗全网的一些dp练习题进行二次训练，准备比赛的学生底子薄的先不建议看啊，当然，脑子快的例外，可以直接跳过之前的一切直接来看即可，只需要你在高中的时候数学成绩还可以那就没啥问题，其实，dp就是规律总结，我们只需要推导出对应题目的数学规律就可以直接操作，可能是一维数组，也可能是二维数组，总体来看二维数组的较多，但是如果能降为的话建议降为，因为如果降为起来你看看时间复杂度就知道咋回事了，那么在这里祝大家能无序的各种看明白，争取能帮助到大家。
基础练习 回文数(不要小看回文数)
资源限制
内存限制：512.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s
问题描述
1221是一个非常特殊的数，它从左边读和从右边读是一样的，编程求所有这样的四位十进制数。
输出格式
按从小到大的顺序输出满足条件的四位十进制数。
题解：这个题目看着很简单，直接暴力就行，但是直接暴力超时的可能性其实很大，型号我们能看到只有四位数，但是位数更多呢，其实我们能找到对应的规律，使用dp来处理也是可以的呢。
C语言
毕竟就是4位数，怎么的也搞定了。
#include<stdio.h> int main() { int a,b,c,d,i; for(i=1000;i<=9999;i++) { a=i/1000; b=i/100%10; c=i/10%10; d=i%10; if(a==d&&b==c) printf("%d\n",i); } return 0; }
C++语言
叠加一下循环一样解决。个十百千四个位置上个数值分开就行了，满足条件输出即可。
#include<stdio.h> int main() { for(int i1=1;i1<10;i1++) { for(int i2=0;i2<10;i2++) { for(int i3=0;i3<10;i3++) { for(int i4=0;i4<10;i4++) { if(i1==i4 && i2==i3) printf("%d%d%d%d\n",i1,i2,i3,i4); } } } } return 0; }
Java语言
数组的处理方法，复杂度较低。
import java.util.ArrayList; import java.util.List; public class Main{ public static void main(String[] args) { List<Integer> res=new ArrayList<>(); int[] temp=new int[4]; for(int i=1;i<=9;i++) { temp[0]=i; temp[3]=i; for(int j=0;j<=9;j++) { temp[1]=j; temp[2]=j; res.add(temp[0]*1000+temp[1]*100+temp[2]*10+temp[3]); } } for (Integer i : res) { System.out.println(i); } } }
Python语言
不就是4位嘛，拆开了循环不就能直接处理了。
for i in range(10,100): b=str(i) c=b for j in range(1,3): c+=b[-j] print(c)
这不也是100分嘛：
总结
只要思想不滑坡，办法总比困难多，只要大胆的思考，大胆的去尝试即可，我们一个题会有无数种想法。
没有什么不付出就能拿到的结果，我们都是在负重前行，最终结果与自身先天的脑力有一定的关系，但是还是有很大一部分看自己后天的努力，其实从报名到比赛也就5个月左右，真正刷题的事件也就2个月，2个月回忆一下你真正的认真刷过题吗，如果你真的用尽所有的精力去努力了，那么我相信你最终的成绩一定会让你满意的，加油。
