virtual hust 2013.6.23 数学杂题基础题目 M - Quotient Polynomial
思路:水题,就是感觉对输入有点措手不及,捡起来以前大一的时候用的读取到回车退出了。
然后就是多项式分解。
![](https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif)
#include <cstring> #include <algorithm> #include <iostream> #include <cstdio> #include <cmath> #include <vector> using namespace std; vector<int>v; int main() { int k; char s; while(scanf("%d%*c",&k)!=EOF) { v.clear(); int tag=1,num=0; while(scanf("%c",&s)!=EOF) { if(s=='-') { tag=-1; } else if(s==' ') { v.push_back(num*tag); tag=1; num=0; } else if(s=='\n') { v.push_back(tag*num); break; } else { num=num*10+s-'0'; } } //for(int i=0;i<v.size();i++) //printf("%d\n",v[i]); printf("q(x):"); for(int i=0;i<v.size()-1;i++) { printf(" %d",v[i]); v[i+1]+=v[i]*k; } printf("\nr = %d\n\n",v[v.size()-1]); } return 0; }