多项式求值
要求实现一个函数,计算阶数为n
,系数为a[0]
… a[n]
的多项式
f
(
x
)
=
∑
i
=
0
n
(
a
[
i
]
×
x
i
)
f(x)=∑ _{i=0}^n (a[i]×x ^i )
f(x)=∑i=0n(a[i]×xi)
在x
点的值。
也就是:
f
(
x
)
=
a
0
+
a
1
x
+
.
.
.
+
a
n
−
1
x
n
−
1
+
a
n
x
n
f(x)=a_0+a_1x+...+a_{n-1}x^{n-1}+a_nx^n
f(x)=a0+a1x+...+an−1xn−1+anxn
函数接口定义:
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;
}
/* 你的代码将被嵌在这里 */
输入样例:
2 1.1
1 2.5 -38.7
输出样例:
-43.1
用C语言编写完整代码
第一种方法
f ( x ) = a 0 + x ( a 1 + x ( . . . ( a n − 1 + x ( a n ) ) . . . ) ) f(x)=a_0+x(a_1+x(...(a_{n-1}+x(a_n))...)) f(x)=a0+x(a1+x(...(an−1+x(an))...))
#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;
}
/* 你的代码将被嵌在这里 */
double f(int n,double a[],double x)
{
int i;
double p =a[n];
for (i = n; i > 0; i--)
p=a[i-1]+x*p;
return p;
}
第二种方法
f ( x ) = a 0 + a 1 x + . . . + a n − 1 x n − 1 + a n x n f(x)=a_0+a_1x+...+a_{n-1}x^{n-1}+a_nx^n f(x)=a0+a1x+...+an−1xn−1+anxn
多加了一个函数库
#include <math.h>
#include <stdio.h>
#include <math.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;
}
/* 你的代码将被嵌在这里 */
double f(int n,double a[],double x)
{
int i;
double p =a[0];
for (i = 1; i <= n; i++)
p += a[i]* pow(x,i);
return p;
}
用Go语言编写完整代码
就写了一种,另一种差不多就不写了
package main
import "fmt"
const MAXN int = 10
//算法部分
func f(n int, a [MAXN]float32, x float32) float32 {
p := a[n]
for i := n; i > 0; i-- {
p = a[i-1] + x*p
}
return p
}
func main() {
var n int
var x float32
var a [MAXN]float32
fmt.Scanf("%d %f", &n, &x)
for i := 0; i <= n; i++ {
fmt.Scanf("%f", &a[i])
}
cc := fmt.Sprintf("%.1f", f(n, a, x))
fmt.Println(cc)
}