刷CCF的算法题(第十天)
2017-08-25 10:04
211 查看
问题描述
我的代码如下:
试题编号: | 201509-2 |
试题名称: | 日期计算 |
时间限制: | 1.0s |
内存限制: | 256.0MB |
问题描述: | 问题描述 给定一个年份y和一个整数d,问这一年的第d天是几月几日? 注意闰年的2月有29天。满足下面条件之一的是闰年: 1) 年份是4的整数倍,而且不是100的整数倍; 2) 年份是400的整数倍。 输入格式 输入的第一行包含一个整数y,表示年份,年份在1900到2015之间(包含1900和2015)。 输入的第二行包含一个整数d,d在1至365之间。 输出格式 输出两行,每行一个整数,分别表示答案的月份和日期。 样例输入 2015 80 样例输出 3 21 样例输入 2000 40 样例输出 2 9 |
#include <bits/stdc++.h> using namespace std; int main() { int leap[12]={31,29,31,30,31,30,31,31,30,31,30,31}; int general[12]={31,28,31,30,31,30,31,31,30,31,30,31}; int year, month = 1, day, date = 1, i; cin >> year >> day; if ((year%4==0 && year%100!=0) || year%400==0) { for (i = 0; i < 12; ++i) { day = day - leap[i]; if (day <= 0) { month = i + 1; date = day + leap[i]; break; } } } else { for (i = 0; i < 12; ++i) { day = day - general[i]; if (day <= 0) { month = i + 1; date = day + general[i]; break; } } } cout << month << endl << date; return 0; }
相关文章推荐
- 算法系列15天速成——第十天 栈
- ccf认证题-矩阵(超时只有40分,矩阵快速幂算法)
- CCF ADL 78 深度学习讲习班回顾:这几个大热领域的算法到应用,8位学术大牛带你掌握人工智能前沿技术
- 刷CCF的算法题(第三天)
- 算法系列15天速成——第十天 栈
- 刷CCF的算法题(第八天)
- CCF-交通规划(最短路变形->dj算法)
- ccf c++ 分蛋糕算法
- 刷CCF的算法题(第十二天)
- 算法系列15天速成——第十天 栈
- CCF 201412-4 最优灌溉(最小生成树,prime算法,kurskal算法)
- 算法日记(Java实现)第20160904(6)期——CCF俄罗斯方块
- 算法系列15天速成——第十天 栈
- 算法系列15天速成——第十天 栈
- 刷CCF的算法题(第十四天)
- 刷CCF的算法题(第七天)
- CCF 其他简单问题算法思想
- 算法系列15天速成——第十天 栈
- 算法系列15天速成 第十天 栈
- 刷CCF算法题(第四天)