蓝桥杯寒假训练二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
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<

第二种:

#include
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<

你可能感兴趣的:(寒假填空训练,寒假填空训练)