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

最新推荐文章于 2024-10-06 14:10:45 发布

aabyte

最新推荐文章于 2024-10-06 14:10:45 发布

阅读量83

点赞数 1

分类专栏： PAT (Basic Level)

本文链接：https://blog.csdn.net/qq_28629905/article/details/119942502

版权

一元多项式导数 C++ 算法编程

关键词由CSDN通过智能技术生成

PAT (Basic Level) 专栏收录该内容

33 篇文章 0 订阅

订阅专栏

题目描述：

设计函数求一元多项式的导数。（注：xⁿ（n为整数）的一阶导数为 nx^n-1 ）

输入格式:

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

输出格式：

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

输入样例:

3 4 -5 2 6 1 -2 0

输出样例:

12 3 -10 1 6 0

题解：

方案一：

C++实现，但是有一点不完美，OJ提交和自己在本地测试都可以过，只是在OJ上自定义测试的时候会超时（PS：不是代码的问题，是OJ的问题！）

#include<iostream>
using namespace std;
int main()
{
	int a[100]= {0},b[100]= {0},i=0,flag=0,n=0;
	char c='\0';

	while(c!='\n') //输出遇到回车结束，如果在OJ中测试会超时，但是提交答案可以完美AC
	{
		cin>>a[n]>>b[n];
		c=getchar();
		n++;
	}
	//如果需要在OJ提交和自定义测试都完美AC只需把上面的while循环部分改为
	//while(cin>>a[n]>>b[n]) { n++; } 但这样的话自己在编译器又无法测试，应该是OJ的缺陷，或者题目不完美
	for(i=0; i<n; i++)
	{
		if(b[i]==0)
		{
			a[i]=0;
			continue;
		}
		a[i]=a[i]*b[i];
		b[i]=b[i]-1;
	}
	for(i=0; i<n; i++)
	{
		if(a[0]==0)
		{
			cout<<"0 0";
			break;
		}
		if(flag==1 && a[i]!=0)
			cout<<" ";
		if(a[i]==0 && b[i]==0)
			break;
		cout<<a[i]<<" "<<b[i];
		flag=1;
	}
	return 0;
}

方案二：

#include <iostream>
using namespace std;
int main()
{
	int a=0,b=0,flag=0;
	while(cin>>a>>b)
	{
		if(b!=0)
		{
			if(flag==1)
				cout<<" ";
			cout<<a*b<<" "<<b-1;
			flag=1;
		}
	}
	if(flag==0)
		cout<<"0 0";
	return 0;
}