演算法競賽寶典 遞推演算法 偶數個3的個數

時間限制：

1000 ms  |  記憶體限制：

65535 kb

難度：1描述

在所有的n位數中，有多少個數中有偶數個數字3 輸入

第一行為乙個整數t，代表有t組資料。（t<10000）

接下來t行，每行乙個正整數n。（1<=n<=1000）

輸出每行輸出乙個整數，即方案數(由於結果可能很大，你只需要輸出這個答案mod 12345的值。)。

樣例輸入

1

2

樣例輸出

73

//一定要假設，加上前導為0的情況，最後再減去

//分析：在i-1位數上加上0~9的數字，進行組合

#include#includeusing namespace std;

typedef long long ll;
ll a[3];
ll b[3];
int main()
printf("%lld\n",a[(n+1)%2]-a[n%2]);
} return 0;
}

演算法競賽寶典 遞推演算法 過河卒

題目描述 如圖，a 點有乙個過河卒，需要走到目標 b 點。卒行走規則 可以向下 或者向右。同時在棋盤上的任一點有乙個對方的馬 如上圖的c點 該馬所在的點和所有跳躍一步可達的點稱為對方馬的控制點。例如上圖 c 點上的馬可以控制 9 個點 圖中的p1，p2 p8 和 c 卒不能通過對方馬的控制點。輸入 ...

演算法競賽寶典 遞推演算法 曲線分割

問題描述 曲線分割 curve.cpp c pas 設有n條封閉曲線畫在平面上，而任何兩條封閉曲線恰好相交於兩點，且任何三條封閉曲線不相交於同一點，問這些封閉曲線把平面分割成的區域個數。輸入格式 輸入整數n。輸出格式 輸出分割的區域個數。輸入樣例 2 輸出樣例 4 找規律再與尋找變化的地方，研究變化...

演算法競賽寶典 遞推演算法 平面分割

問題描述 凸多邊形的三角形剖分 cpp c pas 傳說魔法世界的創世神使用過的一件上古神器遺失在乙個凸多邊形的二維魔法空間中，誰若擁有這件上古神器，將會成為世界之主。修羅王很想擁有這件上古神器，他打算通過若干條互不相交的對角線，把這個多邊形剖分成了若干個三角形來尋找，現在的任務是輸入凸多邊形的邊數...