今夕何夕（蔡勒公式）

【问题描述】

今天是2017年8月6日，农历闰六月十五。
       小度独自凭栏，望着一轮圆月，发出了“今夕何夕，见此良人”的寂寞感慨。
       为了排遣郁结，它决定思考一个数学问题：接下来最近的哪一年里的同一个日子，和今天的星期数一样？比如今天是8月6日，星期日。下一个也是星期日的8月6日发生在2023年。
       小贴士：在公历中，能被4整除但不能被100整除，或能被400整除的年份即为闰年。

【输入形式】

第一行为T，表示输入数据组数。
       每组数据包含一个日期，格式为YYYY-MM-DD。
           1 ≤ T ≤ 10000, YYYY ≥ 0
       日期一定是个合法的日期

【输出形式】

对每组数据输出答案年份，题目保证答案不会超过四位数。

【样例输入】

【样例输出】

2023
2023
2024

思路分析：

1.计算星期可以用蔡勒公式

2.注意陷阱：如果日期是2月29号，即闰年时，要每隔四年才是合法的日期。

3.采用循环，变化年数，月份日期不变，运用蔡勒公式进行比较即可。

下面是代码：

#include<iostream>
using namespace std;
int qiuweek(int year,int month,int day){int c,y,m,d;if(month==1||month==2){c=(year-1)/100;y=(year-1)%100;m=month;d=day;}else{c=year/100;y=year%100;m=month;d=day;}int week=c/4-2*c+y/4+y+26*(m+1)/10+d-1;week=week>0?(week%7):(week%7+7);week=week==0?7:week;return week;
}
int main(){int T;//测试数据总数cin>>T;for(int i=1;i<=T;i++){int year0,month0,day0;//初始日期cin>>year0>>month0>>day0;if(month0==2&&day0==29){for(int year1=year0+4;1;year1+=4)if(qiuweek(year0,month0,day0)==qiuweek(year1,month0,day0)){cout<<year1<<endl;break;            }} else{for(int year1=year0+1;1;year1++)if(qiuweek(year0,month0,day0)==qiuweek(year1,month0,day0)){cout<<year1<<endl;break;}}} return 0;
}

今夕何夕（蔡勒公式）相关推荐

HDU 6112 今夕何夕蔡勒公式
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6112题意:中文题目分析:关键点在与如何计算一个日期是星期几,这个可以通过蔡勒公式来计算.基姆拉尔森计 ...
HDU 6112 今夕何夕【2017百度之星】【日期模拟计算】【基姆拉尔森计算公式】【蔡勒公式】
今夕何夕 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submi ...
【蔡勒公式】根据给定的年月日求出对应星期几
蔡勒公式蔡勒(Zeller)公式,是一个计算星期的公式,随便给一个日期,就能用这个公式推算出是星期几.时间复杂度:O(1).具体的在红书P229有. 若要计算的日期是在1582年10月4日或之前,公 ...
牛客多校第六场 G Is Today Friday? 蔡勒公式/排列
题意: 有一堆日期,这些日期都是星期五,但是数字被映射成了字母A~J,现在让你求逆映射,如果存在多种答案,输出字典序最小的那个. 题解: 用蔡勒公式解决关于星期几的问题. 对于映射,可以用笔者刚刚学会 ...
快速计算某一天是星期几-蔡勒公式
以下内容转自百度百科. w:星期: w对7取模得:0-星期日,1-星期一,2-星期二,3-星期三,4-星期四,5-星期五,6-星期六 c:世纪(年份前两位数) y:年(后两位数) m:月(m大于等于3 ...
获取星期--蔡勒公式
蔡勒公式 public String dayOfTheWeek(int day, int month, int year) {int[] benchmark = {0, 3, 2, 5, 0, 3, ...
c语言万年历蔡勒公式,C++实现简易万年历
本文实例为大家分享了C++实现简易的万年历,供大家参考,具体内容如下代码如下: /* *文件名称:万年历.cpp *作者:chenghan *完成日期:2019/1/10 *版本号:1.0 * ...
计算星期几（蔡勒公式）
Description acm的iphxer经常忘记某天是星期几,但是他记那天的具体日期,他希望你能写个程序帮帮他. Input 每行有三个整数 year,month,day,日期在1600年1月1日 ...
基姆拉尔森公式和蔡勒公式(计算星期几)
给定一个xxxx-xx-xx日期,计算为星期几. 直接使用基姆拉尔森计算公式,外文名是Kim larsen calculation formula. 从公元0年1月1日星期日开始,已考虑各种因素. ...

今夕何夕（蔡勒公式）

今夕何夕（蔡勒公式）相关推荐

最新文章

热门文章