闰年的判断方法:能被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;
}