多项式输出-Java
生活随笔
收集整理的這篇文章主要介紹了
多项式输出-Java
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
求兩個多項式乘積的問題相信大家在中學時經常碰到,它是這樣的一個問題:pa=an*x^n + an-1*x^(n-1) + … + a1*x + a0pa=bm*x^m + bn-1*x^(m-1) + … + b1*x + b0
其中,an, an-1, …,a0, bm, bm-1, … ,b0 都是整數,范圍[-10000, 10000]。0<=n, m <=1000。
pa*pb的結果也是一個多項式,請你編程來解決這個問題,你需要設計如何表示一個多項式并寫出兩個多項式相乘的程序。
其中pA和pB的格式都是“(-3,5),(87,4),(93,3),(3,0)”,表示一個多項式:-3*x^5 + 87*x^4 + 93*x^3 + 3
其中,an, an-1, …,a0, bm, bm-1, … ,b0 都是整數,范圍[-10000, 10000]。0<=n, m <=1000。
pa*pb的結果也是一個多項式,請你編程來解決這個問題,你需要設計如何表示一個多項式并寫出兩個多項式相乘的程序。
其中pA和pB的格式都是“(-3,5),(87,4),(93,3),(3,0)”,表示一個多項式:-3*x^5 + 87*x^4 + 93*x^3 + 3
輸入都是合法的,除了數字,左右括號和逗號沒有別的任何字符,并且冪次都是從高到低排列的,輸出也要求是這樣一個標準的格式。
參考代碼:
package XiaoMi;import java.util.Scanner;public class test3 {/*** @param args*/public static void main(String[] args) {// TODO Auto-generated method stub//獲取輸入Scanner scan = new Scanner(System.in);String str = scan.nextLine();// System.out.println(str);String s[] =str.split(",");//System.out.println(s.length);//數字剝離for(int i=0; i<s.length; i++){if(s[i].charAt(0)=='(')s[i]=s[i].substring(1, s[i].length());elses[i]=s[i].substring(0, s[i].length()-1);}//將字符數組轉為int數組int n[] =new int[s.length];for (int i = 0; i < s.length; i++) {n[i] = Integer.parseInt(s[i]); //很有用}/*//循環輸出for(int x:n){System.out.println(x);}*///格式打印輸出String result="";for(int i=0; i<(n.length)/2; i++){if(n[2*i]==0){result =result+"";}else if(n[2*i+1]==0){result =result + n[2*i] + "+";}else{result =result + n[2*i] + "*x^" + n[2*i+1] + "+";}}System.out.println(result.substring(0, result.length()-1)); //去除最后一個加號}} 運行結果: (-7,5),(8,0) -7*x^5+8總結
以上是生活随笔為你收集整理的多项式输出-Java的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 【超坑人的面试题】switch没有bre
- 下一篇: 《华尔街日报》专访雷军:小米如何应对挑战