7-2（链表）一元多项式求导 (20分)

最新推荐文章于 2024-04-14 14:11:16 发布

寻寻寻寻

最新推荐文章于 2024-04-14 14:11:16 发布

阅读量648

点赞数

分类专栏：原创编程题AC代码文章标签：算法

本文链接：https://blog.csdn.net/SDU_st/article/details/109708992

版权

原创编程题AC代码专栏收录该内容

14 篇文章

订阅专栏

这篇博客介绍了一元多项式求导的算法设计，通过链表处理非零项的系数和指数。输入和输出均遵循特定的格式，输入样例为3 4 -5 2 6 1 -2 0，对应的输出样例为12 3 -10 1 6 0。博主提供了AC代码来实现这一功能。

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

7-2（链表）一元多项式求导 (20分)

设计函数求一元多项式的导数。

输入格式:

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

输出格式:

以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。

输入样例:

3 4 -5 2 6 1 -2 0

输出样例:

12 3 -10 1 6 0

AC代码

#include<stdio.h>
int main() {


		int con=0,q=1,a,b,arr[1002][2]= {0};
		while(scanf("%d%d",&a,&b)!=EOF) {
			arr[con][0]=a;
			arr[con++][1]=b;
		}
		for(int i=0; i<con; i++) {
			arr[i][0]=arr[i][0]*arr[i][1];
			if(--arr[i][1]>=0&&arr[i][0]!=0) {
				if(0==q)putchar(' ');
				else q=0;
				printf("%d %d",arr[i][0],arr[i][1]);
			}
		}
		if(con==1&&0==b)printf("0 0");
		
}