i861 - A.微積分（calculus）

🔗 前往 ZeroJudge 原題

題目描述

題目要求計算一個多項式的微分。輸入為多項式的係數，從高次項到常數項依次輸入。輸出微分後多項式的係數，同樣從高次項到常數項依次輸出。

解題思路

題目描述的多項式微分規則為：ax^n 對 x 微分 = anx^(n-1)，常數微分 = 0。程式碼從高次項係數開始，依序計算微分後的係數並輸出。由於輸入的係數順序是從高次到低次，輸出時也保持相同的順序。

複雜度分析

• 時間複雜度: O(n)
• 空間複雜度: O(1)

程式碼

#include <iostream>
using namespace std;
int main(){
	long n,a;
	cin >> n;
	for(long i=n;i>0;--i){
		cin >> a;
		cout << a*i << ' ';
	}
}