virtual hust 2013.6.23 数学杂题基础题目 M - Quotient Polynomial

题目：Quotient Polynomial

思路：水题，就是感觉对输入有点措手不及，捡起来以前大一的时候用的读取到回车退出了。

然后就是多项式分解。

 

#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;
}