POJ 3047 蔡勒公式

传送门

题目大意：
给出年月日，推算这一天是星期几

分析：
蔡勒公式：（只适用于1582年10月15日之后的日期）
w = y + y/4 + c/4 - 2*c + 26 * (m+1)/10 + d - 1
y：年份的后两位
c：年份/100
m：月份（他比较特殊>_<…如果是1月或者2月，m+=12，y–）
d：日期

代码如下：

#include<algorithm>
#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
int c,m,y,d,ans;
char s[7][10]={"sunday","monday","tuesday","wednesday","thursday","friday","saturday"};
signed main(void){scanf("%d%d%d",&y,&m,&d);if(m<3)m+=12,y--;c=y/100,y%=100,ans=y+y/4+c/4-2*c+26*(m+1)/10+d-1;cout<<s[(ans%7+7)%7]<<endl;return 0;
}

by >_< neighthorn

POJ 3047 蔡勒公式相关推荐

【蔡勒公式】根据给定的年月日求出对应星期几
蔡勒公式蔡勒(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 * ...
HDU 6112 今夕何夕【2017百度之星】【日期模拟计算】【基姆拉尔森计算公式】【蔡勒公式】
今夕何夕 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submi ...
计算星期几（蔡勒公式）
Description acm的iphxer经常忘记某天是星期几,但是他记那天的具体日期,他希望你能写个程序帮帮他. Input 每行有三个整数 year,month,day,日期在1600年1月1日 ...
今夕何夕（蔡勒公式）
[问题描述] 今天是2017年8月6日,农历闰六月十五. 小度独自凭栏,望着一轮圆月,发出了"今夕何夕,见此良人"的寂寞感慨. 为了排遣郁结,它决定思考 ...
HDU 6112 今夕何夕蔡勒公式
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6112题意:中文题目分析:关键点在与如何计算一个日期是星期几,这个可以通过蔡勒公式来计算.基姆拉尔森计 ...

POJ 3047 蔡勒公式

POJ 3047 蔡勒公式相关推荐

最新文章

热门文章