关闭

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

标签: poj算法
289人阅读 评论(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;	
} 

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:206208次
    • 积分:6507
    • 等级:
    • 排名:第3835名
    • 原创:460篇
    • 转载:0篇
    • 译文:0篇
    • 评论:19条
    最新评论