題目內(nèi)容:
一個(gè)多項(xiàng)式可以表達(dá)為x的各次冪與系數(shù)乘積的和,比如:

現(xiàn)在,你的程序要讀入兩個(gè)多項(xiàng)式,然后輸出這兩個(gè)多項(xiàng)式的和,也就是把對應(yīng)的冪上的系數(shù)相加然后輸出。
程序要處理的冪最大為100。
輸入格式:
總共要輸入兩個(gè)多項(xiàng)式,每個(gè)多項(xiàng)式的輸入格式如下:
每行輸入兩個(gè)數(shù)字,第一個(gè)表示冪次,第二個(gè)表示該冪次的系數(shù),所有的系數(shù)都是整數(shù)。第一行一定是最高冪,最后一行一定是0次冪。
注意第一行和最后一行之間不一定按照冪次降低順序排列;如果某個(gè)冪次的系數(shù)為0,就不出現(xiàn)在輸入數(shù)據(jù)中了;0次冪的系數(shù)為0時(shí)還是會出現(xiàn)在輸入數(shù)據(jù)中。
輸出格式:
從最高冪開始依次降到0冪,如:
2x6+3x5+12x3-6x+20
注意其中的x是小寫字母x,而且所有的符號之間都沒有空格,如果某個(gè)冪的系數(shù)為0則不需要有那項(xiàng)。
輸入樣例:
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
時(shí)間限制:500ms內(nèi)存限制:32000kb
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int a ;//冪
int b ;//系數(shù)
int max = 0;//用來獲取最高冪
boolean isFirst = true;//判斷是否是首次輸出
int[] num1= new int[100];//定義數(shù)組
int[] num2= new int[100];//定義數(shù)組
//讀取第一個(gè)數(shù)組
do {
a = in.nextInt();
b = in.nextInt();
num1[a] = b;
if(max<=a) {
max=a;
}
} while(a!=0);
//讀取第二個(gè)數(shù)組
do {
a = in.nextInt();
b = in.nextInt();
num2[a] = b;
if(max<=a) {
max=a;
}
} while(a!=0);
int sum ;//等冪系數(shù)求和
for( int i=max;i>=0;i--){
sum =num1[i]+num2[i];
if(max==0) {
System.out.print(sum);
break;//如果max=0 直接跳出,程序不往下走
}
if(sum!=0) {
if(!isFirst) {
if(sum>=0) {
System.out.print("+");//不是首次輸入且系數(shù)大于0時(shí)輸出需要增加“+”
}
}
if(sum!=1||i ==0) {
System.out.print(sum);//冪為0,系數(shù)不為1 時(shí)輸出系數(shù)
}
if(i!=0) {
System.out.print("x");//冪不等于0時(shí) 輸出X
}
if(i!=0&&i!=1) {
System.out.print(i);//冪不等于0且不等于1時(shí),輸入冪
}
isFirst = false;
}
if(isFirst && i ==0&&sum==0){
System.out.print(sum);//首次輸出系數(shù)不需要在前面“+”
}
}
}
}