#include<iostream>
using namespace std;
bool ruinian(int y)
{
if(y%4==0&&(y%100!=0||y%400==0))
return true;
else return false;
}
int main()
{
int n,i,m1,d1,m2,d2,y1,y2,ans;
while(cin>>n)
{
while(n--)
{
ans=0;
cin>>y1>>m1>>d1;
cin>>y2>>m2>>d2;
ans=(y2-y1)/400*97;
y1%=400;
y2%=400;
if(y1>y2) y2+=400;
for(i=y1;i<=y2;i++)
{
if(ruinian(i)) ans++;
}
if(ruinian(y1))
{
if(m1>2) ans--;
}
if(ruinian(y2))
{
if(m2==1) ans--;
if(m2==2&&d2<29) ans--;
}
cout<<ans<<endl;
}
}
return 0;
}
好吧,就是卡在了这里。
所有年份是400年一循环的 每400年里有97个闰年
暴搜会超时