【牛客网】美国节日（代码）

题目描述
和中国的节日不同，美国的节假日通常是选择某个月的第几个星期几这种形式，因此每一年的放假日期都不相同。具体规则如下：

1月1日：元旦
1月的第三个星期一：马丁·路德·金纪念日
2月的第三个星期一：总统节
5月的最后一个星期一：阵亡将士纪念日
7月4日：美国国庆
9月的第一个星期一：劳动节
11月的第四个星期四：感恩节
12月25日：圣诞节
现在给出一个年份，请你帮忙生成当年节日的日期。
输入描述:
输入包含多组数据，每组数据包含一个正整数year（2000≤year≤9999）。
输出描述:
对应每一组数据，以“YYYY-MM-DD”格式输出当年所有的节日日期，每个日期占一行。
每组数据之后输出一个空行作为分隔。
示例1
输入
2014
2013
输出
2014-01-01
2014-01-20
2014-02-17
2014-05-26
2014-07-04
2014-09-01
2014-11-27
2014-12-25

2013-01-01
2013-01-21
2013-02-18
2013-05-27
2013-07-04
2013-09-02
2013-11-28
2013-12-25

重点：使用蔡勒公式
蔡勒公式：
字母意义：
w：星期； w对7取模得：0-星期日，1-星期一，2-星期二，3-星期三，4-星期四，5-星期五，6-星期六
c：世纪（前两位数） y：年（后两位数）
m：月（m大于等于3，小于等于14，即在蔡勒公式中，某年的1、2月要看作上一年的13、14月来计算
d:日
公式：W = [C/4] - 2C + y + [y/4] + [13 * (M+1) / 5] + d - 1 （或:w=y+[y/4]+[c/4]-2c+[26(m+1)/10]+d-1

#include <iostream>
using namespace std;
int day_of_week(int year, int month, int day){//月（m大于等于3，小于等于14，即在蔡勒公式中，某年的1、2月要看作上一年           的13、14月来计算if (month == 1 || month == 2) {month += 12;year -= 1;}int c = year / 100;year = year % 100;int week = year + (year / 4) + (c / 4) - 2 * c + 26 * (month + 1) / 10 + day - 1;  //公式：w=y+[y/4]+[c/4]-2c+[26(m+1)/10]+d-1week = (week % 7 + 7) % 7;if (week == 0) {week = 7;}return week;
}int day_of_demand(int year, int month, int count, int d_of_week){//count 第几个星期     d_of_week周几int week = day_of_week(year, month, 1);// 第几个星期 * 7天 + 这个星期到星期 d_of_week 还剩几天int day = 1 + (count - 1) * 7 + ((7 - week) + d_of_week) % 7;return day;
}//输出格式为yyyy-mm-dd
// 元旦
void new_year_day(int year) {printf("%d-01-01\n", year);
}// 马丁·路德·金纪念日
void martin_luther_king_day(int year) {printf("%d-01-%02d\n", year, day_of_demand(year, 1, 3, 1));
}// 总统日
void president_day(int year) {printf("%d-02-%02d\n", year, day_of_demand(year, 2, 3, 1));
}// 阵亡将士纪念日
void memorial_day(int year) {// 从 6 月往前数int week = day_of_week(year, 6, 1);int d =(week == 1) ? 6 : (week - 2);int day = 31 - d;printf("%d-05-%02d\n", year, day);
}// 国庆
void independence_day(int year) {printf("%d-07-04\n", year);
}// 劳动节
void labor_day(int year) {printf("%d-09-%02d\n", year, day_of_demand(year, 9, 1, 1));
}// 感恩节
void thanks_giving_day(int year) {printf("%d-11-%02d\n", year, day_of_demand(year, 11, 4, 4));
}// 圣诞节
void christmas(int year) {printf("%d-12-25\n", year);
}// 美国节日
void festival(int year) {new_year_day(year);martin_luther_king_day(year);president_day(year);memorial_day(year);independence_day(year);labor_day(year);thanks_giving_day(year);christmas(year);
}int main() {int year;while (cin >> year) {festival(year);cout << endl;}
}

【牛客网】美国节日（代码）相关推荐

verilog牛客网刷题代码汇总
verilog牛客网刷题代码汇总作者:安静到无声个人主页作者简介:人工智能和硬件设计博士生.CSDN与阿里云开发者博客专家,多项比赛获奖者,发表SCI论文多篇. Thanks♪(･ω･)ﾉ如果 ...
牛客网未通过代码---
请实现一个算法,在不使用额外数据结构和储存空间的情况下,翻转一个给定的字符串(可以使用单个过程变量). 给定一个string iniString,请返回一个string,为翻转后的字符串.保证字符串的 ...
剑指offer，靠谱分析及牛客网可AC代码，c++（11~20）
11.旋转数组的最小数字 https://blog.csdn.net/malele4th/article/details/79316253 一定程度二分法,加点顺序查找,可用但不是最好: class ...
华为上机考试题系列（一）：牛客网的奇葩操作
面试过华为和字节跳动的都知道这两家公司很喜欢与牛客网合作,但牛客网的东西真的垃圾,华为使用牛客网的上机代码测试系统,字节跳动使用牛客网的视频会议(这里推荐腾讯的会议app,比牛客网稳定太多了) 下面开 ...
仿牛客网社区项目全栈总结
学习仿牛客网社区项目代码&资源各章节总结第一章第二章第三章第四章第五章第六章第七章第八章争取让每个知识点都有链接可点项目总结网站架构图常见面试题 MySQL Red ...
【牛客网】美国节日与因式分解
目录一.编程题 1.美国节日 2.因式分解一.编程题 1.美国节日链接:美国节日__牛客网 (nowcoder.com) 和中国的节日不同,美国的节假日通常是选择某个月的第几个星期几这种形式,因 ...
DayDayUp之Job：牛客网—算法工程师—剑指offer之66道在线编程(解决思路及其代码)——1~20
DayDayUp之Job:牛客网-算法工程师-剑指offer之66道在线编程(解决思路及其代码)--01~20 目录剑指offer--66道在线编程--01~20 1.二维数组中的查找某个targe ...
DayDayUp之Job：牛客网—算法工程师—剑指offer之66道在线编程(解决思路及其代码)——41~66
DayDayUp之Job:牛客网-算法工程师-剑指offer之66道在线编程(解决思路及其代码)--41~66 目录剑指offer之66道在线编程--41~66 42.和为s的两个数字 43.左旋转 ...
DayDayUp之Job：牛客网—算法工程师—剑指offer之66道在线编程(解决思路及其代码)——21~40
DayDayUp之Job:牛客网-算法工程师-剑指offer之66道在线编程(解决思路及其代码)--21~41 目录剑指offer之66道在线编程--21~41 21.栈的压入.弹出序列 22.从上 ...
牛客网Java刷题知识点之关键字static、static成员变量、static成员方法、static代码块和static内部类...
不多说,直接上干货! 牛客网Java刷题知识点之关键字static static代表着什么在Java中并不存在全局变量的概念,但是我们可以通过static来实现一个"伪全局"的概 ...

【牛客网】美国节日（代码）

【牛客网】美国节日（代码）相关推荐

最新文章

热门文章