#24823: 解題思路


p3a_owhj (阿普二信)

學校 : 不指定學校
編號 : 39897
來源 : [210.71.40.107]
最後登入時間 :
2024-03-29 10:41:11
f710. 11489 - Integer Game -- UVA11489 | From: [220.137.35.153] | 發表日期 : 2021-03-28 16:39

只要算位數和m%=3, 再開一個陣列cnt[3]記錄所有位數d%3的個數

若m不為0代表位數總和不被3整除,S先手需找到cnt[m]>0才可繼續

接下來兩人只能輪流取3或6或9,沒得取的輸,所以只要判cnt[0]是奇或偶即可

 
ZeroJudge Forum