這題一開始自己做的是用二維陣列,結果發現傳參弄的太亂了 。。
直接看人**了,恍然大悟啊。。怎麼就沒想到用結構體陣列誒……
直接貼人**了
遞迴加高精度。。
規律是算前幾個發現的, 可是硬是從理論方面,不知道怎麼得來的。。。知道的大神們求教下。。。
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...