pat（基本编程题集）6-2 多项式求值 (15 分)

这道题感觉有点狗，不难，但是第一次做的时候，运行超时错误让我很不解，一共才10个数大的数组，最坏情况也不过是10*10的时间复杂度O（1）。
但是限制就是辣么严，这个单层循环的优化有些类似求前n个数的阶乘和。
源码如下:

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

明天就是考研的日子啦，今年的我还是一个旁观者，想想明年就轮到自己了，我不知道，我准备好了没有，但我已经在路上了。

pat（基本编程题集）6-2 多项式求值 (15 分)相关推荐

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-2 多项式求值 (15 分)
问题描述: 解题思路: 两层for循环最后一个会超时,仔细思考后,因为每次循环需要×的数,只是比上一次多×了一个x,所以只需要在循环内记录上一次的p值,在该次循环内改变p的值即可解题代码: doub ...
PTA —— 基础编程题目集 —— 编程题 —— 7-1 厘米换算英尺英寸（15 分）
题目如果已知英制长度的英尺foot和英寸inch的值,那么对应的米是(foot+inch/12)×0.3048.现在,如果用户输入的是厘米数,那么对应英制长度的英尺和英寸是多少呢?别忘了1英尺等于1 ...
PTA —— 基础编程题目集 —— 编程题 —— 7-2 然后是几点（15 分）
题目有时候人们用四位数字表示一个时间,比如1106表示11点零6分. 现在,你的程序要根据起始时间和流逝的时间计算出终止时间. 读入两个数字, 第一个数字以这样的四位数字表示当前时间, 第二个数字表 ...
基础编程题目集 7-2 然后是几点 (15 分)
问题描述: 解题思路: 如何将4位数字表示提取出小时和分钟的时间呢? 将起始时间 / 100 即可得到小时数, 将起始时间 % 100 即可得到分钟数, 对于变化的时间处理就简单了,%60得到应该改 ...
基础编程题目集 7-1 厘米换算英尺英寸 (15 分)
问题描述: 解题思路: 公式意思是给你几英尺和几英寸,他们合起来对应多少米比如5英尺6英寸,就是对应(5+6/12) 英寸,(因为1英寸等于12英尺,所以inch/12,即6/12)即对应(5+6/1 ...
PTA基础编程题目集 7-20 打印九九口诀表 (15分)
题目: 下面是一个完整的下三角九九口诀表: 本题要求对任意给定的一位正整数N,输出从11到NN的部分口诀表. 输入格式: 输入在一行中给出一个正整数N(1≤N≤9). 输出格式: 输出下三角N*N部分 ...
PAT 基础编程题目集（编程题1-38）题解
PAT 基础编程题目集(编程题1-38)题解 ----------------------------------------------------------------------------- ...

pat（基本编程题集）6-2 多项式求值 (15 分)

pat（基本编程题集）6-2 多项式求值 (15 分)相关推荐

最新文章

热门文章