Download presentation
Presentation is loading. Please wait.
1
12439: February 29 ★☆☆☆☆ 題組：Problem Set Archive with Online Judge
解題者：吳培恩 解題日期：2018年3月15日 題意：每次輸入兩個日期，求這兩個日期之間包含多少個閏日，若輸入的日期及為閏日，也要算在閏日差裡。閏年規則為能被4整除的年份，但如果被100整除的年份則不算，不過被400整除也算是閏年。
2
題意範例： Sample input Sample output
3 January 12, 2012 March 19, Case1: 2 August 12, 2899 August 12, Case2: 0 February 29, 2012 February 29, 2012 Case3: 1 解法：用這題要我們求兩個日期之間包含多少閏日，只要以西元0年為基準點，分別求出這兩個日期所包含的閏日數，然後再相減即可。 可直接用集合法算閏年，方法為將 年份/4 - 年份/100 (每100年不算) +年份/400 (每400年要算)。 若輸入的日期及為閏日，也要算在閏日差裡，解決方法為若輸入的第一個日期為閏日，不算入閏日數裡，若第二個輸入的日期為閏日，則算入閏日裡，這樣兩者相減結果及為兩日期的閏日差。
3
解法範例： // Ya = Date1的年份, Yb = Date2 的年份, N為閏日個數 if(month[i][0]=="January"||month[i][0]=="February") Ya--; if(month[i][1]=="January"||month[i][1]=="February") if(!(month[i][1]=="February"&&day[i][1]==29)) Yb--; Na = Ya/4 - Ya/100 + Ya/400; Nb = Yb/4 - Yb/100 + Yb/400; N = Nb - Na; 討論： 1. 閏年的判斷方法其實還有一個規則，除了每逢100年 的倍數不算閏年，其實每逢4000年也一樣不算閏年，若 把這點考慮進去的話，該怎麼算呢?
![解法範例： // Ya = Date1的年份, Yb = Date2 的年份, N為閏日個數. if(month[i][0]== January ||month[i][0]== February )](http://slidesplayer.com/slide/17334290/100/images/3/%E8%A7%A3%E6%B3%95%E7%AF%84%E4%BE%8B%EF%BC%9A+%2F%2F+Ya+%3D+Date1%E7%9A%84%E5%B9%B4%E4%BB%BD%2C+Yb+%3D+Date2+%E7%9A%84%E5%B9%B4%E4%BB%BD%2C+N%E7%82%BA%E9%96%8F%E6%97%A5%E5%80%8B%E6%95%B8.+if%28month%5Bi%5D%5B0%5D%3D%3D+January+%7C%7Cmonth%5Bi%5D%5B0%5D%3D%3D+February+%29.jpg "Ya--; if(month[i][1]== January ||month[i][1]== February ) if(!(month[i][1]== February &&day[i][1]==29)) Yb--; Na = Ya/4 - Ya/100 + Ya/400; Nb = Yb/4 - Yb/100 + Yb/400; N = Nb - Na; 討論： 1. 閏年的判斷方法其實還有一個規則，除了每逢100年. 的倍數不算閏年，其實每逢4000年也一樣不算閏年，若. 把這點考慮進去的話，該怎麼算呢")
Similar presentations
