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: 1236   Accepte...
  • zp___waj
  • zp___waj
  • 2015年08月13日 10:56
  • 709

POJ2527(两多项式取余)

题目:Polynomial Remains   #include using namespace std; const int N = 10005; int n,k,i; int...
  • ACdreamers
  • ACdreamers
  • 2013年05月07日 15:14
  • 1486

POJ2527 简化 · 多项式相除求余数

1 题意 2 分析 注意题目输入和输出都是从低次幂开始的。 注意如果得到的余数和除数幂次相同也要继续除,知道余数的幂小于除数或者余数为0(整除)。 代码一是 3 //假设多项式每次相除得到的商总是整数...
  • a272846945
  • a272846945
  • 2016年11月14日 16:22
  • 327

POJ 2527 : Polynomial Remains - 多项式除法

多项式除法取余。 也可模拟。 输入:多个测试样例,每个样例第一行是n、k(0~10000), 第二行n+1个整数给出a(x)的系数,以a0开始,an结束。 n = k = -1时输入结束。 输出:...
  • Booky_Amnesia
  • Booky_Amnesia
  • 2015年03月04日 23:26
  • 300

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

例[编辑] 计算 把被除式、除式按某个字母作降幂排列,并把所缺的项用零补齐,写成以下这种形式: 然后商和余数可以这样计算: 将分子的第一项除以分母的...
  • caihongshijie6
  • caihongshijie6
  • 2013年10月26日 10:24
  • 1242

(多项式)因式分解定理(Factor theorem)与多项式剩余定理(Polynomial remainder theorem)(多项式长除法)

(多项式的)因式分解定理(factor theorem)是多项式剩余定理的特殊情况,也就是余项为 0 的情形。 0. 多项式长除法(Polynomial long division)Polynomia...
  • lanchunhui
  • lanchunhui
  • 2017年08月13日 10:20
  • 895

poj2527——Polynomial Remains(多项式相除)

Description Given the polynomial  a(x) = an xn + ... + a1 x + a0, compute the remainder r(x) ...
  • blue_skyrim
  • blue_skyrim
  • 2016年03月31日 14:02
  • 367

ADT多项式

#include #include typedef struct node{ float coef; //系数 int expn; //指数 ...
  • u010010048
  • u010010048
  • 2014年01月30日 09:32
  • 965

实训C++语言设计——多项式Polynomial运算

平台:VC++ 2005 测试通过!.vcproj这是使用应用程序向导生成的 VC++ 项目的主项目文件。 它包含生成该文件的 Visual C++ 的版本信息,以及有关使用应用程序向导选择的平台、配...
  • luozhuang
  • luozhuang
  • 2008年02月17日 22:50
  • 2303

多项式除法的实现(附c代码)

多项式除法和多项式加减乘不同,比较难以实现,所以一直是各个教材和老师避讳的,故小可今天现丑将其算法和代码贴出,算法和效率上我也不甚满意,虽不免遗笑于方家,但本着学习进步的原则,希望能得到诸君点拨 大概...
  • swpusoftware
  • swpusoftware
  • 2007年11月15日 10:32
  • 1114
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:poj 2527 Polynomial Remains 模拟多项式的除法
举报原因:
原因补充:

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