問題描述分析我們把乙個數稱為有趣的，當且僅當：
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
dp求0，1，2，3的以2開頭的組合中4個數均出現過的組合的個數。
先找出各個狀態。
以2開頭的組合均屬於以下6種狀態之一
狀態間的轉換
狀態1：
等於1到狀態2：
狀態1→狀態2，狀態2→狀態2
到狀態3：
狀態1→狀態3，2x狀態3→狀態3
到狀態4：
狀態2→狀態4，狀態3→狀態4，2x狀態4→狀態4
到狀態5：
狀態3→狀態5，2x狀態5→狀態5
到狀態6：
狀態4→狀態6，狀態5→狀態6，2x狀態6→狀態6
**
#include
using
namespace std;
const
int max_n=
1e3+7;
long
long dp[max_n][6
];int n;
intmain()
cout<];
return0;
}
ccf-csp認證歷年題解
CCF 201312 4 有趣的數
時間限制 1.0s 記憶體限制 256.0mb 我們把乙個數稱為有趣的，當且僅當 1.它的數字只包含0,1,2,3，且這四個數字都出現過至少一次。2.所有的0都出現在所有的1之前，而所有的2都出現在所有的3之前。3.最高位數字不為0。因此，符合我們定義的最小的有趣的數是2013。除此以外，4位的有趣...
ccf 201312 4 有趣的數
試題編號 201312 4 試題名稱 有趣的數 時間限制 1.0s 記憶體限制 256.0mb 問題描述 問題描述 我們把乙個數稱為有趣的，當且僅當 1.它的數字只包含0,1,2,3，且這四個數字都出現過至少一次。2.所有的0都出現在所有的1之前，而所有的2都出現在所有的3之前。3.最高位數字不為0...
CCF201312 4 有趣的數（100分）
試題編號 201312 4 試題名稱 有趣的數 時間限制 1.0s 記憶體限制 256.0mb 問題描述 問題描述 我們把乙個數稱為有趣的，當且僅當 1.它的數字只包含0,1,2,3，且這四個數字都出現過至少一次。2.所有的0都出現在所有的1之前，而所有的2都出現在所有的3之前。3.最高位數字不為0...