我們把乙個數稱為有趣的，當且僅當：
1. 它的數字只包含0, 1, 2, 3，且這四個數字都出現過至少一次。
2. 所有的0都出現在所有的1之前，而所有的2都出現在所有的3之前。
3. 最高位數字不為0。
因此，符合我們定義的最小的有趣的數是2013。除此以外，4位的有趣的數還有兩個：2031和2301。
請計算恰好有n位的有趣的數的個數。由於答案可能非常大，只需要輸出答案除以1000000007的餘數。
輸入：輸入只有一行，包括恰好乙個正整數n (4 ≤ n ≤ 1000000)。
輸出：輸出只有一行，包括恰好n 位的整數中有趣的數的個數除以1000000007的餘數。
輸入示例：
4輸出示例：
3使用回溯與剪枝來做
#include
using namespace std;
#define maxsize 100
bool judge(int num,int cur,int i)
if(i==0)
}if(i==1)
}if(i==2)
}if(i==3)}}
if(flag)
else
}void dispose(int num,int n,int cur)
printf("\n");
return;
}for(i=0;i
}return ;
}int main(void)
有趣的數字
小q今天在上廁所時想到了這個問題 有n個數，兩兩組成二元組，差的絕對值最小的有多少對呢？差的絕對值最大的呢？輸入描述 輸入包含多組測試資料。對於每組測試資料 n 本組測試資料有n個數 a1,a2.an 需要計算的資料 保證 1 n 100000,0 ai int max.輸出描述 對於每組資料，輸出...
有趣的數字
小q今天在上廁所時想到了這個問題 有n個數，兩兩組成二元組，差最小的有多少對呢？差最大呢？輸入描述 輸入包含多組測試資料。對於每組測試資料 n 本組測試資料有n個數 a1,a2.an 需要計算的資料 保證 1 n 100000,0 ai int max.輸出描述 對於每組資料，輸出兩個數，第乙個數表...
有趣的數字（C ）
程式設計題 有趣的數字 時間限制 1秒 空間限制 32768k 小q今天在上廁所時想到了這個問題 有n個數，兩兩組成二元組，相差最小的有多少對呢？相差最大呢？輸入描述 輸入包含多組測試資料。對於每組測試資料 n 本組測試資料有n個數 a1,a2 an 需要計算的資料 保證 1 n 100000,0 ...