设计函数求一元多项式的导数。(注:xn(n为整数)的一阶导数为n*xn-1。)
输入格式:以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。
输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。注意“零多项式”的指数和系数都是0,但是表示为“0 0”。
输入样例:3 4 -5 2 6 1 -2 0输出样例:
12 3 -10 1 6 0
分析:读取数据,一直到指数为零为止。系数等于系数乘以指数。指数如果是零,不变。指数如果不是零,减一。同时计算系数非零项个数。如果个数为零,输出0 0;如果个数不为零,输出每一项系数不为零的项。
下列代码运行于VS2015,如要在PAT上运行,修改scanf_s即可。
#include<stdio.h> #define N 1000 int main(void) { int poly[N], count = 0, i, non_zero=0, non_zero_count=0; do { scanf_s("%d", poly + count); count++; scanf_s("%d", poly + count); } while (poly[count++] != 0); for (i = 0; i < count; i+=2) { poly[i] *= poly[i + 1]; if (poly[i + 1]) poly[i + 1]--; if (poly[i]) non_zero++; } if (non_zero == 0) printf("0 0"); else for (i = 0; i < count; i+=2) { if (poly[i]) { printf("%d %d", poly[i], poly[i + 1]); non_zero_count++; if (non_zero_count != non_zero) putchar(' '); } } return 0; }