2016轻院校赛E作死报告

标签：

#include <stdio.h>
int nums[1000005], judge[1000005];///nums数组表示从1900年到某年期间的闰年个数
int days[2][13] = {{0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31},
{0, 31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}};
void Init()
{
for(int i=1900; i<=1000000; i++)///题目数据范围
{
if((i%4==0 && i%100!=0) || i%400==0)
{
judge[i] = 1;
nums[i] = nums[i-1] + 1;///若该年为闰年，标记当年为闰年，
///截止到此年闰年个数为前一年的闰年个数加一
}
else nums[i] = nums[i-1];///若非闰年，更新当年闰年个数，即与截止到
///前一年的闰年个数相等
}
}
int main()
{
Init();///同时打印闰年判断表和闰年个数表
int t, y1, m1, d1, y2, m2, d2, ans;
scanf("%d", &t);
while(t--)
{
ans = 0;
scanf("%d %d %d %d %d %d", &y1, &m1, &d1, &y2, &m2, &d2);
if(y1==y2)///若为同一年
{
if(m1==m2)///若为同一月
printf("%d\n", d2-d1);
else
{
///若月份不同，答案则为m1那个月剩余天数加m2已过天数再加m1月到m2月之间的天数
ans+=days[judge[y1]][m1]-d1;
for(int i=m1+1; i<m2; i++)
ans+=days[judge[y1]][i];
ans+=d2;
printf("%d\n", ans);
}
}
else///若年份不同，答案则为y1那年剩余天数加y2已过天数再加y1年到y2年之间的天数
{
ans+=days[judge[y1]][m1]-d1;
for(int i=m1+1; i<=12; i++)
ans+=days[judge[y1]][i];
///上为计算y1年剩余天数
for(int i=1; i<m2; i++)
ans+=days[judge[y2]][i];
ans+=d2;
///上为计算y2年已过天数
int num = y2-y1-1;///两个年份之间剩余年数
if(num>0)
{
int run_year_nums;
run_year_nums = nums[y2-1]-nums[y1];///计算闰年数目
ans+=run_year_nums*366+(num-run_year_nums)*365;///计算之间天数
}
printf("%d\n", ans);
}
}
return 0;
}

2016轻院校赛E作死报告

标签：

原文地址：http://www.cnblogs.com/zznulw/p/5409146.html