科大訊飛杯 A 張老師和菜哭武的遊戲

2021-10-05 23:56:41 字數 236 閱讀 3127

官方題解

其中p=xa+yb是因為 剛開始遊戲時只有兩個數  乙個a  乙個b  如果遊戲繼續下去  又會挑選下乙個數 要麼是 a+b  要麼是a-b

或者b+a  b-a

如果我們令下乙個數c=a±b或者b±a 那麼如果遊戲繼續  下乙個要挑選的數就是 c±a、a±c、b±c、c±b這幾種情況 如果把c用前面的式子替換就會發現   可以選擇的數  就是a與b進行若干次加減得出來的數字。因此得到 p=xa+yb。

科大訊飛杯題目

蛇形矩陣 include main for i 0 i include main else break if i 10 i 10 10 i 100 10 10 s 10 printf d n i no9 資料序列 15分 問題描述 乙個正整數有可能可以被表示為n n 2 個連續正整數之和,如 15 ...

科大訊飛杯 日期小助手

作為乙個關心父母的孩子,compute 會在每年的母親節和父親節為父母準備禮物。可是粗心的他卻不記得它們的具體日期了。已知 母親節在每年 5 月的第 2 個週日 父親節在每年 6 月的第 3 個週日。現在你需要告訴他,下乙個 不包括當天 母親節或父親節是在什麼時候。第一行包含乙個整數 t t leq...

科大訊飛杯 日期小助手(補)

思路 找規律發現母親節出現的日期在8 14之間,若x 8則x x 7 15,父親節出現的日期在15 21之間,若x 15則x x 7 22,賽時忘記掉2100年不是閏年了真的找bug找吐了 include include typedef long long ll using namespace st...