问题描述：

解题思路：

两层for循环最后一个会超时，仔细思考后，因为每次循环需要×的数，只是比上一次多×了一个x，所以只需要在循环内记录上一次的p值，在该次循环内改变p的值即可

解题代码：

double f( int n, double a[], double x )
{double sum=0;int i;double p = 1.0;for(i=0;i<=n;i++){sum += a[i] * p;p *= x;}return sum;
}

基础编程题目集 6-2 多项式求值 (15 分)相关推荐

pat（基本编程题集）6-2 多项式求值 (15 分)
这道题感觉有点狗,不难,但是第一次做的时候,运行超时错误让我很不解,一共才10个数大的数组,最坏情况也不过是10*10的时间复杂度O(1). 但是限制就是辣么严,这个单层循环的优化有些类似求前n个数的 ...
PTA基础编程题目集 7-20 打印九九口诀表 (15分)
题目: 下面是一个完整的下三角九九口诀表: 本题要求对任意给定的一位正整数N,输出从11到NN的部分口诀表. 输入格式: 输入在一行中给出一个正整数N(1≤N≤9). 输出格式: 输出下三角N*N部分 ...
基础编程题目集 7-2 然后是几点 (15 分)
问题描述: 解题思路: 如何将4位数字表示提取出小时和分钟的时间呢? 将起始时间 / 100 即可得到小时数, 将起始时间 % 100 即可得到分钟数, 对于变化的时间处理就简单了,%60得到应该改 ...
基础编程题目集 7-1 厘米换算英尺英寸 (15 分)
问题描述: 解题思路: 公式意思是给你几英尺和几英寸,他们合起来对应多少米比如5英尺6英寸,就是对应(5+6/12) 英寸,(因为1英寸等于12英尺,所以inch/12,即6/12)即对应(5+6/1 ...
6-2 多项式求值 (15 分)
6-2 多项式求值 (15 分) 本题要求实现一个函数,计算阶数为n,系数为a[0] ... a[n]的多项式f(x)=∑i=0n(a[i]×xi) 在x点的值. 函数接口定义: double f( ...
4-2 多项式求值 (15分) 本题要求实现一个函数，计算阶数为n，系数为a[0] ... a[n]的多项式 f(x)=∑i=0n(a[i]×xi)f(x)=\sum_{i=0}^{n}(a[i]
4-2 多项式求值 (15分) 本题要求实现一个函数,计算阶数为n,系数为a[0] ... a[n]的多项式f(x)=∑i=0n(a[i]×xi)f(x)=\sum_{i=0}^{n}(a[i]\ ...
基础编程题目集 6-7 统计某类完全平方数 (20 分)
问题描述: 解题思路: 判断是否是完全平方数只需要判断 (int)sqrt(N) == sqrt(N) 判断是否有两个相同的数字,利用while每次取余,将个位上的数字进行记录, 用长度为10的一维数 ...
PTA基础编程题目集１－６题答案
6-1 简单输出整数 (10分) 本题要求实现一个函数,对给定的正整数N,打印从1到N的全部正整数. void PrintN (int N) {int i;for(i=1;i<=N;i++)pr ...
PTA 基础编程题目集 7-18 二分法求多项式单根 C语言
PTA 基础编程题目集 7-18 二分法求多项式单根 C语言二分法求函数根的原理为:如果连续函数f(x)在区间[a,b]的两个端点取值异号,即f(a)f(b)<0,则它在这个区间内至少存在1个 ...

基础编程题目集 6-2 多项式求值 (15 分)

问题描述：

解题思路：

解题代码：

基础编程题目集 6-2 多项式求值 (15 分)相关推荐

最新文章

热门文章