38:計算多項式的導函數

總時間限制:?

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)、(f₁(x)+f₂(2))' = f₁'(x)+f₂'(x)

容易證明，多項式的導函數也是多項式。

現在，請你編寫一個程序，給定一個不包含負系數且已合并好同冪次項的多項式f(x)，計算出它的導函數。

輸入

輸入有兩行。
第一行是一個整數n（0 <= n <= 100）表明多項式的最高次冪為n。
第二行包含n+1個非負整數，C_n?，C_n-1?，C_n-2?，C_n-3?，C_n-4?，… ，C₁，C₀（0 <= C_i?<= 1000）且Cn != 0。Ci是冪次為i的項的系數。

輸出

在一行內輸出f'(x)的結果。
（1） 如果g(x) = 0那么直接輸出0
（2） 如果g(x)形如C_m(x^m)+C_m-1(x^(m-1))+…+C₀(C_m!=0)那么輸出C_m…C₀
（3） 相鄰整數之間有單個空格。

樣例輸入

3 0 10 2 3 2 1 3 10 0 1 2

樣例輸出

0 6 2 30 0 1

?

思路：

　　只是題目比較難讀，，代碼是真提莫的短；

?

來，上代碼：

#include<cstdio>using namespace std;int n;int main() {scanf("%d",&n);if(n==0){printf("0\n");return 0;}int cur;for(int i=n;i>0;i--){scanf("%d",&cur);printf("%d ",cur*i);}return 0; }

?

轉載于:https://www.cnblogs.com/IUUUUUUUskyyy/p/6154808.html

總結

以上是生活随笔為你收集整理的AC日记——计算多项式的导函数 openjudge 1.5 38的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。