蓝桥杯寒假训练二1002下一个世界末日（可能就是对闰年的判断方法的掌握）

闰年的判断方法：能被400整除 或者能被4整除 但是不能被100整除

题目大意:

曾有邪教称1999年12月31日是世界末日。当然该谣言已经不攻自破。
还有人称今后的某个世纪末的12月31日，如果是星期一则会....
有趣的是，任何一个世纪末的年份的12月31日都不可能是星期一!!
于是，“谣言制造商”又修改为星期日......
1999年的12月31日是星期五，请问：未来哪一个离我们最近的一个世纪末年（即xx99年）的12月31日正好是星期天（即星期日）？

请回答该年份（只写这个4位整数，不要写12月31等多余信息）

题目思路：

可以从两个方面来思考，从年或者日来思考；

第一，从年来看的话，举个例子2018.4.1是周日  2017.4.1是周六，2019.4.1周一 2020.4.1是周三 

所以可得：要是本年是闰年的话，星期数就要加2，仅限于2.29之前，因为就多了这一天

                要是本年是平年的话，星期数就加1就行

第二：从日的角度来看 下一年的同一天的星期数=（下一年的天数+星期数）%7

第一种代码

/*闰年366天 平年365天*/
#include<iostream>
using namespace std;
int main()
{
	for(int i=20;i<=99;i++)
	{
		int x=5;//一开始是周五 
		int t=i*100+99;// 将来的年份 
		int cnt=0;// 闰年的个数 
		for(int j=2000;j<=t;j++) //判断从1999 到i*100+99有多少个闰年 如果有闰年的话2月多一天 星期数就减一 
		{		
			if(j%400==0||(j%4==0&&j%100!=0)) 
			cnt++;
		}
	//	cnt=(cnt*2)%7;//把cnt 控制在0-6之间 
		
	//	if(cnt>=5) 
		x=(x+cnt+t-2000+1)%7;
	//	else x=(x-cnt)%7;
		if(x==0)
		{
			cout<<t;
			break;
		}
		
	}
	return 0;
}

第二种：

#include<iostream>
using namespace std;
int main()
{
	for(int i=20;i<=99;i++)
	{
		int t=i*100+99;
		int sum=0;//用来记录总的天数
		for(int j=2000;j<=t;j++)
		{
			if(j%400==0||(j%4==0&&j%100!=0))//判断是否为闰年 
				sum+=366;
			else
				sum+=365;
			
		 } 
		 if((sum+5)%7==0)
		{
			cout<<t;
			break; 
		}
	}
	return 0;
 }