b130: 四十五者為駿傑
標籤 : 2024復旦校內初選初賽
通過比率 : 14人/16人 ( 88% ) [非即時]
評分方式:
Tolerant

最近更新 : 2024-06-24 19:01

內容

$\def\bk{\color{#333333}}$「四十五者為駿傑」這句古話,講述的是如果有人能夠在大學學科能力測驗的國文、英文、社會三個科目上合計得到45級分的成績,則他將成為跟為駿一樣的傑出人才

Chris也想要成為這樣的人才,但可惜他的國文一級爛,同時他是自然組所以不會考社會科

因為這些限制,他沒辦法追隨他的偶像,於是他決定直接去找為駿詢問如何才能變得跟他一樣強

 

當Chris找到了為駿之後,為駿決定用問問題的方式教會他如何變得跟自己一樣強

於是他就說:

「我會問你$T$個問題,每次我會給兩個非負整數$a,\ b$,如果這兩個數字相加、相減、相乘、相除的任何一個結果等於45,那你就回答Yes、不然就回答No。

相減可以是$a-b$或$b-a$、相除同樣的道理。另外,除法不會取整,就是一般數學的除法

雖然Chris不懂為什麼回答這樣的問題就可以變得跟為駿一樣強,但他決定來試試看

但是考完學測的Chris智商直線下降,連簡單的算數都不會

聰明的你,請幫幫Chris,同時你也將成為如為駿般的人才

輸入說明

$\bk{\begin{array}{l}
T \\
a\ b \\
\cdots \\
\end{array}}$

輸出說明

$\bk{\begin{array}{l}
ans_1 \\
ans_2 \\
\cdots \\
ans_T \\
\end{array}}$

範例輸入
5
9 5
0 0
1 45
1919810114514 1919810114469
7924492747 2327813863
範例輸出
Yes
No
Yes
Yes
No
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (60%): 1.0s , <1K
公開 測資點#1 (30%): 1.0s , <1K
公開 測資點#2 (10%): 1.0s , <1K
提示 :

你能不用double或float嗎?

 

$\bk{\begin{array}{l}
\bullet\ \ 1 \le T \le 10 \\
\bullet\ \ 0 \le a,\ b \le 10^{15} \\
\end{array}}$

$\bk{\begin{array}{ccc} \hline
Subtask & Score & Extra\ Input\ Limits \\ \hline
\#0 & 60 & a,\ b \le 10^3,\ a/b \ne 45,\ b/a \ne 45 \\
\#1 & 30 & a,\ b \le 10^9 \\
\#2 & 10 & No\ extra\ limits \\ \hline
\end{array}}$

標籤:
2024復旦校內初選初賽
出處:
[管理者:
chrislaiisme (卍乂_第11屆ㄟ進階助教 a.k.a. ...)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」