设计函数求⼀元多项式的导数。(注:xn(n为整数)的⼀阶导数为n*xn-1。)
输⼊格式:
以指数递降⽅式输⼊多项式⾮零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。
输出格式:
以与输⼊相同的格式输出导数多项式⾮零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。注意“零多项式”的指数和系数都是0,但是表示为“0 0”。
输⼊样例:
1 | 3 4 -5 2 6 1 -2 0 |
输出样例:
1 | 12 3 -10 1 6 0 |
分析:
- flag⽤来判断是否已经有过输出~
- 当b!=0时,因为给出的是所有⾮零项系数,所以必定会有输出,先判断flag是否为1,如果为1表示已 经有过输出,那么在前⾯要先输出⼀个空格
- 输出 a * b 和 b – 1,然后将flag标记为1表示已经有过输出 4.最后判断当没有输出并且b==0的时候, 输出“0 0”
1 |
|
本系列(PAT算法)作者mail:1302304703@qq.com(非本人)