pat 乙级 1010 一元多项式求导(C语言实现)

设计函数求一元多项式的导数。(注: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

接下来是AC代码:

#include <stdio.h>

int main(int argc, char *argv[]) {
	int a[1010]={0};
	//k为系数,e为指数,c为指数不为0的个数 
	int k,e,c=0,i;
	//输入系数和指数直到文件末尾 
	while(scanf("%d %d",&k,&e)!=EOF){
		a[e]=k;
		if(e==0){
			break;
			//这里退出循环 
		}
	} 
	a[0]=0;  //零次项求导答案直接为0 
	//从一次项开始直接枚举 
	for(i=1;i<=1000;i++){
		//这是求导公式 
		a[i-1]=a[i]*i;
		a[i]=0;//不可省略 
		if(a[i-1]!=0){
			c++;
		} 
	} 
	if(c==0){
		printf("0 0");//这是特例 
	}
	else{
		//指数从高到低输出 
		for(i=1000;i>=0;i--){
			if(a[i]!=0){
				printf("%d %d",a[i],i);
				c--;
				if(c!=0){
					printf(" ");
				}
			} 
			
		}
	} 
	return 0;
}

注意:
1.整体使用数组的方法。使数组下标为指数
2.使用while…EOF的格式来输入系数与指数,使用if语句退出循环
3.对零此项的求导需要特判使其为0
4.结尾不能有多余空格,使用计数器来实现

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

纳萨斯瓦德

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值