live archive 4215 - Feynman

题意：把不大于给出的正方形的一个小正方形放入到给出的正方形里，问有几种不同的放法。水题

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <queue>

using namespace std;
struct dat{
    int y,m,d,val;

    dat(int y1,int m1,int d1,int v1)
    {
        y=y1,m=m1,d=d1,val=v1;
    }
    dat(){}
} re[1009];
bool ek(dat f,dat t)
{
    return f.y==t.y&&f.m==t.m&&f.d==t.d;
}
int dd[]={0,31,28,31,30,31,30,31,31,30,31,30,31};
bool rui(dat t)
{
    if(t.y%400==0) return true;
    if(t.y%100==0) return false;
    if(t.y%4==0) return true;
    return false;
}
dat nex(dat t)
{
    if(t.m==2&&t.d==28&&rui(t))
    {
        t.d++;
        return t;
    }
    t.d++;
    if(t.d>dd[t.m])
    t.d = 1,t.m++;
    if(t.m>12)
    t.m=1,t.y++;
    return t;
}

int main()
{
    freopen("in.txt","r",stdin);
    int n;
    while(~scanf("%d",&n)&&n)
    {
        int ans=0,ansday=0;
        scanf("%d%d%d%d",&re[0].d,&re[0].m,&re[0].y,&re[0].val);
        for(int i=1;i<n;i++)
        {
            scanf("%d%d%d%d",&re[i].d,&re[i].m,&re[i].y,&re[i].val);
            if(ek(re[i],nex(re[i-1])))
            ans+=re[i].val-re[i-1].val,ansday++;
        }
        printf("%d %d\n",ansday,ans);
    }
    return 0;
}