当前位置:网站首页>Calculer la fonction dérivée du polynôme (yzoj - 1090)

Calculer la fonction dérivée du polynôme (yzoj - 1090)

2021-10-14 04:03:49 Au nord d'ether

【Description du problème】

Calculer la dérivée d'un polynôme est une tâche très facile.Compte tenu d'une fonction f(x),Nous utilisons f ‘(x) Pour représenter sa fonction dérivée.Nous utilisons xn Pour représenterxDenPuissance secondaire.Pour calculer la dérivée d'un polynôme,Vous devez connaître trois règles:
(1)、SiCEst une constante,( C )’ = 0,
(2)、Sin >= 1EtCEst une constante,( C*xn ) ’ = C*n*x(n-1)
(3)、( f1(x)+f2(x) )’ = f1’(x) + f2’(x)
Facile à prouver,La fonction dérivée d'un polynôme est aussi polynomiale.
Maintenant,Écrivez un programme,Compte tenu d'un polynôme qui ne contient pas de coefficient négatif et qui a été fusionné avec un terme de même puissancef(x),Calculer sa fonction dérivée.

【Format d'entrée】

L'entrée a deux lignes.
La première ligne est un entier n n n ( 0 ≤ n ≤ 100 ) (0 \leq n \leq 100) (0n100)Indique que la puissance maximale du polynôme estn.
La deuxième ligne contient:n+1Entier non négatif, C n , C n − 1 , C n − 2 , C n − 3 , C n − 4 , … , C 1 , C 0 ( 0 ≤ C i ≤ 1000 ) C_n ,C_{n-1} ,C_{n-2} ,C_{n-3} ,C_{n-4} ,… ,C_1,C_0(0 \leq C_i \leq 1000) Cn,Cn1,Cn2,Cn3,Cn4,,C1,C00Ci1000Et C n ≠ 0 C_n \neq 0 Cn=0.Ci Est une puissance de i Coefficient de l'élément pour .

【Format de sortie】

Sortie en une seule ligne f’(x) Les résultats de.
(1) Si g ( x ) = 0 g(x) = 0 g(x)=0 Donc la sortie directe 0
(2) Si g ( x ) g(x) g(x) Shadow! C m ( x m ) + C m − 1 ( x m − 1 ) + … + C 0 ( C m ≠ 0 ) C_m(x^m)+C_{m-1}(x^{m-1})+…+C_0(C_m \neq 0) Cm(xm)+Cm1(xm1)++C0(Cm=0)La production C m … C 0 C_m…C_0 CmC0
(3) Il y a un seul espace entre les entiers adjacents .

【Exemple d'entrée】

3
10 0 1 2

【Exemple de sortie】

30 0 1

【Procédure de référence】

#include<bits/stdc++.h>
using namespace std;
int main(){
    
    int n;
    cin>>n;
    int a[n+1];
    for(int i=n;i>=0;i--){
    
        cin>>a[i];
    }
    for(int i=n;i>=0;i--){
    
        a[i]=i*a[i];
    }
    for(int i=n;i>=0;i--){
    
        if(i==0&&a[i]==0) return 0;
        cout<<a[i]<<" ";
    }
    cout<<endl;
    return 0;
}

版权声明
本文为[Au nord d'ether]所创,转载请带上原文链接,感谢
https://chowdera.com/2021/10/20211013212046361a.html

随机推荐