← 都来码 / Dolaima← 例程索引java/school/006_T5_1.java 原文

java/school/006_T5_1.java · 5832 字节 · 下载原文

import java.util.Scanner;

//自己用二维数组做的,觉得整体思路没什么问题,但就是出错了,也不太想改了
/*public class T5_1 {
    public static void main(String[] args){
        Scanner in = new Scanner(System.in);
        int[][] A = new int[100][2];
        int[][] B = new int[100][2];
        int[][] C = new int[100][2];
        //对第一个X*2数组的输入及判断终止条件
        for(int j=0;j<2;j++)
        {
            for(int i=0;;i++)
            {
                A[i][j] = in.nextInt();
                if(A[i][j] == 0)
                {
                    break;
                }
                A[i][j] = in.nextInt();
            }
        }
        //对第二个X*2数组的输入及判断终止条件
        for(int j=0;j<2;j++)
        {
            for(int i=0;;i++)
            {
                B[i][j] = in.nextInt();
                if(B[i][j] == 0)
                {
                    break;
                }
                B[i][j] = in.nextInt();
            }
        }
        //将A数组和B数组作整合给C数组进行第一轮赋值得到初始C数组
        for(int j=0;j<2;j++)//控制A数组的列
        {
            for(int i=0;i<A.length;i++)//从A数组的第一行开始
            {
                for(int m=0;m<B.length;m++)//从B数组的第一行开始逐步比较
                {
                    if (A[i][j] == B[m][j])//将A数组的第一列的第一个元素同B数组的第一列所有元素进行比较
                    {
                       C[m][j] = A[i][j];//给C数组的第一列第一行进行赋值
                       C[m][1] = A[i][1] + B[m][1];//该行的第二列相加
                    }
                }
            }
        }
        //将B数组与C数组进行第二轮整合,得到最后的C数组
        for(int i=0;i<B.length;i++)
        {
            for(int j=0;j<C.length;j++)
            {
                if(B[i][0] != C[j][0])
                {
                    C[C.length][0] = B[i][0];
                    C[C.length][1] = B[i][1];
                }
            }
        }
        //输出C数组,并按照高次幂到低次幂进行排序
        for(int i=0;i<C.length;i++)
        {
            if(C[i][0] != 0)
            {
                System.out.print(C[i][1]+"x"+C[i][0]+"+");
            }
           else
            {
               System.out.print(C[i][1]);
            }
        }

    }
}
*/

//参考的网上别人的代码
public class T5_1 {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner in = new Scanner(System.in);
        int[] a=new int[101];//存放第一个多项式
        int[] b=new int[101];//存放第二个多项式
        int[] c=new int[101];//存放合并后的多项式
        int count=0;//用来统计输出的项数
        int n=0;//n表示幂次
        int x=0;//x表示系数
        //得到第一个多项式,用一维数组其实就可以解决问题了,因为有下标及该下标存储的值,如果使用二维数组有点麻烦
        do
        {
            n=in.nextInt();
            x=in.nextInt();
            a[n]=x;
        }while(n!=0);
       //得到第二个多项式
        do
        {
            n=in.nextInt();
            x=in.nextInt();
            b[n]=x;
        }while(n!=0);
        //合并多项式
        for(int i=0;i<101;i++)
        {
            c[i]=a[i]+b[i];
        }

        //输出幂次为2到100的项
        //从最高次幂向下进行输出,注意输出的控制格式和要求要相符合
        //注意此时在for循环遍历完成后,count大概率大于0,多数情况已经排除,下面只需要排除掉特殊情况即可
        for(int i=100;i>1;i--)//还是有待改进,从C.length开始效果应该会更加好
        {
            if(c[i]!=0)//如果系数不为零
            {
                if(count>0)//如果不是输出的第一项
                {
                    if(c[i]>0)//系数大于零要输出+号
                    {
                        System.out.print("+");
                    }
                }
                if(c[i]!=1&&c[i]!=-1)//如果系数为+-1的话,不能把1输出来,所以要单独处理
                {
                    System.out.print(c[i]+"x"+i);
                }else if(c[i]==1)//系数为1时
                {
                    System.out.print("x"+i);
                }else//系数为-1时
                {
                    System.out.print("-x"+i);
                }
                count++;
            }
            else//系数为零不输出
            {
                continue;
            }
        }
//        开始处理幂次为1的项
        if(c[1]!=0)
        {
            if(count>0)//非首项
            {
                if(c[1]>0)//正项要输出+号
                {
                    System.out.print("+");
                }
            }
            if(c[1]!=1&&c[1]!=-1)//系数为+-1同样要单独处理
            {
                System.out.print(c[1]+"x");
            }
            else if(c[1]==1)//系数为1
            {
                System.out.print("x");
            }
            else//xi数为-1时
            {
                System.out.print("-x");
            }
            count++;
        }
        //开始处理幂次为0的项
        if(c[0]!=0)
        {
            if(count>0)//非首项
            {
                if(c[1]>0)//正项要输出+号
                {
                    System.out.print("+");
                }
            }
            System.out.print(c[0]);
            count++;
        }
       //如果之前一个项都没有输出
        if(count==0)
        {
            System.out.print("0");
        }
    }
}