1010 一元多项式求导（25 分）

最新推荐文章于 2021-09-26 19:10:59 发布

A_Hou

最新推荐文章于 2021-09-26 19:10:59 发布

阅读量655

点赞数

分类专栏：算法刷题笔记文章标签： 1010 一元多项式求导（25 分）

本文链接：https://blog.csdn.net/weixin_44312186/article/details/87257936

版权

算法刷题笔记专栏收录该内容

69 篇文章 2 订阅

订阅专栏

1010 一元多项式求导（25 分）

设计函数求一元多项式的导数。（注：xn（n为整数）的一阶导数为nxn−1。）

输入格式:

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

输出格式:

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

输入样例:

3 4 -5 2 6 1 -2 0

输出样例:

12 3 -10 1 6 0

参考代码：（完全是大神的代码，按照《算法笔记》上的敲出来不知道为啥就是不行。如果不是我敲错了，那就是书上的就不对！ +_+||| ）

#include<stdio.h>
int main()
{
	int a,b;
	int flag = 0;
	while(scanf("%d %d",&a,&b)!=EOF)
	{
		if(b!=0)
		{
			if(flag == 0)
				printf("%d",a*b);
			else 
				printf(" %d",a*b);
			printf(" %d",b-1);
			flag = 1;
		}
	}
	if(flag==0)
		printf("0 0");
	return 0;
}

ps1：通往大神博客的传送门：https://blog.csdn.net/qq_40167974/article/details/80766694

ps2：代码分析：

1、flag用来判断是否已经有过输出
2、当b!=0时，因为给出的是所有非零项系数，所以必定会有输出，先判断flag是否为1，如果为1表示已经有过输出，那么在前面要先输出一个空格
3、输出 a * b 和 b – 1，然后将flag标记为1表示已经有过输出
4、最后判断当没有输出并且b==0的时候，输出“0 0”

ps3：

a为系数，b为指数，flag为判断是否已经输出过的标志，直接判断b是否为0，不为0的时候输出求导之后的值。
其中这个flag的作用真的很大，不用写过多的判断语句来判断此时空格是否应该输入，只需要一个flag参数就可以完成：循环内部，最初b！=0，flag==0的话，首先输出的是a*b空格b-1，注意此时b-1后面是没有空格的，此时已经有输入了，flag变成1；如果再进行循环，满足b!=0条件，此时flag==1，就在上一个b-1的后面加空格；如果flag==1，b=0的话，就不会再进行求导了，最后的那个数字也不会再加空格。然后再是对零多项式的判断：如果flag==0的话，就证明之前没有过输出，直接输出0 0，如果flag！=0的话，代表有过输出了，就不是零多项式。