1010 一元多项式求导

一.问题:

        设计函数求一元多项式的导数。(注:xn(n为整数)的一阶导数为nxn−1。)

输入格式:

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

输出格式:

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

输入样例:

3 4 -5 2 6 1 -2 0

输出样例:

12 3 -10 1 6 0

二.思路:

        具体看代码,体会这种简单的方法。这里解释一下“注意“零多项式”的指数和系数都是 0,但是表示为 0 0。”

当输入的多项式为"零多项式"时,例如:

例一:
输入:0 0

那么输出应该也是:

输出:0 0

这表示该多项式的导数为零,没有任何非零项。

例二:
输入:5 0

那么输出应该也是:

输出:0 0

这表示该多项式的导数为零,没有任何非零项。

例三:
输入:0 5

那么输出应该也是:

输出:0 0

这表示该多项式的导数为零,没有任何非零项。

其他情况是不需要输出0 0 的

三.代码实现:

#include
int main()
{
	int c=0, x=0;
				// c:常数系数,x“指数
	char ch='a';

	scanf("%d %d%c", &c, &x, &ch);
	if (x == 0 || c == 0) //说明是个“零多项式”,ch肯定是'\n',后面肯定不不会有输入了,到这就结束了
	{
		printf("0 0");//直接输出0 0
	}
	else
	{
		printf("%d %d", c * x, x - 1);//不是“零多项式”,先输出第一项的求导结果
	}

	while (ch != '\n')//在没遇到'\n'前说明一直在输入项数,每次循环都对一项求导并输出
	{
		
		scanf("%d %d%c", &c, &x, &ch);
		int a = c * x;
		int b = x - 1;
		if (a == 0 && b == -1)//说明遇到常数项,直接略过不输出
		{
			continue;
		}
		else
		{
			putchar(' ');//注意这个空格输出的位置很特殊
			printf("%d %d", a, b);
		}
	}
	return 0;
}

你可能感兴趣的:(PTA,(Basic,level)部分题目解析,算法)