多项式加法(5分)C语言课程练习

一个多项式可以表达为x的各次幂与系数乘积的和,比如:

2x6+3x5+12x3+6x+20

现在,你的程序要读入两个多项式,然后输出这两个多项式的和,也就是把对应的幂上的系数相加然后输出。

程序要处理的幂最大为100。

输入格式:

总共要输入两个多项式,每个多项式的输入格式如下:

每行输入两个数字,第一个表示幂次,第二个表示该幂次的系数,所有的系数都是整数。第一行一定是最高幂,最后一行一定是0次幂。

注意第一行和最后一行之间不一定按照幂次降低顺序排列;如果某个幂次的系数为0,就不出现在输入数据中了;0次幂的系数为0时还是会出现在输入数据中。

输出格式:

从最高幂开始依次降到0幂,如:

2x6+3x5+12x3-6x+20

注意其中的x是小写字母x,而且所有的符号之间都没有空格,如果某个幂的系数为0则不需要有那项。

输入样例:

6 2

5 3

3 12

1 6

0 20

6 2

5 3

2 12

1 6

0 20

输出样例:

4x6+6x5+12x3+12x2+12x+40

#include <stdio.h>
//这个函数用来读入一组多项式 
void readx(int x[]);
//这个函数用来格式化输出 
void printForm(int n);

int i=0;  //循环变量 
int x1[101]={0};  //多项式1 
int x2[101]={0};  //多项式2 
int x[101]={0};   //求和1,2的多项式 
//数组的索引代表幂次n,数组的值代表系数 a 
int main()
{
	int len=sizeof(x)/sizeof(x[0]);
	readx(x1); 
	readx(x2);
	// 两多项式中相同的幂次项系数求和 
	for (i=0;i<len;i++) {
		x[i]=x1[i]+x2[i];
	}
	
	int max; //变量max记录最高次项的幂次 
	for (i=100;i>=0;i--) {
		if (x[i+1]==0 && x[i]!=0) {
			max=i;
			break;
		}
	}
	// 对于最高次项的+号要省略  单独处理 
	printForm(max);
	//从第二项开始,正项要加上+号 
	for (i=max-1;i>=0;i--) {
		if (x[i]>0) {
			printf("+");
			printForm(i);
		} else if (x[i]<0) {
			printForm(i);
		} 
	}
	
	return 0;
}
void readx(int x[])
{
	int n,a;
	do {
		scanf("%d %d", &n, &a);
		x[n]=a;
	} while (n>0);
}

void printForm(int n)
{	
	if (x[n]==1) {
		if (n>1) {
			printf("x%d",n);
		} else if (n==1) {
			printf("x");
		} else {
			printf("%d",x[n]);
		}
	} else if (x[n]==-1) {
		if (n>1) {
			printf("-x%d",n);
		} else if (n==1) {
			printf("-x");
		} else {
			printf("%d",x[n]);
		}
	} else {
		if (n>1) {
			printf("%dx%d",x[n],n);
		} else if (n==1) {
			printf("%dx",x[n]);
		} else {
			printf("%d",x[n]);
		}
	}
	
}

为了让代码短一点 就写了2个函数

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值