#16028: 解題思路


sixwings (six)

學校 : 不指定學校
編號 : 13641
來源 : [36.230.139.175]
最後登入時間 :
2020-06-27 08:42:34
a165. Magic number -- 愷愷 | From: [36.230.49.190] | 發表日期 : 2018-11-12 17:11

解題思路是窮舉法,利用 table 保存目前還沒使用到的數字、n 紀錄前 i 位數字的可能值。
另外因為所有數字不能重複,所以按照題目設定,第 1379 位只能用 1379,第 2468 位只能用 2468,第 5 位一定是 5。

程式過程就是一個結果存一個 node ,然後進到下一個數字的時候按照可以選的數字開分支 node 。
整體開銷不會很大,分支到第五個數字的時候頂多 30 個,到後面就開始收斂了。

另外一個偷吃步的方法:先吃一個 WA ,把答案記下來,然後再直接把結果 印出來,騙個解題分數。

 
ZeroJudge Forum