題目內容:
一個多項式可以表達為x的各次冪與系數乘積的和,比如:
現在,你的程序要讀入兩個多項式,然后輸出這兩個多項式的和,也就是把對應的冪上的系數相加然后輸出。
程序要處理的冪最大為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
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int a ;//冪
int b ;//系數
int max = 0;//用來獲取最高冪
boolean isFirst = true;//判斷是否是首次輸出
int[] num1= new int[100];//定義數組
int[] num2= new int[100];//定義數組
//讀取第一個數組
do {
a = in.nextInt();
b = in.nextInt();
num1[a] = b;
if(max<=a) {
max=a;
}
} while(a!=0);
//讀取第二個數組
do {
a = in.nextInt();
b = in.nextInt();
num2[a] = b;
if(max<=a) {
max=a;
}
} while(a!=0);
int sum ;//等冪系數求和
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("+");//不是首次輸入且系數大于0時輸出需要增加“+”
}
}
if(sum!=1||i ==0) {
System.out.print(sum);//冪為0,系數不為1 時輸出系數
}
if(i!=0) {
System.out.print("x");//冪不等于0時 輸出X
}
if(i!=0&&i!=1) {
System.out.print(i);//冪不等于0且不等于1時,輸入冪
}
isFirst = false;
}
if(isFirst && i ==0&&sum==0){
System.out.print(sum);//首次輸出系數不需要在前面“+”
}
}
}
}