uva 10719 - Quotient Polynomial

 1 #include<iostream>
 2 #include<string>
 3 #include<sstream>
 4 #include<stdio.h>
 5 #include<stdlib.h>
 6 using namespace std;
 7 int a[10000];
 8 int b[10000];
 9 int main(){
10     int k;
11     while(cin>>k){
12         getchar();
13         string l;
14         getline(cin,l);
15         istringstream iss(l);
16         int i=0;
17         for(string temp;iss>>temp;i++){
18             if(temp[0]==‘-‘){
19                 temp.erase(0,1);
20                 a[i]=-atoi(const_cast<char*>(temp.c_str()));
21             }
22             else
23                 a[i]=atoi(const_cast<char*>(temp.c_str()));
24         }
25         b[0]=a[0];
26         for(int j=1;j<i;j++){
27             b[j]=a[j]+k*b[j-1];
28         }
29         cout<<"q(x):";
30         for(int j=0;j<i-1;j++)
31             cout<<" "<<b[j];
32         cout<<endl<<"r = "<<b[i-1]<<endl<<endl;
33     }
34 }