C语言PAT刷题 - 1010 一元多项式求导

作者的话：若有朋友复制代码去PAT试着运行遇到问题的：
1.可能是格式问题，可以先把从本站复制的代码粘贴到记事本，再把记事本里的代码复制，然后粘贴到PAT的代码区，提交本题回答，应该就可以了；
2.可能是注释原因，PAT有时候检测到注释会编译错误，所以可以先把注释删了，再进行提交回答。
3.可能是作者当初根据题目写出来的代码仍存在一些疏漏，而恰好当时的测试机制没那么完善，没检测出问题。后面测试机制有所更新，故出现问题，若有相关需要的可以评论区留言或私信作者，我看到的话会去再查一下疏漏之处，然后更新文章。

一、题目描述
设计函数求一元多项式的导数。（注：xⁿ(n为整数)的一阶导数为nx^n-1)。
输入格式:
以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过 1000 的整数）。数字间以空格分隔。
输出格式:
以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是 0，但是表示为 0 0。
输入样例:
3 4 -5 2 6 1 -2 0
输出样例:
12 3 -10 1 6 0

二、解题思路
读题：
系数(外文名coefficient)，是指代数式的单项式中的数字因数。
指数是幂运算aⁿ(a≠0)中位于底数的右上角的一个参数。其中a为底数，n为指数。幂运算表示指数个底数相乘。当n是一个正整数，aⁿ表示n个a连乘。当n=0时，aⁿ=1。

本题要求设计函数求一元多项式的导数(即求K1xⁿ+K2x^n-1+…+Knx+K(n+1)x⁰的导数)(K为常数)。如：输入3 4表示3x⁴；输入3 4 -5 2表示3x⁴-5x²。
求导规则：xⁿ（n为整数）的一阶导数为nxⁿ⁻¹。
我们要做的就是根据求导规则将输入的一元多项式转换成相应的导数，并以同样的格式进行输出即可。
思路：
1.定义需要的变量(实际解题时是先定义认为需要用到的变量，后面遇到问题需要新定义变量时再回到上头来定义新的变量)，利用循环从键盘接收一元多项式的系数和指数存储在整型数组a中；
2.将数组a、变量i-1传参给函数diff，调用函数diff根据求导规则打印出一元多项式求导后的系数和指数；
3.函数diff的具体思路。

三、具体实现
0.标准C源程序框架；

#include <stdio.h>
int main()
{
	return 0;
}

1.定义需要的变量(实际解题时是先定义认为需要用到的变量，后面遇到问题需要新定义变量时再回到上头来定义新的变量)，利用循环从键盘接收一元多项式的系数和指数存储在整型数组a中；

	//根据题意，接收的一元多项式的系数、指数的绝对值不超过1000，也就是说最坏是x^0-x^1000，总计1001个指数
	//系数、指数又是成对出现，所以最坏的情况是要存储2002个数字，故给数组a分配2002个元素，避免越界
	int a[2002];
	int i = 0;//数组a用于接收一元多项式的系数、指数，i用于在循环中改变数组下标
	do {
		scanf("%d",&a[i++]);
	} while (getchar()!='\n');//用于接收空格，当接收到换行符时，说明输入结束，故结束循环

2.将数组a、变量i-1传参给函数diff，调用函数diff根据求导规则打印出一元多项式求导后的系数和指数；

	//调用函数diff根据求导规则打印出一元多项式求导后的系数和指数
	diff(a,i-1);

3.函数diff的具体思路。

void diff(int* p,int i)//2x^3-----6x^2     K 0--------0 0
{
	int j = 0;
	if (p[1]==0)//当p[1]为0，由于指数以降序输入，第一个指数就是0说明这个多项式并没有未知数，而是常数
	{
		printf("0 0");//常数求导后为0，输出格式为0 0(0x^0)，故输出"0 0"
	}
	else//若输入的多项式并非常数，对其以一组(系数、指数)接一组的顺序进行检测与打印
	{
		for (j = 0; j < i; j += 2)
		{
			if (p[j + 1] == 0)//若条件为真，说明当前正在检测常数(多项式并非常数)，求导后啥都不需要输出
			{
			}
			else
			{
				printf("%d %d", p[j] * p[j + 1], p[j + 1] - 1);//输出求导后的系数和指数
				printf("%c",((j+1==i) || (p[j+3]==0)) ? '\0' : ' ');
			}//若j+1=i，表明当前已是最后一组系数、指数，后面不用再输出空格;
		}//若p[j+3]==0，表明下一组的指数为0，下一组啥都不会输出，当前输出为最后一组输出的数字，后面不需要跟空格
	}
}

四、坑点(即一些特殊的测试数据，代表各种情况，只有在各种情况下都能实现想要的功能的程序，才是合格的程序。这些测试数据就是帮助我们检验程序是否真正合格的法宝)
1.K 0(K为常数)—————————————————希望的输出:0 0
2.2 2(2x²)——————————————————————— 4 1(4x)
3.1 2 5 0———————————————————————— 2 1(2x)("2 1"后不能有空格)
4.3 4 -5 2 6 1 -2 0———————————————————— 12 3 -10 1 6 0

五、全部代码

#include <stdio.h>
void diff(int* p,int i)//2x^3-----6x^2     K 0--------0 0
{
	int j = 0;
	if (p[1]==0)//当p[1]为0，由于指数以降序输入，第一个指数就是0说明这个多项式并没有未知数，而是常数
	{
		printf("0 0");//常数求导后为0，输出格式为0 0(0x^0)，故输出"0 0"
	}
	else//若输入的多项式并非常数，对其以一组(系数、指数)接一组的顺序进行检测与打印
	{
		for (j = 0; j < i; j += 2)
		{
			if (p[j + 1] == 0)//若条件为真，说明当前正在检测常数(多项式并非常数)，求导后啥都不需要输出
			{
			}
			else
			{
				printf("%d %d", p[j] * p[j + 1], p[j + 1] - 1);//输出求导后的系数和指数
				printf("%c",((j+1==i) || (p[j+3]==0)) ? '\0' : ' ');
			}//若j+1=i，表明当前已是最后一组系数、指数，后面不用再输出空格;
		}//若p[j+3]==0，表明下一组的指数为0，下一组啥都不会输出，当前输出为最后一组输出的数字，后面不需要跟空格
	}
}
int main()
{
	//根据题意，接收的一元多项式的系数、指数的绝对值不超过1000，也就是说最坏是x^0-x^1000，总计1001个指数
	//系数、指数又是成对出现，所以最坏的情况是要存储2002个数字，故给数组a分配2002个元素，避免越界
	int a[2002];
	int i = 0;//数组a用于接收一元多项式的系数、指数，i用于在循环中改变数组下标
	do {
		scanf("%d",&a[i++]);
	} while (getchar()!='\n');//用于接收空格，当接收到换行符时，说明输入结束，故结束循环
	diff(a,i-1);
	return 0;
}