CCF201503-3 节日（100分）

试题编号：	201503-3
试题名称：	节日
时间限制：	1.0s
内存限制：	256.0MB
问题描述：	问题描述有一类节日的日期并不是固定的，而是以“a月的第b个星期c”的形式定下来的，比如说母亲节就定为每年的五月的第二个星期日。　　现在，给你a，b，c和y₁, y₂(1850 ≤ y₁, y₂ ≤ 2050)，希望你输出从公元y₁年到公元y₂年间的每年的a月的第b个星期c的日期。　　提示：关于闰年的规则：年份是400的整数倍时是闰年，否则年份是4的倍数并且不是100的倍数时是闰年，其他年份都不是闰年。例如1900年就不是闰年，而2000年是闰年。　　为了方便你推算，已知1850年1月1日是星期二。输入格式输入包含恰好一行，有五个整数a, b, c, y₁, y₂。其中c=1, 2, ……, 6, 7分别表示星期一、二、……、六、日。输出格式对于y₁和y₂之间的每一个年份，包括y₁和y₂，按照年份从小到大的顺序输出一行。　　如果该年的a月第b个星期c确实存在，则以"yyyy/mm/dd"的格式输出，即输出四位数的年份，两位数的月份，两位数的日期，中间用斜杠“/”分隔，位数不足时前补零。　　如果该年的a月第b个星期c并不存在，则输出"none"（不包含双引号)。样例输入 5 2 7 2014 2015 样例输出 2014/05/11 2015/05/10 评测用例规模与约定所有评测用例都满足：1 ≤ a ≤ 12，1 ≤ b ≤ 5，1 ≤ c ≤ 7，1850 ≤ y₁, y₂ ≤ 2050。

问题链接：CCF201503试题。

问题描述：计算“a月的第b个星期c”形式的日期。（详见原问题，点击上面的链接）。

输入包含恰好一行，有五个整数a, b, c, y1, y2。其中c=1, 2, ……, 6, 7分别表示星期一、二、……、六、日。

对于y1和y2之间的每一个年份，包括y1和y2，按照年份从小到大的顺序输出一行。
如果该年的a月第b个星期c确实存在，则以"yyyy/mm/dd"的格式输出，即输出四位数的年份，两位数的月份，两位数的日期，中间用斜杠“/”分隔，位数不足时前补零。
如果该年的a月第b个星期c并不存在，则输出"none"（不包含双引号)。

问题分析：需要注意闰年问题，其他都是计算问题。

程序说明：（略）

提交后得100分的C++语言程序如下：

/* CCF201503-3 节日 */#include <iostream>using namespace std;// 月份天数
int monthdays[2][13] = {{0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31},{0, 31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}};// 闰年计算函数
int leapyear(int year) {return ((year%4 == 0 && year%100 != 0) || year%400 == 0) ? 1 : 0;
}int main()
{int a, b, c, y1, y2, weekd, d, y;// 输入数据cin >> a >> b >> c >> y1 >> y2;// 计算1850年到起始年的天数int days = 0;for(int i=1850; i<y1; i++)days += 365 + leapyear(i);// 计算年月日并且输出for(int i=y1; i<=y2; i++) {// 计算闰年：０为非闰年，1为闰年y = leapyear(i);// 计算从1850年开始，到i年a月1日的天数int days2 = days;for(int i=1; i<a; i++)days2 += monthdays[y][i];// 计算i年a月1日的前一天为星期几weekd = 1 + days2 % 7;// 计算i年的a月第b个星期c是当月的几号d = (b-1) * 7 + ((weekd >= c) ? (c + 7 - weekd) : (c - weekd));// 输出结果if(d > monthdays[y][a])cout << "none" << endl;else {cout << i << "/";if(a<10)cout << "0";cout << a << "/";if(d<10)cout << "0";cout << d << endl;}// 为计算下一年做准备：计算从1850年到下一年开始的天数days += 365 + leapyear(i);}return 0;
}

转载于:https://www.cnblogs.com/tigerisland/p/7564190.html

CCF201503-3 节日（100分）相关推荐

CCF201503-4 网络延时（100分）
试题编号: 201503-4 试题名称: 网络延时时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述给定一个公司的网络,由n台交换机和m台终端电脑组成,交换机与交换机.交换机与 ...
CCF201503-1 图像旋转（100分）
试题编号: 201503-1 试题名称: 图像旋转时间限制: 5.0s 内存限制: 256.0MB 问题描述: 问题描述旋转是图像处理的基本操作,在这个问题中,你需要将一个图像逆时针旋转90度. ...
CCF201503-2 数字排序（100分）
试题编号: 201503-2 试题名称: 数字排序时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述给定n个整数,请统计出每个整数出现的次数,按出现次数从多到少的顺序输出. 输 ...
CCF-CSP认证历年真题解（100分）
转载: 链接出自:https://blog.csdn.net/tigerisland45/article/details/54755895 CCF-CSP认证历年真题解–python语言 CCF-CS ...
盐城工学院c语言试卷,听说盐工版的高考题难度系数为A ！你能得100分吗？
高考刚刚结束,今年的高考题目再一次被大家吐槽.小伙伴们,听说盐工版的高考题难度系数为A !拿不到100分不要说你是盐粒子. 注意事项 1. 试卷共五个题型,分别为填空题.选择题.判断题.简答题. ...
四川高中计算机学校图片,四川2021年100分能上计算机学校吗
四川100分能上计算机学校吗?从计算机学校方面所进行分析地话,中专计算机学校所对其学生的各方面要求是比较容易被进行满足的,而从学生所考的100分成绩来说的话,成绩是比较地低的,如果想要报读计算机学校的 ...
大工计算机基础在线3,大工16秋《计算机应用基础》在线测试3-满分100分.pdf
大工16秋<计算机应用基础>在线测试3-满分100分大工16秋<计算机应用基础>在线测试3-满分100分大工 16 秋<计算机应用基础>在线测试 3 试卷总分:1 ...
12门课100分直博清华！这份成绩单冲上热搜，但学霸小伙也曾考过25分
点击上方"视学算法",选择加"星标"或"置顶" 重磅干货,第一时间送达金磊明敏发自凹非寺量子位报道 | 公众号 QbitAI 一 ...
食出100分：‘粥’的做法4---鱼片瘦肉粥
今晚再接再励,又煲了一锅粥,哈哈```最近吃粥吃上瘾了````今晚煲的是:鱼片瘦肉粥.嘿嘿``` 材料:猪肉+鱼肉(切片) 配料:酱油+油+盐+葱+香菜+姜片(看粥量来定分量) 这是葱花(切成 ...

CCF201503-3 节日（100分）

CCF201503-3 节日（100分）相关推荐

最新文章

热门文章