目录
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-基础练习 回文数(不要小看回文数)
最近的一些文章都可能会很碎,写到哪里是哪里,过一阵子会具体的整理一遍,这里其它的类型题先往后排一排,因为蓝桥最后考的也就是对题目逻辑的理解能力,也就是dp分析能力了,所以就主要目标定在这里,最近的题目会很散,很多,基本上都是网罗全网的一些dp练习题进行二次训练,准备比赛的学生底子薄的先不建议看啊,当然,脑子快的例外,可以直接跳过之前的一切直接来看即可,只需要你在高中的时候数学成绩还可以那就没啥问题,其实,dp就是规律总结,我们只需要推导出对应题目的数学规律就可以直接操作,可能是一维数组,也可能是二维数组,总体来看二维数组的较多,但是如果能降为的话建议降为,因为如果降为起来你看看时间复杂度就知道咋回事了,那么在这里祝大家能无序的各种看明白,争取能帮助到大家。
资源限制
内存限制:512.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s
问题描述
1221是一个非常特殊的数,它从左边读和从右边读是一样的,编程求所有这样的四位十进制数。
输出格式
按从小到大的顺序输出满足条件的四位十进制数。
题解:这个题目看着很简单,直接暴力就行,但是直接暴力超时的可能性其实很大,型号我们能看到只有四位数,但是位数更多呢,其实我们能找到对应的规律,使用dp来处理也是可以的呢。
毕竟就是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;
}
叠加一下循环一样解决。个十百千四个位置上个数值分开就行了,满足条件输出即可。
#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;
}
数组的处理方法,复杂度较低。
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);
}
}
}
不就是4位嘛,拆开了循环不就能直接处理了。
for i in range(10,100):
b=str(i)
c=b
for j in range(1,3):
c+=b[-j]
print(c)
这不也是100分嘛:
只要思想不滑坡,办法总比困难多,只要大胆的思考,大胆的去尝试即可,我们一个题会有无数种想法。