6-2 多项式求值 (15 分)

简介: 6-2 多项式求值 (15 分)

6-2 多项式求值 (15 分)


本题要求实现一个函数,计算阶数为n,系数为a[0] ... a[n]的多项式f(x)=∑i=0n(a[i]×xi) 在x点的值。


函数接口定义:


double f( int n, double a[], double x );


其中n是多项式的阶数,a[]中存储系数,x是给定点。函数须返回多项式f(x)的值。


裁判测试程序样例:


#include <stdio.h>
#define MAXN 10
double f( int n, double a[], double x );
int main()
{
    int n, i;
    double a[MAXN], x;
    scanf("%d %lf", &n, &x);
    for ( i=0; i<=n; i++ )
        scanf("%lf", &a[i]);
    printf("%.1f\n", f(n, a, x));
    return 0;
}
/* 你的代码将被嵌在这里 */


输入样例:


1. 2 1.1
2. 1 2.5 -38.7


输出样例:


-43.1


double f( int n, double a[], double x ){
    double sum=0;
    for(int i=n;i>=0;i--){
        sum=sum*x+a[i];
    }return sum;
}
目录
相关文章
|
7月前
|
测试技术
【动态规划】【字符串】【表达式】2019. 解出数学表达式的学生分数
【动态规划】【字符串】【表达式】2019. 解出数学表达式的学生分数
|
7月前
|
存储 Serverless C语言
『C/C++』Eg3:多项式求值
『C/C++』Eg3:多项式求值
|
6月前
1034 有理数四则运算 (20 分)
1034 有理数四则运算 (20 分)
|
6月前
|
BI
1051 复数乘法 (15 分)
1051 复数乘法 (15 分)
|
C++
C++ 超大整数相加、相乘的精确求解,以及10000的阶乘
C++ 超大整数相加、相乘的精确求解,以及10000的阶乘
125 0
L2-018 多项式A除以B (25 分)(数组模拟)
L2-018 多项式A除以B (25 分)(数组模拟)
184 0
L2-018 多项式A除以B (25 分)(数组模拟)
|
自然语言处理 索引
一种快速的复杂逻辑表达式求取方法
背景最简单的逻辑表达式求取方法是求取所有每个子表达式的值,然后再带入复杂逻辑表达式依次计算得到最终结果,时间复杂度较高。简单的“或运算”和“与运算”,以短路方式实现,不需要计算所有的子表达式的值,计算效率较高。但是,以“或运算”、“与运算”、“否运算”和“嵌套运算”等子表达式组成的复杂逻辑表达式,不能简单的套用短路运算。本专利,通过“构建逻辑表达式树”及“逐级向上触发树节点”的方式,实现了一种快速
一种快速的复杂逻辑表达式求取方法
L1-080 乘法口诀数列 (20 分)
L1-080 乘法口诀数列 (20 分)
231 0
7-2 一元多项式的乘法与加法运算 (20 分)
7-2 一元多项式的乘法与加法运算 (20 分)
151 0
7-237 有理数加法 (15 分)
7-237 有理数加法 (15 分)
107 0