目錄
n=1時：
偶數個3有8個（即未出現3），奇數個有1個。
n=2時：
對於十位，如果為3，則個位為3.
如果不為3，則個位也不為3，且這種情況有9種，乘法原理
f(n)表示n位數時偶數個3的個數
g(n)表示n位數時奇數個3的個數
f(1)=8,g(1)=1;
假設已經知道f(n-1),g(n-1)
求f(n):
1、第n位沒有出現3
=>n-1位有偶數個3
=>一共有9種
==>f(n)=f(n-1)*9
2、第n位出現3
=>n-1位有奇數個3
=>f(n)=g(n-1)
求g(n):
同f(n)
#include #include using namespace std;
const int maxn=1005;
int f1[maxn],g1[maxn];
int g(int n);
int f(int n)
int g(int n)
int main()
cout<
return 0;
}
演算法競賽寶典 遞推演算法 偶數個3的個數
時間限制 1000 ms 記憶體限制 65535 kb 難度 1描述 在所有的n位數中，有多少個數中有偶數個數字3 輸入 第一行為乙個整數t，代表有t組資料。t 10000 接下來t行，每行乙個正整數n。1 n 1000 輸出每行輸出乙個整數，即方案數 由於結果可能很大，你只需要輸出這個答案mod ...
比較奇偶數個數
題目描述 第一行輸入乙個數，為n，第二行輸入n個數，這n個數中，如果偶數比奇數多，輸出no，否則輸出yes。輸入輸入有多組資料。每組輸入n，然後輸入n個整數 1 n 1000 輸出如果偶數比奇數多，輸出no，否則輸出yes。樣例輸入167 70 69 24 78 58 62 64 樣例輸出 yesn...
NOI2 6 9272偶數個數字3 題解C
9272 偶數個數字3 總time limit 10000ms 單個測試點時間限制 1000ms memory limit 131072kb description 在所有的n位數中，有多少個數中有偶數個數字3？input 一行給出數字n，n 1000 output 如題sample input 2...