Test Message

d532: 文文的求婚 (三)

內容

經過了一番苦練之後,文文終於可以很流利地用英文回答有關閏平年的問題,心想珊姍現在應該會答應他的求婚了吧。當文文開心地來找珊珊時,珊珊為了確保她後半輩子的幸福,給了他另一個問題:”I will marry you if you can tell me how many leap years there are between year a and year b, inclusive.” 意思是「如果你可以告訴我西元 a 年和 b 年之間 (含) 有幾個閏年,我就嫁給你!」


輸入

輸入只有一行,含有兩個由空白隔開的整數 a, b (1752<a≤b≤10000)。

2012 2016

輸出

請輸出一個整數代表 a 年與 b 年之間有幾個閏年。

2


解題思路

簡單的迴圈配合條件判斷。


完整程式碼

AC (2ms, 112KB)
#include <stdio.h>

int main()
{
int n, m, cont = 0;
scanf(" %d %d", &n, &m);
for (int i = n; i <= m; i++)
{
if (!(i % 400) || (i % 100) && !(i % 4))
cont++;
}
printf("%d\n", cont);
return 0;
}