题

 

2.评审题目:
1、  有个好动的小孩，他还很小，不能象你一样一步爬很多楼梯，他最多一步爬两楼梯。他家的楼梯一共有N梯(2<=N<=100000)，今天一直在那爬上爬下，有时一步一梯，有时候一步两梯。原来，他在尝试爬楼梯有多少有种爬法。噢，这个方法太笨太慢了，你能写个程序帮帮他吗？另外，如果你能让你的程序更快的计算出来那我们会对你打更高的分！ 

楼梯算法：
int F(int x)
{
 if(0== x)return 0;
 if(1== x)return 1;
 return F(x-1)+F(X-2);
}

 

 

1．  在过程中有没有逆向。。。

2. 列举下题目要求尝试的一种方法（不太清楚题目所求）。。

 

2、编写程序完成两个高次多项式的乘法运算。

输入三行数据：

M N

a[1] n[1] a[2] n[2] a[3] n[3] …… a[M] n[M]

a[1] n[1] a[2] n[2] a[3] n[3] …… a[N] n[N]

         第一行的两个多项式的项数，第二行为第一个多项式数据，第三行为第二个多项式数据。

这个输入表示如下两个多项式：

请以如下模式输出

M

a[1] n[1] a[2] n[2] a[3] n[3] …… a[m] n[m]

 

1． 如上蓝色表示什么意思。。

 

例如：

4 3

10 3 5 2 2 1 3 0

4 2 2 4 8 1

10x^3+5x^2+2x+3

4x^2+2x^4+8x

 

 

这两个多项式相乘结果为

20x^7+14x^6+40x^5+100x^4+48x^3+28x^2+24x^

输出:

7

20 7 14 6 40 5 100 4 48 3 28 2 24 1

 

2.该题目太难，并不太符合目前在项目中的兄弟。。