读书人

能否就多项式求和解释下,该如何解决

发布时间: 2012-03-20 14:01:11 作者: rapoo

能否就多项式求和解释下
具体请大家看

http://acm.swust.edu.cn:8080/JudgeOnline/showproblem?problem_id=1139

请大家帮我理解下题目含义

[解决办法]
原理:
an * x^n + a(n-1) * x^(n-1) + ... + a1 * x^1 + a0 * x^0 =
(an * x^(n-1) + a(n-1)) * x^(n-1) + ... + a1 * x^1 + a0 * x^0;

简要代码如下,可能需要更改
PolynomialSum(int n, int x, int* array)
{
if (n == 0)
return array[0];
else
{
array[n-1] = array[n] * x + array[n-1];
return PolynomialSum(n-1, x, array);
}
}

读书人网 >C++

热点推荐