简答题
偏难
#7077
铺砖 对于一个2行N列的走道。现在用1*2,2*2的砖去铺满。问有多少种不同的方式。 时间限制:3000 内存限制:131072 输入 整个测试有多组数据,请做…
铺砖
对于一个2行N列的走道。现在用1*2,2*2的砖去铺满。问有多少种不同的方式。
时间限制:3000
内存限制:131072
输入
整个测试有多组数据,请做到文件底结束。每行给出一个数字N,0 <= n <= 250
输出
如题
样例输入
2 8 12 100 200
样例输出
3 171 2731 845100400152152934331135470251 1071292029505993517027974728227441735014801995855195223534251
答案与解析
正确答案:<pre class="brush:cpp;toolbar:false">#include <algorithm>
#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;
int a[1005][255] = {{0, 0}, {0, 1}, {0, 3}, {0, 5}};
int b[1005], c[1005], len[255] = {0, 1, 1, 1}, n;
int main() {
for (int l = 4; l <= 255; l++) {
memset(b, 0, sizeof(b));
memset(c, 0, sizeof(c));
int len3;
for (int i = len[l - 2]; i >= 1; i--)
b[i] = a[l - 2][i];
for (int i = 1; i <= len[l - 2]; i++) {
c[i] += b[i] * 2;
c[i + 1] = c[i] / 10;
c[i] %= 10;
}
len3 = len[l - 2] + 1;
while (c[len3] == 0 && len3 > 1)
len3--;
int x = 0;
len3 = 1;
while (len3 <= len[l - 1] || len3 <= len[l - 2]) {
a[l][len3] += a[l - 1][len3] + c[len3];
a[l][len3 + 1] = a[l][len3] / 10;
a[l][len3] %= 10;
len3++;
}
while (a[l][len3] == 0 && len3 > 1)
len3--;
len[l] = len3;
}
while (scanf("%d", &n) != EOF) {
if (n == 0) {
cout << "1" << endl;
continue;
}
for (int i = len[n]; i >= 1; i--)
cout << a[n][i];
cout << endl;
}
return 0;
}</pre>
这道题暂未补解析。