2024 Problem J 多项式的值

天火同人z

于 2020-02-02 22:25:08 发布

阅读量103

点赞数

CC 4.0 BY-SA版权

分类专栏：算法笔记- codeup-练习

本文链接：https://blog.youkuaiyun.com/qq_42640983/article/details/104150407

算法笔记- codeup-练习专栏收录该内容

67 篇文章

订阅专栏

本文介绍了一种多项式求值的算法实现，通过循环计算每一项的系数与x的幂次乘积，最终得到多项式的值。适用于输入多项式系数和特定x值的场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题 J: 多项式的值

[命题人 : 外部导入]
时间限制 : 1.000 sec 内存限制 : 32 MB

题目描述

实现一个多项式的类（a+bx+cx^2+d*x3+…+），要求输入该多项式的系数和x

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

输入

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

输出

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

样例输入 Copy

样例输出 Copy

经验总结

解决多项式的问题，一个方法是用循环解决多项式的多项。
AC代码

#include <cstdio>
#include <cmath>
int main()
{
    int n, m, x, str[15];
    while(scanf("%d", &n) != EOF)
    {
        for(int i = 0; i < n; i++)
        {
            scanf("%d", &m);
            for(int j = 0; j <= m; j++)
                scanf("%d", &str[j]);
            scanf("%d", &x);
            int sum = str[0];
            for(int j = 1; j <= m; j++)
            {
                int temp = 1;
                for(int k = 0; k < j ; k++)
                    temp *= x;
                sum += temp * str[j];
            }
            printf("%d\n", sum);
        }
    }
    return 0;
}