蓝桥杯算法提高VIP-多项式输出-题解（Java代码）

解题思路:

注意事项:

参考代码:

import java.util.Scanner;

public class Main {

public static void main(String[] args) {

        Scanner scanner=new Scanner(System.in);

        int n=scanner.nextInt();

        int[] a=new int[n+1];

        String str="";

        int j=n;

        int i;

        int count=0;

        for(i=0;i<=n;i++) {

        a[i]=scanner.nextInt();

        if(a[i]>0) {

        count++;

        str+="+";

        if(a[i]>1)

        str+=a[i]+"x^"+j;

        else if(a[i]==1)

        str+="x^"+j;

        }

        else if(a[i]<0) {

        count++;

        if(a[i]!=-1)

        str+=a[i]+"x^"+j;

        else if(a[i]==-1)

        str+="-"+"x^"+j;

        }

        if(j==1&&a[i]!=0)

        str=str.substring(0,str.lastIndexOf("^1"));

        if(j==0&&a[i]!=0) 

        str=str.substring(0,str.lastIndexOf("x^0"));

        j--;

        }

        if(str.indexOf("+")==0)

        str=str.substring(1,str.length());

        if(str.lastIndexOf("+")==str.length()-1||str.lastIndexOf("-")==str.length()-1)

        str+="1";

        if(count==0)

        str="0";

        System.out.println(str);

        }

}