乙级真题带注释 1010 一元多项式求导 (25 分)

最新推荐文章于 2022-10-09 15:25:43 发布

蓬蒿人01

最新推荐文章于 2022-10-09 15:25:43 发布

阅读量287

点赞数 1

CC 4.0 BY-SA版权

分类专栏： PAT乙级真题汇总

本文链接：https://blog.csdn.net/qq_46107391/article/details/114255008

PAT乙级真题汇总专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一种求解一元多项式导数的方法，并提供了一个C++实现示例。该程序能够根据输入的多项式系数和指数计算并输出导数多项式的系数和指数。

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

1010 一元多项式求导 (25 分)
原题链接 https://pintia.cn/problem-sets/994805260223102976/problems/994805313708867584
设计函数求一元多项式的导数。（注： $x^n$ （n为整数）的一阶导数为 $nx^{n-1}$ 。）

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

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

输入样例:

3 4 -5 2 6 1 -2 0

输出样例:

12 3 -10 1 6 0

#include <iostream> 
#include <algorithm>
#include <vector>
#define f first
#define s second
using namespace std;
int main (){
//本题是很有pat特色的一题 迷人的题面 行尾无空格
//讲一下思路 本题的输入数据是 
//以指数递降方式输入多项式非零项系数和指数
//输出的要求是 对于 零多项式 直接输出0 0
//求导结果是非0项（系数指数至少有一个不为0）的输出 
//求导完是0的不输出 
	int a,b;
	int i,j,k;
	i=0;
//i起到记数作用 
	//while(cin>>a>>b) {
//19行与20行等价 单纯因为scanf比cin才这么写的 
    while (scanf ("%d%d",&a,&b)!=EOF){
		if (i==0&&b==0) {
//若第一项的指数为0 那么其求导后必为零多项式 输出即可 
	//这里只是代码能ac而已 我觉着题目还是有bug的 
	//按递减方式输出 比0小的指数不也有负数吗 
			cout<<"0 0";
			return 0;
		}
//对于求导结果为非零项的正常输出即可 
		else if (b!=0){
			if (i>=1) printf (" %d %d",a*b,b-1);
			else printf ("%d %d",a*b,b-1);
//记得行尾无空格 
		}
        i++;
	}
	return 0;
}