UVA10719- Quotient Polynomial

最新推荐文章于 2021-06-21 09:52:14 发布

LYoGa

最新推荐文章于 2021-06-21 09:52:14 发布

阅读量788

点赞数

CC 4.0 BY-SA版权

分类专栏：数学

本文链接：https://blog.youkuaiyun.com/u011345461/article/details/10009207

数学专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一种基于多项式的计算方法，通过更新系数来实现特定的数学操作。该算法利用了多项式系数的特性，通过对原始系数进行调整来完成计算任务。文中提供了一个具体的C语言实现示例，包括输入多项式系数、处理这些系数以及输出处理后的结果。

思路：还是推公式，可以得到a[i + 1] -= b[i] * (-k)；

#include<stdio.h> 
#include<string.h>
#include<stdlib.h>

int main() {
	int k = 0, r;
	int a[10005], b[10005];
	while (scanf("%d", &k) != EOF) {
		int cnt = 0;	
		char ch;
		memset(a, 0, sizeof(a));
		memset(b, 0, sizeof(b));

		while (1) {
			scanf("%d%c", &a[cnt++], &ch);	
			if (ch == '\n')	
				break;	
		}	

		for(int i = 0; i < cnt - 1; i++){
			b[i] = a[i];
			a[i + 1] -= b[i] * (-k);		
		}
		
		printf("q(x):");
		for(int i = 0; i < cnt - 1; i++)
			printf(" %d", b[i]);	

		printf("\nr = %d\n\n", a[cnt - 1]);
	}

	return 0;
}