CCF 有趣的數

問題描述

我們把乙個數稱為有趣的，當且僅當：

1. 它的數字只包含0, 1, 2, 3，且這四個數字都出現過至少一次。

2. 所有的0都出現在所有的1之前，而所有的2都出現在所有的3之前。

3. 最高位數字不為0。

因此，符合我們定義的最小的有趣的數是2013。除此以外，4位的有趣的數還有兩個：2031和2301。

請計算恰好有n位的有趣的數的個數。由於答案可能非常大，只需要輸出答案除以1000000007的餘數。

輸入格式

輸入只有一行，包括恰好乙個正整數n (4 ≤ n ≤ 1000)。

輸出格式

輸出只有一行，包括恰好n 位的整數中有趣的數的個數除以1000000007的餘數。

樣例輸入

樣例輸出

動態規劃。

#include

using namespace std;

int n;

long long a[1005][6];

long long mod=1e9+7;

/*我們對乙個數的第n位規定乙個狀態集：即到這一位為止還有幾個數字沒有使用（我們有0123共四個數）。

根據規則來說，共有6種狀態：

0－－用了2，剩0，1，3

1－－用了0，2，剩1，3

2－－用了2，3，剩0，1

3－－用了0，1，2，剩3

4－－用了0，2，3，剩1

5－－全部用了

*/int main()

cout

}

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。因此，符合我們定義的最小的有趣的數是...

CCF（有趣的數）

問題描述 試題編號 201312 4 試題名稱 有趣的數 時間限制 1.0s 記憶體限制 256.0mb 問題描述 問題描述 我們把乙個數稱為有趣的，當且僅當 1.它的數字只包含0,1,2,3，且這四個數字都出現過至少一次。2.所有的0都出現在所有的1之前，而所有的2都出現在所有的3之前。3.最高位...