2010 回文日期

最新推荐文章于 2025-11-30 23:12:20 发布

原创最新推荐文章于 2025-11-30 23:12:20 发布 · 150 阅读

0 ·

CC 4.0 BY-SA版权

复制代码可以，但一定要独立思考啊啊啊啊啊啊啊！！！！

文章标签：

#css

算法专栏收录该内容

46 篇文章

订阅专栏

2010 回文日期

这个题是2017年的模拟题啊，貌似有一个叫做买铅笔的，就先忽略掉吧，一开始那一个还以为是背包呢，其实就是很简单的小模拟啊
这个题真的好水，不就是一个枚举吗，预计时间是8*8，这真是水…
但是好像，用暴力枚举的方法是AC不了的，只有天60分，所以我们需要用一种更快的方法
直接判断的话，这个题是可以得到60分的
这个题的思路就是说将所有的回文数构造出来，如果在两个范围内，就可以加一个答案了

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<string>
#include<cstring> 
using namespace std;
int a[13]={0,31,29,31,30,31,30,31,31,30,31,30,31};
int k[367],n=0,t;
int p,q;
int l=0;
int main()
{
	

	cin>>p>>q;//输入 两个日期 
	for(int i=1;i<=12;i++)
	{
		for(int j=1;j<=a[i];j++)
		{
			t=i*100+j;//枚举所有可能的日期 
			k[++n]=(t%10*1000+t/10%10*100+t/100%10*10+t/1000%10)*10000+t;//存储一下
			//将日期的回文构造出来年份，然后判断是否在这个范围内 
			if(k[n]>=p&&k[n]<=q)
			l++;
		}
	}
	cout<<l;
	return 0;
}