7-3 多项式求和 (20分)

最新推荐文章于 2024-01-26 18:35:33 发布

原创

最新推荐文章于 2024-01-26 18:35:33 发布 · 3k 阅读

2 ·

CC 4.0 BY-SA版权

该博客介绍了如何编写算法来求解一元多项式的值，不依赖于内置的求幂函数，例如C中的pow()或Python中的**。输入包括多项式的次数和变量x的值，输出是保留三位小数的多项式结果。示例中，对于多项式P(x)=x^3+2x^2+3x+4，当x=1.0时，求得的值为10.000。

编写算法求一元多项式的值Pn(x)=∑i=0naixi的值Pn(x0)。

注意：不要使用内置的求幂函数，例如C中的pow()、Python中的**等
输入格式:

第一行为一个整数n和一个浮点数x0。其中0≤n≤30,000，表示多项式次数；x0为多项式中的变量x的取值。第二行为空格分割的n+1个浮点数，由高到低表示多项式中项的系数。

可以假设输入总是合法的。
输出格式:

输出多项式的求值结果，保留三位小数，以换行结尾。
输入样例:

例如：

3 1.0
1 2 3 4

对应多项式为P(x)=x3+2x2+3x+4，自变量取值为x=1.0。
输出样例:

输出为

10.000

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main{
   
   
    
    public static void main(String args[]) throws IOException{
   
   
        int n = Reader.nextInt()