f709. 12019 - Doom's Day Algorithm
標籤 : CPE UVA
通過比率 : 792人/821人 ( 96% ) [非即時]
評分方式:
Tolerant

最近更新 : 2021-03-25 18:27

內容

給日期,問那天星期幾

Doom’s day algorithm is not a method to compute which day the world will end. It is an algorithm created by the mathematician John Horton Conway, to calculate which day of the week (Monday, Tuesday, etc.) corresponds to a certain date.
This algorithm is based in the idea of the doomsday, a certain day of the week which always occurs in the same dates. For example, 4/4 (the 4th of April), 6/6 (the 6th of June), 8/8 (the 8th of August), 10/10 (the 10th of October) and 12/12 (the 12th of December) are dates which always occur in doomsday. All years have their own doomsday.
In year 2011, doomsday is Monday. So all of 4/4, 6/6, 8/8, 10/10 and 12/12 are Mondays. Using that information, you can easily compute any other date. For example, the 13th of December 2011 will be Tuesday, the 14th of December 2011 will be Wednesday, etc.
Other days which occur on doomsday are 5/9, 9/5, 7/11 and 11/7. Also, in leap years, we have the following doomsdays: 1/11 (the 11th of January) and 2/22 (the 22nd of Febrary), and in non-leap years 1/10 and 2/21.
Given a date of year 2011, you have to compute which day of the week it occurs.

輸入說明

第一行有個T代表詢問的日期數(T<=100)
接下來會有T行,每行都有一組M、D分別代表月份和日期

The input can contain different test cases. The first line of the input indicates the number of test cases.
For each test case, there is a line with two numbers: M D. M represents the month (from 1 to 12) and D represents the day (from 1 to 31). The date will always be valid.

輸出說明

輸出那天星期幾

For each test case, you have to output the day of the week where that date occurs in 2011. The days of the week will be: Monday, Tuesday, Wednesday, Thursday, Friday, Saturday, Sunday.

範例輸入 #1
9
1 6
2 28
4 5
5 26
8 1
11 1
12 25
12 31
3 9
範例輸出 #1
Thursday
Monday
Tuesday
Thursday
Monday
Tuesday
Sunday
Saturday
Wednesday
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (33%): 1.0s , <1K
公開 測資點#1 (33%): 1.0s , <1K
公開 測資點#2 (34%): 1.0s , <1K
提示 :

2021 3月CPE第一題

標籤:
CPE UVA
出處:
UVA12019 [管理者: DE45A (一葉之秋) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
39451 kkpp8888 (kkpp) f709
python 好簡單
144 2024-02-23 11:54
34421 s9788888@gma ... (百鬼大好き) f709
1116 2023-03-17 18:11
26411 wubaie (小億) f709
2071 2021-08-05 13:35
26067 andy8787codi ... (coding宏宏) f709
python小提示
1217 2021-07-15 01:31