1010 一元多项式求导 (25 分)-CSDN博客

本文链接：https://blog.csdn.net/Simonqwer/article/details/114595079

本文介绍了一个用于计算一元多项式导数的C++程序设计方法。该程序接收用户输入的多项式系数和指数，然后计算并输出导数多项式的系数和指数。程序考虑了多项式的各种特殊情况，并通过合理格式输出结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1010 一元多项式求导 (25 分)

设计函数求一元多项式的导数。（注：x ^ (n) （n为整数）的一阶导数为n*x ^ (n−1)。）

输入格式:

以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过 1000 的整数）。数字间以空格分隔。

输出格式:

以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是 0，但是表示为 0 0。

输入样例:

3 4 -5 2 6 1 -2 0

输出样例:

12 3 -10 1 6 0

#include<iostream>
using namespace std;
#include<iomanip>
#include<string>
#include<algorithm>
#include<queue>
#include<vector>
#include<map>
#include<cstdlib>
#include<cstring>
#include<cmath>

const int N=1e5+10;
long long a[N][2];

int main()
{
	ios_base::sync_with_stdio(0);
	long long t1,t2,i=0;
	char a1;
	do
	{
		cin >> t1 >> t2;
		a[i][0]=t1;
		a[i][1]=t2;
		i++;
		a1=cin.get();
	}
	while( a1!=10 );
	
	if( a[0][1]==0&&i==1)
		cout << 0 << ' ' << a[0][1];
	
	int n=i;
	for(i=0;i<n;i++)
	{
		a[i][0]*=a[i][1];
		a[i][1]--;
	}
	
	for(i=0;i<n;i++)
	{
		if(a[i][0]==0)
		{
			for(int j=i;j<n;j++)
			{
				a[j][0]=a[j+1][0];
				a[j][1]=a[j+1][0];
			}
			n--;
			break;
		}
	}
	
	for(i=0;i<n;i++)
	{
		cout << a[i][0] << ' ' << a[i][1];
		
		if(i!=n-1)
			cout << ' ';
	}
	return 0;
}