Sicily 1814. 日期计算问题 解题报告

Description

给定 2 个日期 yyyy.mm.dd 求两个日期间相差的天数。

Input

第 1 行为一个正整数T，表示测试数。

对于每个测试点，第 1 行与第 2 行分别有两个日期 yyyy.mm.dd。

Output

对于每个测试点，输出一行数字，表示相差的天数。

Sample Input 

2
2000.02.28
2000.03.01
6297.01.21
2351.11.27                    

Sample Output

2
2
1440938

 

解题思路：

　   将年月日转化为总的天数，就是从0年0月0日到输入的年月日的天数，其中需要计算总共有多少个闰年，是闰年的就加一。各个月份的天数用两个数组表示，一个数组表示普通年份，一个数组表示闰年。最后再将这两个值想减，得到间隔天数。

附源码：

#include<iostream>
 using namespace std;

 bool runnian(int year)
{
    if(year%400==0 || (year%4==0 && year%100 != 0))
    {
        return true;
    }
    else return false;
}
 int year1,mouth1,day1,year2,mouth2,day2;

 int longmouth[12]={31,29,31,30,31,30,31,31,30,31,30,31};

 int shortmouth[12]={31,28,31,30,31,30,31,31,30,31,30,31};

 long days(int year,int mouth,int day)
{
    long amounts = 0;
    int i,j;
    for(i=0;i<year;i++)
    {
        if(runnian(i))amounts++;
    }
    amounts+=year*365;
    if(runnian(year))
    {
        for(i=0;i<mouth-1;i++)
            amounts+=longmouth[i];
    }
    else
    { 
        for(i=0;i<mouth-1;i++)
            amounts+=shortmouth[i];
    }
    amounts+=day;
    return amounts;
}

 int main()
{
    int t;
    long d;
    char str[11];
    cin>>t;
    while(t--)
    {
        cin>>str;
        year1=(str[0]-'0')*1000+(str[1]-'0')*100+(str[2]-'0')*10+(str[3]-'0');
        mouth1=(str[5]-'0')*10+(str[6]-'0');
        day1=(str[8]-'0')*10+(str[9]-'0');
        cin>>str;
        year2=(str[0]-'0')*1000+(str[1]-'0')*100+(str[2]-'0')*10+(str[3]-'0');
        mouth2=(str[5]-'0')*10+(str[6]-'0');
        day2=(str[8]-'0')*10+(str[9]-'0');
        if((d=days(year1,mouth1,day1)-days(year2,mouth2,day2))>0)
            cout<<d<<endl;
        else cout<<-d<<endl;
    }
    return 1;
}