在密室逃脫遊戲中，大家被困在乙個密室中，為了逃出密室，需要找到正確的數字密碼，於是大家分頭行動，分別找到了密碼的子串行，而後大家將得到的線索集中整理分析，大家想知道密碼最少是多少位。
第一行輸入乙個整數t，表示資料組數。接下來t組資料，對於每組資料，第一行輸入乙個整數n (1<=n<=7)，表示有n個人，接下來第2到n+1行每行輸入一串數字，分別表示第i個人得到的密碼子序列（長度<=6）。
對於每組資料，請輸出個數字，即可行密碼的最短長度。
1 3 123 14 21
5dp, 用7進製狀態壓縮表示每個人的串當前匹配長度。
轉移的時候用0-9每個數字去嘗試,dp[try(st, i)]=dp[st]+1。
FZU2089 數字遊戲
problem 2089 數字遊戲 現在，給你2個整形數字a和b。你的任務就是計算出a b的結果c後，統計c中數字5出現的次數。輸入資料第一行包含乙個整數t，表示測試資料的組數。對於每組測試資料 輸入兩個整數a,b 2 10 9對於每組測試資料，輸出一行，包含乙個整數，表示數字5出現的次數。24 5...
FZU 2191 完美的數字
fzu 2191 input 輸入兩個整數a，b 1 a b 10 15 output 輸出乙個整數，表示從a到b的所有數字流行度之和。sample input 1 80 sample output 107 思路 對於1 n a a b n b n a a 所有滿足b a 的數字 可得出 a a b...
FZU 2191 完美的數字 數論
傳送門 題型 數論 題意 中文題，不解釋。分析 因為要求x a a b且b a，所以，如果單純計算x的方法數的話，對a列舉到10 5就可以了。對於區間 a,b 列舉 b的數k，完美度為b k a 1 k 這裡，b k k，但是 a 1 k 可能 所以應該表述成 b k max a 1 k i 1 最...