題目：
本題的關鍵是找遞推關係式，由題目，可知前幾個序列的結果，序列長度為n=1,2,3,4,5的結果分別是，f(1)=1,f(2)=2,f(3)=3,f(4)=5,f(5)=8，所以猜測，遞推關係式為：
f(n)=f(n-1)+f(n-2),n>=3,f(1)=1,f(2)=2;
序列長度不超過200，即n的值不超過200，則估計f(n)的值得位數不超過1000位.在**中，我們採用10000進製的方法，將數字f(...)的結果記錄在陣列中，每個陣列元素可以存8位數.
與本題同型別的題目：
c++**如下：
#include#include#includeusing namespace std;
#define maxn 200 + 1
#define len 100
int a[maxn][len];
int main()
} string s;
int t;
scanf("%d",&t);
while(t--)
{ cin >> s;
int n = s.length();
if(n==1)
printf("%d\n",1);
else if(n==2)
printf("%d\n",2);
else
{ for(i=0;i
hdoj 雜湊表題hdoj1425
github鏈結 include include using namespace std const int offset 500000 bool hash offset 500001 int main for int i offset 500001 i 0 n 0 i return0 這道題資料是...
HDOJ題目分類
hdu題目分類 3301 字串 ac自動機，動態規劃 狀態壓縮 3302 計算幾何 3303 數學 代數運算 高斯消元 3304 圖論 強連通分量 2 sat 3305 動態規劃 凸單調性優化 3306 列舉 3307 貪心 3308 數學 代數運算 3309 最短路 佛洛伊德 3310 動態規劃 ...
hdoj題目分類
基礎題 1000 1001 1004 1005 1008 1012 1013 1014 1017 1019 1021 1028 1029 1032 1037 1040 1048 1056 1058 1061 1070 1076 1089 1090 1091 1092 1093 1094 1095 1...