多项式加法

Dear 丶 2022-06-16 22:59 183阅读 0赞

**题目内容：**

一个多项式可以表达为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

时间限制：500ms 内存限制：32000kb

#include <stdio.h>
    //多项式相加
    
    int main()
    {
    	int polynum[101]={0}; //建立1个数组用于存储多项式,并将其初始化为0 
    	int mi,xishu,i,flag=0,k=0;
    	for (i=0;i<=1;i++)    //循坏两次输入数据 
    	{
    		do                    //将数据输入，对应项相加 
    		{
    			scanf("%d %d",&mi,&xishu);
    			polynum[mi]+=xishu; 
    		}while(mi);
    	}
    	for (i=100;i>=0;i--)
    	{
    		if (flag==1 && polynum[i]>0) //非输出结果第一项，且系数大于0，要输出加号 
    		{
    			k=1;
    			if (polynum[i]>=2)  //系数大于1 
    			{
    				if (i>=2)
    				{
    					printf("+%dx%d",polynum[i],i);
    				}else if (i==1)
    				{
    					printf("+%dx",polynum[i]);				
    				}else if (i==0)
    				{
    					printf("+%d",polynum[i]);	
    				} 
    			}else if (polynum[i]==1) //系数等于1 
    			{
    				if (i>=2)
    				{
    					printf("+x%d",i);
    				}else if (i==1)
    				{
    					printf("+x");				
    				}else if (i==0)
    				{
    					printf("+1");	
    				} 	
    			}	
    		}
    		else if (flag==0 || polynum[i]<0)  //输出结果第一项或系数小于0，不用输出加号 
    		{
    			if (polynum[i]<=-2)     //系数小于-1 
    			{
    				if (i>=2)
    				{
    					printf("%dx%d",polynum[i],i);
    				}else if (i==1)
    				{
    					printf("%dx",polynum[i]);				
    				}else if (i==0)
    				{
    					printf("%d",polynum[i]);	
    				} 
    				flag=1;	
    			}else if (polynum[i]==-1)   //系数等于-1 
    			{
    				if (i>=2)
    				{
    					printf("-x%d",i);
    				}else if (i==1)
    				{
    					printf("-x");				
    				}else if (i==0)
    				{
    					printf("-1");	
    				} 
    				flag=1; //第一项输出完毕，开关关闭 
    				k=1;		
    			}else if (polynum[i]>0) //系数大于0 
    			{
    				if (polynum[i]>=2)
    				{
    					if (i>=2)
    					{
    						printf("%dx%d",polynum[i],i);
    					}else if (i==1)
    					{
    						printf("%dx",polynum[i]);				
    					}else if (i==0)
    					{
    						printf("%d",polynum[i]);	
    					} 
    				}else if (polynum[i]==1)
    				{
    					if (i>=2)
    					{
    						printf("x%d",i);
    					}else if (i==1)
    					{
    						printf("x");				
    					}else if (i==0)
    					{
    						printf("1");	
    					} 	
    				}
    				flag=1;	//第一项输出完毕，开关关闭 
    				k=1;	
    			}	
    		}
    	}
    	if (k==0) printf("0"); //若对应项相加全部为0，即没有项输出，则输出0 
    	return 0;
    }

弄了一天终于弄出来了，自己还是太菜了