切換
舊版
前往
大廳
主題

ZeroJudge - e922: pA. ISO日曆系統(一) 解題心得

Not In My Back Yard | 2020-03-21 00:17:11 | 巴幣 0 | 人氣 176

題目連結:


題目大意:
根據 ISO 8601 關於「週數」的定義:每年的第一週的星期一是最靠近該年 1 月 1 日的星期一。所以有可能一年的 12 / 29 、 12 / 30 、 12 / 31 屬於下一年的第一週而非該年的最後一週。

假設現在不考慮任何的閏年、閏日情況,每天皆是 365 天整。根據定義,試問在 1 ~ 2 月有哪 8 天的週數永遠都是一樣的?輸出格式為「月/日」,且不須補前導 0 。



範例輸入:
(無)



範例輸出:
(略)



解題思維:
維基頁面上可以看到除了題目所述的第一週的定義以外,還有另外三個等價定義:
一:第一個有四天包含在一月裡的那一星期。
二:第一個星期四所在的星期。
三:一月四日所在的星期。

所以可以看到一月四號的週數一定不變(一直都是 1)。因為一週有七天,因此一月十一日、一月十八日、一月二十五日、二月一日、二月八日、二月十五日、二月二十二日都週數肯定也是一樣的。而以上日期即為所求。

此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。

創作回應

更多創作