Uva 10719 - Quotient Polynomial

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

原创最新推荐文章于 2021-06-21 09:52:14 发布 · 578 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#UvaOJ #ACM #大一 #数学

本文介绍了一个使用C语言实现的多项式除法模拟程序。该程序可以处理任意次数的多项式除以一次多项式的过程，并输出商和余数。通过读取输入数据，程序能够动态构建多项式并进行除法运算。

又是一道水模拟

多项式除以1个1次多项式

第一次是格式错误

#include<stdio.h>
int t[10010];
int a[10010];
int q[10010];
int main(){
	int k;
	int g=0;
	while(scanf("%d%*c",&k)!=EOF){
		if(g)printf("\n"); 
		int i;
		char c;
		for(i=0;;i++){
			scanf("%d%c",&t[i],&c);
			if(c=='\n')break;
			}
		int n=i;
		for(i=0;i<=n;i++)a[i]=t[n-i];
		for(i=n;i>=0;i--){
			q[i]=a[i];
			if(i)a[i-1]+=k*q[i];
			}
		printf("q(x):");
		for(i=n;i>0;i--)printf(" %d",q[i]);
		printf("\n");
		printf("r = %d\n",q[0]);
		printf("\n");
		}
	return 0;
	}