PAT (Basic Level) Practise （中文）- 1010. 一元多项式求导 (25)

 

http://www.patest.cn/contests/pat-b-practise/1010

设计函数求一元多项式的导数。（注：xⁿ（n为整数）的一阶导数为n*x^n-1。）

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

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

输入样例：

3 4 -5 2 6 1 -2 0

输出样例：

12 3 -10 1 6 0

#include<stdio.h>
#include<string.h>
int main()
{
    char str[30000];
    gets(str);
    
    int num[1001][2]={{0}};
    int iStr=0,k=1;    
    while(str[iStr])
    {
        if(str[iStr]==' ' && str[iStr+1]!=' ')
            k++;
        iStr++;           
    }
    k/=2;
    char *p=str;
    for(int i=0;i<k;i++)
    {
        sscanf(p,"%d%d",&num[i][0],&num[i][1]);
        while(*p && *p!=' ') p++; 
        while(*p && *p==' ')p++;
        while(*p && *p!=' ') p++; 
        while(*p && *p==' ')p++;
    }
    
   // 9    8     2    3    4   1  -1   -1
//72 7 16 1 16 1 6 2 6 2 12 3 12 3 4 0 4 0 -1 -2 -1 -2 1 -2
    iStr=0;
    for(int i=0;i<k;i++)
    { 
            num[i][0] *= num[i][1];
            num[i][1]--; 
            if(num[i][0]==0) num[i][1]=0;
            
            
        if(num[i][0] || !iStr )
        {
            if(iStr)printf(" %d %d",num[i][0],num[i][1]);
            else printf("%d %d",num[i][0],num[i][1]);
            iStr++;
        }
    } 
    return 0;
}