这个题手动算出p(x)和q(x)系数之间关系,然后就可以模拟求解,有点像高中的解方程。 程序代码: #include<iostream> #include<cstdio> #include<string> #include<sstream> using namespace std; string input; int Quotient[1010]; int main() { int k, len, a; //freopen("input.txt", "r", stdin); while(cin>>k){ cin.ignore(); getline(cin, input); istringstream in (input); len = 0; while(in>>Quotient[len++]); len--; a = Quotient[0]; printf("q(x): %d", a); for(int i = 1; i < len - 1; i++){ a = Quotient[i] + k * a; printf(" %d", a); } printf("/nr = %d/n/n", Quotient[len - 1] + k * a); } return 0; }