題目內(nèi)容:
一個多項式可以表達為x的各次冪與系數(shù)乘積的和近弟,比如:
現(xiàn)在岳掐,你的程序要讀入兩個多項式,然后輸出這兩個多項式的和烈和,也就是把對應(yīng)的冪上的系數(shù)相加然后輸出周拐。
程序要處理的冪最大為100铡俐。
輸入格式:
總共要輸入兩個多項式,每個多項式的輸入格式如下:
每行輸入兩個數(shù)字妥粟,第一個表示冪次审丘,第二個表示該冪次的系數(shù),所有的系數(shù)都是整數(shù)勾给。第一行一定是最高冪滩报,最后一行一定是0次冪。
注意第一行和最后一行之間不一定按照冪次降低順序排列播急;如果某個冪次的系數(shù)為0脓钾,就不出現(xiàn)在輸入數(shù)據(jù)中了;0次冪的系數(shù)為0時還是會出現(xiàn)在輸入數(shù)據(jù)中桩警。
輸出格式:
從最高冪開始依次降到0冪可训,如:
2x6+3x5+12x3-6x+20
注意其中的x是小寫字母x,而且所有的符號之間都沒有空格捶枢,如果某個冪的系數(shù)為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內(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ù)組
//讀取第一個數(shù)組
do {
a = in.nextInt();
b = in.nextInt();
num1[a] = b;
if(max<=a) {
max=a;
}
} while(a!=0);
//讀取第二個數(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時輸出需要增加“+”
}
}
if(sum!=1||i ==0) {
System.out.print(sum);//冪為0烂叔,系數(shù)不為1 時輸出系數(shù)
}
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);//首次輸出系數(shù)不需要在前面“+”
}
}
}
}