7-2 多项式求和 (10 分)

2024-06-09 04:03:57

7-2 多项式求和 (10 分)

编写算法求一元多项式的值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

结尾无空行

#include<iostream>
#include<iomanip>
using namespace std;
int main(){int n,i;double x,y,sum=0;cin>>n>>x;for(i=0;i<=n;i++){cin>>y;sum=sum*x+y;}cout<<setiosflags(ios::fixed);cout<<setprecision(3)<<sum<<endl;return 0;
}

#include<stdio.h>
double pow1(double s,int t,double a[]);
int main()
{int n,i;double x0;double a[30000];scanf("%d %lf",&n,&x0);for(i=0;i<=n;i++){scanf("%lf",&a[i]);}printf("%.3f",pow1(x0,n,a));
}
double pow1(double s,int t,double a[])
{double cout=1.0;double sum=a[t];int i;for(i=t-1;i>=0;i--){cout=cout*s;sum=sum+a[i]*cout;}return sum;
}

7-2 多项式求和 (10 分)相关推荐

基本数据类型和表达式（下）7-1 快速求和 (10 分)
7-1 快速求和 (10 分) 请编写程序,输入整数 n,快速计算: 输入格式 n 输出格式 s 要求:输出 5 位小数,末位四舍五入. 输入样例1 4 输出样例1 0.80000 输入样例2 300 ...
7-1 奇数求和 (10 分)
计算一个数列中所有奇数的和. 作者蔡轲单位南昌航空大学代码长度限制 16 KB 时间限制 400 ms 内存限制 64 MB 输入格式: 十个整数,以空格分隔.例如:1 2 3 4 5 6 7 ...
基础编程题目集 6-3 简单求和 (10 分)
问题描述: 解题思路: 简单的基础题,从头到尾遍历一遍即可解题代码: int Sum ( int List[], int N ){int ans = 0;for(int i = 0; i < ...
数据结构上机实践第四周项目7 - 多项式求和
项目6 - 多项式求和用单链表存储一元多项式,并实现两个多项式的加法. 提示: 1.存储多项式的数据结构多项式的通式是pn(x)=anxn+an−1xn−1+...+a1x+a0.n次多项式共 ...
HDU2011 多项式求和
问题链接:HDU2011 多项式求和.这是个入门训练题,用C语言编写程序. 问题简述:参见上述链接. 问题分析:这个数列之和为浮点数.C语言中,浮点数有两种类型,分别是float和double.flo ...
7-1 一元多项式求导 (10 分)
7-1 一元多项式求导 (10 分) 设计函数求一元多项式的导数. 输入格式: 以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过1000的整数).数字间以空格分隔. 输出格式: 以与输入相同 ...
6-1 稀疏矩阵求和 (70 分)
** 6-1 稀疏矩阵求和 (70 分) ** 本题实现稀疏矩阵的求和运算. 函数接口定义: int add_mat(elem a[],int t1,elem b[],int t2, elem c[] ...
PTA11、输入输出-计算字符串中的数 (10 分)
11. 输入输出-计算字符串中的数 (10 分) 将字符串中的每个数都抽取出来,然后统计所有数的个数并求和. 输入格式: 一行字符串,字符串中的数之间用1个空格或者多个空格分隔. 输出格式: 第1行: ...
PTA8、列表偶数位置的元素操作 (10 分)
8.列表偶数位置的元素操作 (10 分) 输入一个整数列表,将列表中的偶数位置的元素进行加3后,再求和并输出输入格式: 输入一个整数列表,如[1,2,3]. 输出格式: 输出列表中元素求和的值,如9 ...

最新文章

热门文章