《算法笔记》5.1小节——数学问题->简单数学 问题 J: 多项式的值

                                          问题 J: 多项式的值

题目描述

实现一个多项式的类（a+b*x+c*x^2+d*x^3+...+），要求输入该多项式的系数和x

的值后打印出这个多项式的值。

输入

输入第一行为样例数m，对于每个样例，第一行为多项式最高项次数n，接下来n+1个整数表示每项系数，最后一个整数x，n不超过10。

输出

输出m行，表示个多项式代入x后的值。

样例输入

1
2
1 2 3
2

样例输出

17

AC代码：

#include<cstdio>
#include<cmath>
int main()
{
    int m,n,x;
    while(scanf("%d",&m)!=EOF)
    {
        while(m--){
         
        scanf("%d",&n);
        int num[n+1]={0};
        for(int i=0;i<n+1;i++)
        {
            scanf("%d",&num[i]);
        } 
        int sum=0;
        scanf("%d",&x);
        for(int i=0;i<n+1;i++){
            sum+=num[i]*pow(x,i);
        }
        printf("%d\n",sum);
      }
    }
     
}
/**************************************************************
    Problem: 2024
    User: 2015212040209
    Language: C++
    Result: 正确
    Time:0 ms
    Memory:1300 kb
****************************************************************/