PAT-1010 一元多项式求导

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接: https://blog.csdn.net/suxiaorui/article/details/99170734

1010 一元多项式求导 (25 分)

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

输入格式:

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

输出格式:

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

输入样例:

3 4 -5 2 6 1 -2 0

输出样例:

12 3 -10 1 6 0

 解题思路:

可以利用规律来相乘和减1,比如3*4=12,-5*2=-10,6*1=6,-2*0=0,这是对应的系数,4-1=3,2-1=1,1-1=0,这是指数,最后一个是常数-2,指数不做运算,这是要注意的,也是程序设计中要考虑到的。

程序代码1(Python):

n= list(map(int,input().split()))
l = []
for i in range(0,len(n),2):
    if n[i] and n[i + 1]:
        l.extend([n[i]*n[i+1], n[i+1] - 1])
print(" ".join(map(str, l))if len(l) else '0 0')

程序代码2(C语言):

#include<stdio.h>
int main()
{
     int n,e,flag=0;
     while(scanf("%d%d",&n,&e)==2)
	 {
         if(n*e)
		 {
             if(flag)
                 printf(" ");
             else
                 flag=1;
             printf("%d %d",n*e,e-1);
         }
     }
     if(!flag)
         printf("0 0");
  
}

猜你喜欢

转载自blog.csdn.net/suxiaorui/article/details/99170734