CSP - S 2020 T1 儒略日

PYL2077

于 2020-11-09 16:15:49 发布

阅读量527

点赞数

CC 4.0 BY-SA版权

分类专栏：题解文章标签： CSP - S 2020 模拟

本文链接：https://blog.csdn.net/Brian_Pan_/article/details/109579933

该博客主要介绍了CSP-S 2020年第一题关于儒略日的模拟解题过程。作者在考试中通过硬编码公元前4713年至公元1583年间的约200万天的数据，并对超出范围的结果进行取模和特判，最终在40分钟内成功通过了大样例测试。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接

大力模拟题

因为懒得推式子，所以考试的时候直接硬生生的从公元前4713年到公园1583年的每一天都给递推出来了，大概有 $\cdot 10^6$ 天。如果超出了范围就取个模，再特判几下就完事了

结果竟然40min内过了大样例/jk

#include<cstdio>
#include<iostream>
#include<algorithm> 
using namespace std;
const long long Maxn=3600000+10;
const long long d1[]={
   
   0,31,28,31,30,31,30,31,31,30,31,30,31};
const long long d2[]={
   
   0,31,29,31,30,31,30,31,31,30,31,30,31};
struct node{
   
   
	long long x,y,z;
}g[Maxn];
long long n,k,m,q;
inline long long read()
{
   
   
	long long s=0,w=1;
	char ch=getchar();
	while(ch<'0' || ch>'9'){
   
   if(ch=='-')w=-1;ch=getchar();}
	while(ch>='0' && ch<='9')s=(