1. 问题链接:CCF 201509-2 日期计算
试题编号:
201509-2
试题名称:
日期计算
时间限制:
1.0s
内存限制:
256.0MB
问题描述:
问题描述
给定一个年份 _y_和一个整数 d,问这一年的第 _d_天是几月几日?
注意闰年的2月有29天。满足下面条件之一的是闰年:
1) 年份是4的整数倍,而且不是100的整数倍;
2) 年份是400的整数倍。
输入格式
输入的第一行包含一个整数 y,表示年份,年份在1900到2015之间(包含1900和2015)。
输入的第2行包含一个整数 d, _d_在1至365之间。
输出格式
输出两行,每行一个整数,分别表示答案的月份和日期。
样例输入
2015
80
样例输出
3
21
样例输入
2000
40
样例输出
2
9
2. 问题分析:
经过读题,本题较为简单,首先自己实现一个判断闰年的函数,其次准备一个非闰年的全年月份天数数组,因为至少输出月份从1月开始,所以初始化输出月份m为1,若输入年份y为闰年,则将第2月份的天数改为29天,再遍历每个月份的天数,若总天数d大于当前月份天数,则输入天数d减去当前月份天数,输出月份m加+,否则终止循环,防止后续循环出现d继续减去当前月份天数的错误并且减少循环次数,比如输入总天数d为31天时,不及时终止循环会得到错误输出2月2号(闰年)或者2月3号(非闰年),因为第2个月天数一定小于31天,故m一定会加1,d会减去2月天数
3. C++语言程序实现:
#include <iostream>
using namespace std;
bool is_leap_year(int year)
{
return ((year%4==0)&&(year%100!=0))||(year%400==0);
}
int month[12]= {31,28,31,30,31,30,31,31,30,31,30,31};
int main()
{
int y,d,m=1;
cin>>y>>d;
if (is_leap_year(y))
{
month[1]=29;
}
for (int i=0; i<12 ; i++ )
{
if (d>month[i])
{
d-=month[i];
m++;
}
else
{
break;
}
}
cout << m << endl;
cout << d << endl;
return 0;
}