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

原创 2015年11月17日 16:08:46
//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;	
} 

相关文章推荐

POJ-2527 Polynomial Remains-多项式相除

Polynomial Remains Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 1240   Accepte...
  • MIKASA3
  • MIKASA3
  • 2015年08月16日 09:08
  • 552

POJ 2126 Factoring a Polynomial 多项式运算 水

Factoring a Polynomial Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 2524   Acc...

POJ 2126 / ZOJ 2431 : Factoring a Polynomial - 易(判断多项式是否能够分解)

输入: 一组测试样例。 第一行n,表示多项式的度(0~20); 下一行给出n + 1个整数,an a[n-1], …, a[0],表示多项式系数(-1000~1000,且不等于0) 输出: ...

poj 1555 Polynomial Showdown 模拟

//poj 1555 //sep9 #include using namespace std; char s[10024]; int a[10024]; int main() { while(g...
  • sepNINE
  • sepNINE
  • 2015年12月05日 09:04
  • 161

团体程序设计天梯赛-练习集 -- L2-018. 多项式A除以B(多项式除法--模拟)

题意: 给你两个多项式A和B,求A/B 的商和余数。 思路: 这个题目 学到了多项式除法 = =,好水。 具体看一下百度百科: 多项式除法的介绍 多项式A/B,循环终止条件就是当A的最...

POJ2305-Basic remains

  • 2011年07月31日 23:09
  • 5KB
  • 下载

DSOJ Addition of Polynomial(多项式求和)

题目链接 #include //多项式的加法 #include //多项式本身可能不是最简的情况,即需要合并多项式幂指数相同的项 typedef struct node { int coef;...
  • xhf0374
  • xhf0374
  • 2015年12月19日 13:55
  • 176

Polynomial 一元多项式的表示及相加 (线性链表实现 严蔚敏版)

1、贴代码: #include #include using namespace std; struct Node { double coef; int expn; Node *next...
  • Justme0
  • Justme0
  • 2012年04月15日 22:58
  • 7776

FZU 2215 Simple Polynomial Problem (多项式乘法 栈)

FZU 2215 Simple Polynomial Problem (多项式乘法 栈)
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:poj 2527 Polynomial Remains 模拟多项式的除法
举报原因:
原因补充:

(最多只允许输入30个字)