第7周編程練習
依照學術誠信條款，我保證此作業是本人獨立完成的。
溫馨提示：
1.本次作業屬於Online Judge題目，提交后由系統即時判分。
2.學生可以在作業截止時間之前不限次數提交答案，系統將取其中的最高分作為最終成績。
1
多項式加法（5分）
題目內容：
一個多項式可以表達為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
//
// main.c
// c yuyan
//
// Created by anzhongyin on 2016/11/29.
// Copyright © 2016年 anzhongyin. All rights reserved.
//
#include <stdio.h>
//#include <math.h>
int main(int argc, const char * argv[]) {
// insert code here...
// TODO Auto-generated method stub
int a,b;
int number[101]={0};
for(int i=0;i<2;i++)
{
do
{
scanf("%d %d",&a,&b);
number[a]+=b;
}while(a);
}
int c=1;
for(int i=101-1;i>=2;i--)
{
if(c)
{
if(number[i]==1||number[i]==-1)
{
printf("x%d",i);
c=0;
}
else if(number[i]!=0)
{
printf("%dx%d",number[i],i);
c=0;
}
}else
{
if(number[i]==1)
{
printf("+x%d",i);
}else if(number[i]==-1)
{
printf("x%d",i);
}
else if(number[i]>0)
{
printf("+%dx%d",number[i],i);
}else if(number[i]<0)
{
printf("%dx%d",number[i],i);
}
}
}
if(c)
{
if(number[1]==1||number[1]==-1)
{
printf("x");
c=0;
}else if(number[1]!=0)
{
printf("%dx",number[1]);
c=0;
}
if(number[0]!=0)
{
printf("%d",number[0]);
c=0;
}
}else
{
if(number[1]==1)
{
printf("+x");
}else if(number[1]==-1)
{
printf("x");
}
else if(number[1]>0)
{
printf("+%dx",number[1]);
} else if(number[1]<0)
{
printf("%dx",number[1]);
}
if(number[0]>0)
{
printf("+%d",number[0]);
}else if(number[0]<0)
{
printf("%d",number[0]);
}
}
if(c){
printf("0");
}
printf("\n");
return 0;
}