38:计算多项式的导函数
2017-09-09 19:57
549 查看
原题链接
总时间限制: 1000ms 内存限制: 65536kB
描述
计算多项式的导函数是一件非常容易的任务。给定一个函数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) 相邻整数之间有单个空格。
样例输入
样例输出
源码
#include <iostream>
using namespace std;
int main()
{
int t, n, C, index;
// cin >> t;
// for (int i=0; i<t; i++){
cin >> n;
index = 0;
if (n == 0){
cin >> C;
cout << "0" << endl;
return 0;
}
for (int j=n; j>0; j--){
cin >> C;
if (index == 0) cout << C*j;
else cout << " " << C*j;
index++;
}
// }
cout << endl;
return 0;
}
总时间限制: 1000ms 内存限制: 65536kB
描述
计算多项式的导函数是一件非常容易的任务。给定一个函数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
源码
#include <iostream>
using namespace std;
int main()
{
int t, n, C, index;
// cin >> t;
// for (int i=0; i<t; i++){
cin >> n;
index = 0;
if (n == 0){
cin >> C;
cout << "0" << endl;
return 0;
}
for (int j=n; j>0; j--){
cin >> C;
if (index == 0) cout << C*j;
else cout << " " << C*j;
index++;
}
// }
cout << endl;
return 0;
}
相关文章推荐
- AC日记——计算多项式的导函数 openjudge 1.5 38
- 计算多项式的导函数
- 【Learning】 多项式的相关计算
- 1-3-07:计算多项式的值
- 循环链表实现多项式计算
- 用秦九昭公式计算多项式
- 数据结构与算法分析 c++11 练习3.22 中缀表达式转后缀表达式,后缀表达式计算, 多项式计算
- 考研数据结构与算法之单链表多项式的计算(一)
- lua计算多项式
- 用于多项式计算的霍纳方法
- C++ 直接计算多项式的值
- 多项式计算
- java实现的霍纳规则的多项式计算
- 数据结构课程设计之一元多项式的计算
- 多项式计算导论
- 1012 计算多项式的值
- 【数据结构与算法】数组应用4:多项式计算Java版
- 编写任意精度整数运行包。要使用类似于多项式运算的方法。计算在2^4000内数字0到9的分布
- 多项式计算
- 计算多项式--Horner