UVA - 10719 Quotient Polynomial

点击打开链接

由一个多项式确定另一个多项式，就是一个找规律题。

假设：   p(x)=a*x^4+b*x^3+c*x^2+d*x+f          q(x)=a1*x^3+b1*x^2+c1*x+d    因为 p(x) = (x-1) * q(x)   所以

a1=a   b1-a1*k=b   c1-k*b1=c   d1-k*c1=d   就可以把对应系数求出来。

#include<cstdio>
#include<cstring>
int f1[10005],f2[10005];
char s[100000];
int main()
{
    //freopen("a.txt","r",stdin);
    int k,i,n,cnt;
    while(~scanf("%d",&k))
    {
        getchar();
        n=cnt=0;
        int flag=0;
        gets(s);
        int l=strlen(s);
        for(i=0;i<l;i++)
        {
            if(s[i]=='-') flag=1;
            else if(s[i]>='0'&&s[i]<='9') cnt=cnt*10+s[i]-'0';
            else
            {
                if(flag) {cnt=-cnt;flag=0;}
                f1[n++]=cnt;
                //printf("%d\n",cnt);
                cnt=0;
            }
        }
        if(flag) f1[n++]=-1*cnt;
        else f1[n++]=cnt;
       // printf("%d %d\n",cnt,n);
        f2[0]=f1[0];
        for(i=1;i<n;i++)
        {
            f2[i]=f1[i]+f2[i-1]*k;
        }
        printf("q(x):");
        for(i=0;i<n-1;i++)
            printf(" %d",f2[i]);
        printf("\n");
        printf("r = %d\n",f2[n-1]);
        printf("\n");
    }
    return 0;
}