關鍵：將二維陣列看作二維函式，由前面的遞推到後面
思路：之前嘗試用深度搜尋，乙個個位置試探，可是本人只能求出乙個最小的有趣數，而無法統計數量，後看到一些部落格，大多亂七八糟，敘述不明，有一篇倒是解釋的非常清楚，博主連線：
問題描述：
我們把乙個數稱為有趣的，當且僅當：
1. 它的數字只包含0, 1, 2, 3，且這四個數字都出現過至少一次。
2. 所有的0都出現在所有的1之前，而所有的2都出現在所有的3之前。
3. 最高位數字不為0。
因此，符合我們定義的最小的有趣的數是2013。除此以外，4位的有趣的數還有兩個：2031和2301。
請計算恰好有n位的有趣的數的個數。由於答案可能非常大，只需要輸出答案除以1000000007的餘數。
輸入格式
輸入只有一行，包括恰好乙個正整數n (4 ≤ n ≤ 1000)。
輸出格式
輸出只有一行，包括恰好n 位的整數中有趣的數的個數除以1000000007的餘數。
樣例輸入
4樣例輸出
3貼**：
#includeusing namespace std;
//動態分配，前面一步影響後面的分配。
/* 將二維陣列看作由兩個因變數決定的函式
任何乙個n位有趣數，都可以看做是n-1位數，再在其後面追加0-3其中乙個數而組成的
要滿足第一位為2,2在3前，0在1前
數字只會出現六種情況，
0.只有數字2，缺少0、1、3
1.只有數字2、0，缺少1、3
2.只有2、3，缺少0、1
3.只有2、1、0，缺少3
4.只有2、3、0，缺少1
5.所有數字都有，已為有趣數,(末尾可以加1或3)
最後需要得到的是狀態5的n位數的個數，由已知邏輯關係可以發現一種遞推關係
記所求值為f（n,5），
f(n,5)=f(n-1,5)*2+f(n-1,4)+f（n-1，3） 等於n-1位的狀態5末尾加1或者3 加上 n-1位的狀態4末尾加1 狀態3加3
f(n,4)=f(n-1,4)*2 +f(n-1,2)+f(n-1,1) 等於n-1位狀態4的末尾加0或3 加上 狀態2加0 或者狀態1加3
f(n,3)=f(n-1,1)+f(n-1,3)*2
f(n,2)=f(n-1,2)+f(n-1,0)
f(n,1)=f(n-1,1)*2+f(n-1,0)
f(n,0)=f(n-1,0)
*/int main()
} /*
0.只有數字2，缺少0、1、3
1.只有數字2、0，缺少1、3
2.只有2、3，缺少0、1
3.只有2、1、0，缺少3
4.只有2、3、0，缺少1
5.所有數字都有，已為有趣數,(末尾可以加1或3)*/
for (int i = 1; i <= n; i++)
cout <} return 0;
}
動態規劃 有趣的數（ccf）
題目描述 我們把乙個數稱為有趣的，當且僅當 1.它的數字只包含0,1,2,3，且這四個數字都出現過至少一次。2.所有的0都出現在所有的1之前，而所有的2都出現在所有的3之前。3.最高位數字不為0。因此，符合我們定義的最小的有趣的數是2013。除此以外，4位的有趣的數還有兩個 2031和2301。請計...
ccf 有趣的數
問題描述 我們把乙個數稱為有趣的，當且僅當 1.它的數字只包含0,1,2,3，且這四個數字都出現過至少一次。2.所有的0都出現在所有的1之前，而所有的2都出現在所有的3之前。3.最高位數字不為0。因此，符合我們定義的最小的有趣的數是2013。除此以外，4位的有趣的數還有兩個 2031和2301。請計...
ccf有趣的數
有趣的數 時間限制 1.0s 記憶體限制 256.0mb 問題描述 問題描述 我們把乙個數稱為有趣的，當且僅當 1.它的數字只包含0,1,2,3，且這四個數字都出現過至少一次。2.所有的0都出現在所有的1之前，而所有的2都出現在所有的3之前。3.最高位數字不為0。因此，符合我們定義的最小的有趣的數是...