zzuoj 1878: 蛤玮准备礼物

1878: 蛤玮准备礼物

Time Limit: 1 Sec   Memory Limit: 128 MB
Submit: 794   Solved: 121

Submit Status Web Board

Description

蛤玮的妹子要过生日了,经过千挑万选,蛤玮决定给妹子买一盒水彩铅笔,然而卖多少个才合适呢.机智的蛤玮决定数一数今天是妹子出生的第多少天,然后就买那么多根铅笔.

给出蛤玮妹子的生日和今天的日期,求蛤玮一共需要买多少.

注意:生日当天算第0天.

Input

T(1<=T<=1000),表示数据组数.

每组数据一行y1,m1,d1,y2,m2,d2,其中y1,m1,d1表示妹子生日的年月日,y2,m2,d2表示蛤玮所在时空的当前天的年月日.

(1900<=y<=1000000, 1<=m<=12, 1<=d<=当月应有天数).输入保证当前天在妹子生日之后.

Output

每组数据输出一行,蛤玮要买多少根铅笔.

Sample Input

21995 10 24 1995 10 251996 1 9 1996 3 7

Sample Output

158

就是判断活了多少天的问题，这题挺坑，要说省赛的时候出的话，真有可能会特别费时，还是基础，要打牢，最近都忘的差不多了，还有，判断是否是闰年的地方需要优化，不优化的话代码会超时。

//假设开头那年为n，当前年为m，计算从计算从n年到m年经过了多少天，先计算出从n年到m-1年经过了多少天数，
//然后减去第n年过去的天数，最后再加上当前年m过去的天数，题目中最坑的就是对闰年的判断
#include<iostream>
#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<queue>
#include<math.h>
using namespace std;

int aa[13] = {0,31,28,31,30,31,30,31,31,30,31,30,31};
 ///用inline进行优化
inline int is( int i)   ///判断是否是闰年
{
    if ((i%4 == 0 && i % 100 != 0)||(i % 400 == 0))
        return 1;
    return 0;
}

int main()
{
    int a,b,c,x,y,z,T;
    scanf ( "%d" ,&T);
    while (T --)
    {
        scanf ( "%d%d%d%d%d%d" ,&a,&b,&c,&x,&y,&z);
        int sum;
        sum = (x - a) * 365;    ///a年~x-1年中活的总天数
        for ( int i = a; i < x;) ///a年~x-1年
            if (is(i))   ///是闰年的话，加1
                ++ sum,i += 4;
            else
                i ++;
        ///判断a年输入的数据之前共有几天，放到t里面
        int t = c;
        for ( int i = 1; i < b; i ++)
            t += aa[i];
        if (is(a) && b > 2)  ///若是闰年，且月份大于2，则t加1
            t ++;
        sum -= t;   ///减去第a年过去的天数
        ///判断x年的已经过去的天数，思想同上
        t = z;
        for ( int i = 1; i < y; i ++)
            t += aa[i];
        if (is(x) && y > 2)
            t ++;
        sum += t;   ///加上这一年已经过去的天数
        printf ( "%d\n" ,sum); ///输出
    }
    return 0;
}

上面的用inline，下面的不用，把调用语句都改为主函数中判断