A(1957): Apache还想再活五百年
Description
Apache总是觉得人生短暂,不能够尽欢。所以他还想再活五百年,于是Apache变跋山涉水来到传说中的蓬莱仙岛向各位长者询问长生的秘诀。长者毕竟是长者,怎么可能让一个年轻人如此容易的得到如此秘诀呢。长者给Apache设置了九九八十一道题目,通关后便可取得秘诀,再活五百年。长者给出的第一道题目如下: 蓬莱仙岛上曾经住着很多长者,我现在给出若干个长者的出生日期以及得道升天的日期,那么请你给出长者在蓬莱仙岛上呆了多少天?
Input
若干组出生日期,以及得道升天日期(顺序可能相反)。各占一行。年份不超过2017。
Output
一行输出一位长者所呆的天数。
Sample Input
1995:03:09 1991:11:12
Sample Output
1213
题意:给出两个日期,求其中间隔天数。
解题思路:因为考虑到闰年的存在,开始我就准备用暴力法先给闰年打个表,然后再逐年逐月逐日累加,想想都觉得代码量很多。后来我写了一般突然意识到,可以先算该日期与本年的3月1日的天数,再对其进行算差,这样加的时候可以直接加每年的天数(),最后加上闰年数
#include <stdio.h>
#include <stdlib.h>
int day(int year_start, int month_start, int day_start, int year_end, int month_end, int day_end)
{
int y2, m2, d2;
int y1, m1, d1;
m1 = (month_start + 9) % 12;
y1 = year_start - m1/10;
d1 = 365*y1 + y1/4 - y1/100 + y1/400 + (m1*306 + 5)/10 + (day_start - 1);
m2 = (month_end + 9) % 12;
y2 = year_end - m2/10;
d2 = 365*y2 + y2/4 - y2/100 + y2/400 + (m2*306 + 5)/10 + (day_end - 1);
return (d2 - d1);
}
int main()
{
int a1,b1,c1,a2,b2,c2;
while(scanf("%d:%d:%d",&a1,&b1,&c1)!=EOF)
{
scanf("%d:%d:%d",&a2,&b2,&c2);
if(a1<=a2)
printf("%d\n", day(a1,b1,c1,a2,b2,c2));
else printf("%d\n", day(a2,b2,c2,a1,b1,c1));
}
return 0;
}
一次过。