8.多項(xiàng)式加法

題目內(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ù)不需要在前面“+”  
        }  
       }  
        }  
    }
最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

友情鏈接更多精彩內(nèi)容