CCF- CSP 201509-2日期计算 满分题解

CCF- CSP 201509-2日期计算 满分题解

题目链接：201509-2日期计算

思路：

• 利用前缀和算法，分别计算当前月份之前的总天数，判断d属于哪个区间，注意需要设置i为13，当i为13时，为全年的天数
• 判断是否为润年的方法，按照题目要求进行判断
• 最后输出时，直接输出月份，日期为天数-当前月之前所有月的天数

代码如下：

#include<iostream>
#include<algorithm>
using namespace std;
int leap[14]={0,31,29,31,30,31,30,31,31,30,31,30,31};//闰年
int not_leap[14]={0,31,28,31,30,31,30,31,31,30,31,30,31};//平年
int y,d;
//判断是否是闰年
bool judge(int x)
{
    if(x%400==0)
    {
        return true;
    }
    else if(x%100!=0&&x%4==0)
    {
        return true;
    }
    else return false;
}
int main()
{
    cin>>y>>d;
    //分别计算到每个月的总天数，注意设置i为13
    for(int i=1;i<=13;i++)
    {
        leap[i]=leap[i-1]+leap[i];
        not_leap[i]=not_leap[i-1]+not_leap[i];
    }
    //如果是闰年
    if(judge(y))
    {
        int k = 0;
        for(int i=1;i<=13;i++)
        {
            //总天数小于当前月的总天数，说明处于该月份
            if(d<=leap[i])
            {
                k = i;
                break;
            }
        }
        //输出月份，天数为总天数-该月之前的所有天数
        cout<<k<<endl<<d-leap[k-1]<<endl;
    }
    //不是闰年
    else
    {
        int k = 0;
        for(int i=1;i<=13;i++)
        {
            //总天数小于当前月的总天数，说明处于该月份
            if(d<=not_leap[i])
            {
                k = i;
                break;
            }
        }
        //输出月份，天数为总天数-该月之前的所有天数
        cout<<k<<endl<<d-not_leap[k-1]<<endl;
    }
}
//2015
//365