a175. TOI 2021/03 新手組：幸運7

題目描述

有一種特別的數字比較方式，規則依下列順序判定：

• 能被 7 整除的數字，比不能被 7 整除的數字大。
• 若兩者都能被 7 整除，除以 70 的餘數較大者較大。
• 若兩者都不能被 7 整除，除以 77 的餘數較小者較大。 同類數字若指定的餘數相同，就視為一樣大。請找出輸入數列中按此規則最大的數字；如果有多個並列，選最先出現的那個。

輸入格式

輸入若干整數，以 0 作為結束標記。0 不參與比較；待比較的數字介於 1 至 100000，最多 10 個。

輸出格式

輸出依指定規則選出的原始數字。

來源

TOI 2021/03 新手組〈幸運7〉，競賽日期 2021/03/22~2021/03/30。本題敘述重新撰寫，公開與隱藏測資均重新設計。 https://tpmso.k12ea.gov.tw/toi/wp-content/uploads/question/202103/Lucky%20Seven.pdf