遇到一个看似简单，却很难得分的题目，记录一下。

原题链接：PAT-Basic Level-1010

题目（分值：25）

设计函数求一元多项式的导数。$x^n$的导数为$n x^{n-1}$

输入格式:

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

输出格式:

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

输入样例:

1
3 4 -5 2 6 1 -2 0

输出样例:

1
12 3 -10 1 6 0

解答

  • “零多项式”，求导后仍为“零多项式”，此时输出为：0 0
  • 非“零多项式”，求导后变为”零多项式“，此时输出为：0 0
  • 非“零多项式”，求导后不为”零多项式“，此时正常输出求导后的系数和指数，但不输出0 0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
a=list(map(int,input().split()))
res=[]
length=len(a)

for i in range(0,length,2):
    x=a[i]*a[i+1]
    y=a[i+1]-1
    if x:
        res.append(x)
        res.append(y)
if not len(res):
    print("0 0")
else:
    res=map(str,res)
    print(' '.join(res))