CCF-CSP201509-2 日期计算

题目链接

问题描述

试题编号：	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

大月：1、3、5、7、8、10、12

用数组保存到某月的天数，利用lower_bound函数求解。

AC代码：

#include<iostream>
#include<sstream>
#include<algorithm>
#include<string>
#include<cstring>
#include<iomanip>
#include<vector>
#include<cmath>
#include<ctime>
#include<stack>
#include<queue>
#define e 2.71828182
#define Pi 3.141592654
using namespace std;
int isleap(int year)
{
    if((year%4==0&&year%100!=0)||(year%400==0)) return 1;
    else return 0;
}
int main()
{
    int y,d;
    int month[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}};
    for(int i=0;i<2;i++)
        for(int j=1;j<=12;j++)
            month[i][j]+=month[i][j-1];
    
    cin>>y>>d;
    int wz=isleap(y);//闰年为1，平年为0 
    int m=lower_bound(month[wz],month[wz]+13,d)-month[wz];//月份 
    cout<<m<<endl<<d-month[wz][m-1];
}