题意:f(x)=(x-k)p(x)+r,给你k,给你f(x)的各项系数,要你求出p(x)和r。
动手将等号右边的式子拆开就会有结果了,记住多项式相等的条件是,最高次数相等,系数也对应相等。。。。
#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
const int MAXN = 10010;
int k,n,p[MAXN],q[MAXN];
int main()
{
char c;
while (scanf("%d",&k) != EOF)
{
n = 0 ;
while (1)
{
scanf("%d%c",&p[n++],&c);
if ( c == '\n')
break;
}
q[0] = p[0];
printf("q(x): %d",q[0]);
for (int i = 1 ; i < n-1 ; i++)
{
q[i] = q[i-1] * k + p[i];
printf(" %d",q[i]);
}
printf("\nr = %d\n\n",q[n-2]*k+p[n-1]);
}
return 0;
}