poj 2527 Polynomial Remains 模拟多项式的除法

最新推荐文章于 2021-06-16 06:06:53 发布

sepNINE

最新推荐文章于 2021-06-16 06:06:53 发布

阅读量660

点赞数

分类专栏：杂题文章标签： poj 算法

本文链接：https://blog.csdn.net/sepNINE/article/details/49888897

版权

杂题专栏收录该内容

93 篇文章 0 订阅

订阅专栏

//poj 2527
//sep9
#include <iostream>
using namespace std;
int a[10024];

int main()
{
	int n,k;
	while(scanf("%d%d",&n,&k)==2){
		if(n==-1&&k==-1)
			break;
		for(int i=0;i<=n;++i)
			scanf("%d",&a[i]);
		for(int i=n;i>=0;--i)
			if(a[i]!=0&&i>=k){
				a[i-k]+=-a[i];
				a[i]=0;
			}
		int t;
		for(t=n;t>=0;--t)
			if(a[t]!=0)
				break;
		if(t==-1){
			puts("0");
			continue;
		}
		for(int i=0;i<=t;++i)
			printf("%d ",a[i]);
		printf("\n");
	}
	return 0;	
}