题目描述
中国有句俗语叫“三天打鱼两天晒网”,某人从2010年1月1日起开始“三天打鱼两天晒网”,问这个人在以后的某一天中是“打鱼”还是“晒网”?
分析
解题过程可分为三步:
1)计算从2010年1月1日开始至指定日期共多少天
2)由于“打鱼”和“晒网”的周期为5天,所以将计算出的天数用5去除
3)根据余数判断他是在“打鱼”还是在“晒网”;
若 余数为1,2,3,则他是在"打鱼",否则在"晒网"
1>这三步中的第一步是关键,即如何求某一日期(如2010年1月1日20100101)至指定日期有多少天,思路为:起始年份年总天数+整年份总天数+指定年份总天数(整月总天数+指定月份剩余天数),其中会经历平年和闰年,因此要根据平年或闰年做不同的处理。
要判断经历年份中是否有闰年,先要了解:闰年366天,平年365天,闰年二月为29天,平年二月为为28天。
闰年的判断用伪代码描述如下:
if ((年能被4除尽 且 不能被100除尽)或 能被400除尽)
闰年;
else
平年;
口诀:"4年一闰,100年不闰,400年再闰"
特此可以设置一标志变量flag,是闰年时flag置1,是平年时flag置0,flag=IsLeapYear(int year)函数返回的结果。
/*判断是否为闰年函数*/
int IsLeapYear(int year)//是闰年返回1,不是闰年返回0
{
return ((year%4==0&&year%100!=0)||(year%400==0))? 1:0;
}
现在就可以开始计算这两个日期相差的年份了。
因为我读入的是一个整体日期,因此要根据输入的日期分割年月日,这里分割一个大整数的方法如下:
例如x=1234
拆分末位:x%10=>4,去除末位:x/10=>123,通过这种方法对大整数进行截取。
typedef struct{