(多项式运算4.7.6)POJ 2527 Polynomial Remains(多项式除法)

/* 
 * POJ_2527.cpp 
 * 
 *  Created on: 2013年10月26日 
 *      Author: Administrator 
 */  
  
#include   
#include   
  
using namespace std;  
  
const int maxn = 10010;  
int main(){  
    int n,k;  
  
    int val[maxn];  
    while(scanf("%d%d",&n,&k)!=EOF,n!=-1 || k !=-1){  
        int i;  
        for(i = 0 ; i <= n ; ++i){  
            scanf("%d",&val[i]);  
        }  
  
        //进行除法运算  
        for(i = n ; i >





= k ; --i){  
            if(val[i] == 0){  
                continue;  
            }  
  
            val[i-k] = val[i-k] - val[i];  
            val[i] = 0;  
        }  
  
        //调整数组长度,即高位的0不用输出  
        int t = n;  
        while(val[t] == 0 && t > 0){  
            --t;  
        }  
  
        for(i = 0 ; i < t ; ++i){  
            printf("%d ",val[i]);  
        }  
        printf("%d\n",val[t]);  
  
  
    }  
  
    return 0;  
}