简答题 偏难
#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 &lt;algorithm&gt; #include &lt;cstdio&gt; #include &lt;cstring&gt; #include &lt;iostream&gt; 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 &lt;= 255; l++) {     memset(b, 0, sizeof(b));     memset(c, 0, sizeof(c));     int len3;     for (int i = len[l - 2]; i &gt;= 1; i--)       b[i] = a[l - 2][i];     for (int i = 1; i &lt;= 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 &amp;&amp; len3 &gt; 1)       len3--;     int x = 0;     len3 = 1;     while (len3 &lt;= len[l - 1] || len3 &lt;= 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 &amp;&amp; len3 &gt; 1)       len3--;     len[l] = len3;   }   while (scanf("%d", &amp;n) != EOF) {     if (n == 0) {       cout &lt;&lt; "1" &lt;&lt; endl;       continue;     }     for (int i = len[n]; i &gt;= 1; i--)       cout &lt;&lt; a[n][i];     cout &lt;&lt; endl;   }   return 0; }</pre>
这道题暂未补解析。