CCF201509-2 日期计算

问题描述
　　给定一个年份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<iostream>
#include<map>
#include<string>
#include<vector>
#include<cstdio>
using namespace std;
int run[13]={0,31,60,91,121,152,182,213,244,274,305,335,366};
int pu[13]={0,31,59,90,120,151,181,212,243,273,304,334,365};
int main(){
	int y,d;
	cin>>y>>d;

	int i=0,minus=0,tmp;
	while(1) 
	{
	if(y%400==0||(y%4==0&&y%100!=0))
	{
		minus=run[i];
	}
	else minus=pu[i];	
	if(d-minus<=0) {
		break;
	}
	else
		i++;
	tmp=minus;
	}
	cout<<i<<endl;
	cout<<d-tmp<<endl; 

}

法二

需要注意闰年问题。根据天数d，逐月计算月份，最后算出月份内的日，即采用天数逐月减去１月份天数、二月份天数、…的办法进行计算。

程序说明：

使用数组days[]存储每月的天数。使用根据年判断闰年的函数isleapyear()调整二月份的天数。

#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;
}