題意

給定一個密碼鎖，密碼鎖有n$n$環，每一環m$m$個字符，你可以旋轉每一環向左或向右，詢問最少旋轉幾次能讓現在的密碼至少有一個數字，一個小寫字母和一個給定符號(*或&或#) n,m≤50$n,m/le 50$

題解

對于每個環都找出來轉到數字，字母，符號所需次數，n3$n^3$循環就完了，一道大水題。復雜度O(n3m)$O(n^3m)$ 但是這題有更優算法。 我們對得到數字的次數取出最小的三個，字母和符號也是，這樣復雜度變成了O(nm+33)=O(nm)$O(nm + 3^3) = O(nm)$。

代碼不貼了