闰年的判断方法:能被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@0==0||(j%4==0&&j0!=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@0==0||(j%4==0&&j0!=0))//判断是否为闰年 sum+=366; else sum+=365; } if((sum+5)%7==0) { cout<<t; break; } } return 0; }