C语言：计算多项式的导函数

描述

计算多项式的导函数是一件非常容易的任务。给定一个函数f(x)，我们用f’(x)来表示其导函数。我们用x^n来表示x的n次幂。为了计算多项式的导函数，你必须知道三条规则：

(1)、(C)’ = 0 如果C是常量

(2)、(C*x^n)’ = C*n*x^(n-1) 如果n >= 1且C是常量

(3)、(f1(x)+f2(2))’ = f1’(x)+f2’(x)

容易证明，多项式的导函数也是多项式。

现在，请你编写一个程序，给定一个不包含负系数且已合并好同幂次项的多项式f(x)，计算出它的导函数。

输入

输入有两行。
第一行是一个整数n（0 <= n <= 100）表明多项式的最高次幂为n。
第二行包含n+1个非负整数，Cn ，Cn-1 ，Cn-2 ，Cn-3 ，Cn-4 ，… ，C1，C0（0 <= Ci <= 1000）且Cn != 0。Ci是幂次为i的项的系数。

输出

在一行内输出f’(x)的结果。
（1）如果g(x) = 0那么直接输出0
（2）如果g(x)形如Cm(x^m)+Cm-1(x^(m-1))+…+C0(Cm!=0)那么输出Cm…C0
（3）相邻整数之间有单个空格。
样例输入
3
0
10
2
3 2 1
3
10 0 1 2
样例输出
0
6 2
30 0 1
首先说明一下，本题样例输入输出有误。

这道题看上去十分复杂，但看输出格式只输出多项式的系数就是c*i (i从n减到1）

以测试数据2为例：

输入2，即有n+1项，输入3 2 1，即求（3x³+2x²+1）的导数：

n若为0，根据规则1，直接输出0

1. 根据规则3，原式的导数=3x²的导数+2x²的导数+1的导数

2. 根据规则1和2：1中的式子=3*2*x的1次方+2*1*x的0次方+0

3. 观察样例可以得到，最后一个0不输出，所以输出的数就是输入的每个c*i（i每次从n减1）

代码：

#include <stdio.h>
int main()
{
int n, c;
   scanf("%d", &n);
if (n==0){ //若n为0
   printf("0");
       return 0;
}
   for (int i = n; i > 0; i--){
   scanf("%d", &c);
       printf("%d ", c * i); 输出多项式的系数
   }
   return 0;
}

C语言：计算多项式的导函数相关推荐

AC日记——计算多项式的导函数 openjudge 1.5 38
38:计算多项式的导函数总时间限制: 1000ms 内存限制: 65536kB 描述计算多项式的导函数是一件非常容易的任务.给定一个函数f(x),我们用f'(x)来表示其导函数.我们用x^n来 ...
38:计算多项式的导函数
原题链接总时间限制: 1000ms 内存限制: 65536kB 描述计算多项式的导函数是一件非常容易的任务.给定一个函数f(x),我们用f'(x)来表示其导函数.我们用x^n来表示x的n次幂 ...
1.5编程基础之循环控制 38 计算多项式的导函数
http://noi.openjudge.cn/ch0105/38/ #include <iostream> using namespace std;int main() {int n; ...
秦九邵算法计算多项式（C语言实现）
秦九邵算法计算多项式程序(C语言实现) #include<iostream> #include<cstdio> using namespace std; double algr ...
计算多项式的值——基于C语言程序
方法一:直接法计算多项式的值最容易想到的方法就是直接法,直接把多项式的每一项相加起来. double f2(int n , double a[] , double x){int i;double p ...
Python一句话实现秦九韶算法快速计算多项式的值
关于秦九韶算法快速计算多项式值的原理描述请参考之前推送的文章Python使用秦九韶算法求解多项式的值.本文重点演示Python函数reduce()和lambda表达式的用法.代码没加注释,如果不好理解 ...
POJ NOI0105-36 计算多项式的值
问题链接:POJ NOI0105-36 计算多项式的值. 总时间限制: 1000ms 内存限制: 65536kB 描述假定多项式的形式为xn+xn-1+-+x2+x+1,请计算给定单精度浮点数x和正 ...
R语言计算带有绝对值符号的函数偏导并输出偏导结果
R语言计算带有绝对值符号的函数偏导并输出导数结果求偏导后的导数表达式网上已有众多教程,这里主要对导数结果的输出及含有绝对值符号的的函数偏导运算进行方法阐述对函数f=x*|y|*(z-x)求对x.y ...
汉诺塔怎么加计数次数c语言,C语言计算汉诺塔最小移动步数（二）
前几天写的:C语言计算汉诺塔最小移动步数(一) 当时还不知道用2^n-1这个公式来求解汉诺塔移动步骤.=_= 偶然间在网上发现了这个公式,发现当时写的算法还是比较繁琐的.所以又根据这个公式又写了一个. ...

C语言：计算多项式的导函数

描述

输入

输出

C语言：计算多项式的导函数相关推荐

最新文章

热门文章