#include<stdio.h>
int totalleapyear(int year);
int main() {
int y1, y2, n;
scanf_s("%d%d", &y1, &y2);
n = totalleapyear(y2) - totalleapyear(y1 - 1);
printf("%d", n);
return 0;
}
int totalleapyear(int year) {
return year / 4 - year / 100 + year / 400;
}
year / 4
:这部分计算了年份中能被4整除的年份数。- year / 100
:这部分从上一步的结果中减去能被100整除的年份数。因为这些年份不是闰年。+ year / 400
:这部分又加上了能被400整除的年份数。这些年份也是闰年。
这个算法实际上考虑了两个条件:年份能被4整除且不能被100整除,或者能被400整除
totalleapyear(y2)计算从0-Y2的之间的闰年数,totalleapyear(y1-1)计算0-y1-1之间的闰年数,两者之差就是y2-y1之间的闰年数,(y1-1)是以防y1是闰年被减去
year / 4 - year / 100 + year / 400