试题编号: | 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 |
问题链接:CCF201509试题。
问题描述:给定一个年份y和一个整数d,问这一年的第d天是几月几日?
问题分析:需要注意闰年问题。根据天数d,逐月计算月份,最后算出月份内的日,即采用天数逐月减去1月份天数、二月份天数、...的办法进行计算。
程序说明:使用数组days[]存储每月的天数。使用根据年判断闰年的函数isleapyear()调整二月份的天数。
提交后得100分的C++语言程序如下:
/* CCF201509-2 日期计算 */#include <iostream>using namespace std;int days[12] = {31, 28, 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 y, d, month=0, day, i;// 输入数据cin >> y >> d;// 计算月与日days[1] += leapyear(y);i = 0;while(d > 0) {if(d <= days[i]) {month = i + 1;day = d;break;} else {d -= days[i];i++;}}// 输出结果cout << month << endl << day << endl;return 0;
}