POJ 2506 遞迴 高精度

2021-06-12 21:52:53 字數 659 閱讀 3579

這題一開始自己做的是用二維陣列,結果發現傳參弄的太亂了 。。

直接看人**了,恍然大悟啊。。怎麼就沒想到用結構體陣列誒……

直接貼人**了

遞迴加高精度。。

規律是算前幾個發現的, 可是硬是從理論方面,不知道怎麼得來的。。。知道的大神們求教下。。。

f(n) = 2 * f(n -2) + f(n - 1)

//poj2506

#include #include using namespace std;

struct numtype dp[252];

int n;

void add(numtype a, numtype b, numtype &c)

if (c.a[len+1]!=0) c.len=len+1;

else c.len=len;

}void cheng2(numtype &x)

if (x.a[x.len+1]!=0) x.len++;

}int main()

for (i=dp[n].len;i>=1;i--) cout << dp[n].a[i];

cout << endl;

}//system("pause");

return 0;

}

poj2506(遞推 高精度)

題目大意 給出乙個n,代表乙個2 n的矩形地板,要求只用2 1和2 2兩種瓷磚將其完全覆蓋,求所有情況的數量 解題思路 求出遞推公式 f n 2 f n 2 f n 1 這道題還有另外乙個關鍵點是高精度,因為題目提到n可能會達到250,因此答案的數字將會非常大,long long型照樣會爆掉,因此採...

高精度階乘(遞迴版)

這是遞迴版的高精度階乘 include include using namespace std int a 5000000000 int sum 0,n,len 1 void e j len 1 while c j len j if sum n e int main a 1 1 e return 0...

高精度模板 POJ1604

include include include include includetypedef long long ll using namespace std define maxn 9999 每個陣列成員最多容納的大小 define maxsize 10000 位數 define dlen 4 c...