題目内容： 一個多項式可以表達為x的各次幂與系數乘積的和，比如： 2x6+3x5+12x3+6x+20 現在，你的程式要讀入兩個多項式，然後輸出這兩個多項式的Java練習之翁恺MOOC——第五周

Java練習之翁恺MOOC

• 一、前言
• 一、題目
• • 1.第五周 多項式加法
• 二、代碼實作
• • 1.多項式加法
• 總結

一、前言

零基礎學習Java語言

一、題目

1.第五周 多項式加法

題目内容：

一個多項式可以表達為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

二、代碼實作

1.多項式加法

import java.util.Scanner;
public class Main

{
	public static void main(String[] args)
	{
        //初始化
		Scanner in = new Scanner(System.in);
		int[] a = new int[101];//定義為101是因為處理最大次幂為100
		int[] b = new int[101];
		int[] c = new int[101];//記錄多項式和
		int m,n;
		int max=0;//記錄最大次數，減少循環次數
		do {
			m = in.nextInt();
			n = in.nextInt();
			if(m>max)
				max=m;
			a[m] = n;
		}while(m!=0);//記錄第一個多項式
		do {
			m = in.nextInt();
			n = in.nextInt();
			if(m>max)
				max=m;
			b[m] = n;
		}while(m!=0);//記錄第2個多項式
		for(int i=max;i>=0;i--) {//求和
			c[i] = a[i]+b[i];
			if(i==0) {//0次幂無論系數多少都輸出
				if(c[i]<0)
					System.out.print(c[i]);
				else
					System.out.print("+"+c[i]);
			}
			else if(i==max){
				if(c[max]==0)
					max--;
				else
				    System.out.print(c[i]+"x"+i);
			}
			else {
				if(c[i]<0)
					System.out.print(c[i]+"x"+i);
				if(c[i]>0) {
					System.out.print("+");
					System.out.print(c[i]+"x"+i);
				}
			}
		}
		in.close();
	}

}
           

總結

堅持就是勝利，與君同勉！