【PAT乙级】1010 一元多项式求导

1010 一元多项式求导

题目：

输入格式:

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

输出格式:

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

输入样例:

3 4 -5 2 6 1 -2 0

输出样例:

12 3 -10 1 6 0

题目分析

1、输入：
输入多项式非零项系数和指数，一行循环输入两个数。

不确定循环次数
while（scanf(“%d %d”,&a,&b )!=EOF){
}
测试代码得时候，可以用Ctrl+Z，再加回车。结束语句。
详细学习链接【如何利用循环进行多次输入】：https://blog.csdn.net/2302_80057675/article/details/135720981

2、输出
第一：输出导数多项式非零项的系数和指数。

系数：a*b；指数：b-1。

第二：数字间以空格分隔，但结尾不能有多余空格。

可以做个判断语句，第一次输出不执行空格，后面的语句都会先输出一个空格。
if（）{
printf（" "）
}

第三：因为输入的是非零项的系数，但是指数会又0的可能输入，所以可以加一个判断语句，如果指数为0，则跳过不执行输出语句。

if(b!=0){
//执行语句
}

第四：注意“零多项式”的指数和系数都是 0，但是表示为 0 0。
最后如果都是0，则输出 0 0。

	if(count==0){
		printf("0 0");
	}

3、碎碎念
第一：新学的【如何利用循环进行多次输入】-不确定循环次数；
第二：新学输出方式，数字间以空格分隔，但结尾不能有多余空格。
第三：while循环，自己调试的时候，推出循环Ctrl+Z+回车。
第四：算法笔记答案太长没咋个看，后来搜索了一下，找了个短的代码，觉得真是妙呀。链接：http://t.csdnimg.cn/QCAi6

代码如下

1、自己的代码：

#include<stdio.h>

int main(){
    int a,b,count=0;
    while(scanf("%d %d",&a,&b)!=EOF ){
		if(b!=0){
			if(count++){
				printf(" ");
			}
			printf("%d %d",a*b,b-1);
		}
    }
	if(count==0){
		printf("0 0");
	}
    return 0;
}

2、算法笔记的代码：

#include<stdio.h>

int main(){
    int a[1010]={0};
    int k,e,count=0;//k为系数，e为指数，count计数不为零的导数项个数
    while(scanf("%d%d",&k,&e)!=EOF){//输入系数和指数直到文件末尾
        a[e]=k;
    }
    // printf("语句结束-------------\n");
    a[0]=0;//零次项求导之后直接为0
    for (int i = 1; i <= 1000; i++) {//从一次项开始枚举
        a[i-1]=a[i]*i;//求导公式
        a[i]=0;//此句不可省
        if(a[i-1]!=0){
            count++;//count计数不为零的导数项个数
        }
    }
    if(count==0){//特例
        printf("0 0");
    }else{
        for (int i=1000;i>=0;i--){//指数从高到低输出
            if(a[i]!=0){
                printf("%d %d",a[i],i);
                count--;
                if(count!=0){
                    printf(" ");
                }
            }
        }
    }
    return 0;
}