慕课翁恺java编程过不了

Question

慕课翁恺java
第五周编程题：多项式加法
好不容易写出样例的答案，结果五个测试都没过。不知道怎么改了
题目内容：
一个多项式可以表达为x的各次幂与系数乘积的和，
现在，你的程序要读入两个多项式，然后输出这两个多项式的和，也就是把对应的幂上的系数相加然后输出。
程序要处理的幂最大为100。
输入格式:
总共要输入两个多项式，每个多项式的输入格式如下：
每行输入两个数字，第一个表示幂次，第二个表示该幂次的系数，所有的系数都是整数。第一行一定是最高幂，最后一行一定是0次幂。
注意第一行和最后一行之间不一定按照幂次降低顺序排列；如果某个幂次的系数为0，就不出现在输入数据中了；0次幂的系数为0时还是会出现在输入数据中。
输出格式：
从最高幂开始依次降到0幂
注意其中的x是小写字母x，而且所有的符号之间都没有空格，如果某个幂的系数为0则不需要有那项。
输入样例：
6 2
5 3
3 12
1 6
0 20
6 2
5 3
2 12
1 6
0 20

import java.util.Scanner;
public class PolynomialAddition {
    public static void main(String[] args){
        Scanner scanner = new Scanner(System.in);
        int p=0;
        int a=0;
        int b;
        int[][] nums = new int[50][2]; //不太理解长度要用多少
        int i=0;
        int cnt=0;

        while(true){
            a = scanner.nextInt();
            b = scanner.nextInt();
            
            for(int j=0;j<nums.length;j++){
                if(a==nums[j][0]){
                    nums[j][1]+=b;
                    break;
                    }
                else if(j==nums.length-1 ){
                    nums[i][0] = a;
                    nums[i][1] =b;
                    i++;
                }
            }
            if (a==0){cnt++;}
          //不知道为啥最后一项程序没算，所以另外写了
            if(a==0 && cnt==2){
                for(int j=0;j<=i;j++){
                    if(nums[j][0]==0){
                        nums[j][1]+=b;
                        break;
                    }
                }
            }
            
            if(cnt==2){break;}
        }
         //分三类输出
        while(nums[p][0]!=0 || nums[p][1]!=0){
            if(nums[p][0]==0){
                System.out.print(nums[p][1]);
            }else if(nums[p][0]==1){
                System.out.print(nums[p][1]+"x"+"+");
            }
            else{
                System.out.print(nums[p][1]+"x"+nums[p][0]+"+");
            }
            p++;
        }
    }
}

Answer 1

• 你可以看下这个问题的回答https://ask.csdn.net/questions/263292
• 这篇博客你也可以参考下：怎么用java解决数组中奇数和偶数的输出顺序，使得奇数在前偶数在后？
• 除此之外, 这篇博客: 【Java数据结构】判断单链表是否有环，并且找出环的入口中的 ：使用快慢引用法解决 是否有环 部分也许能够解决你的问题, 你可以仔细阅读以下内容或跳转源博客中阅读:
  

•                         假设链表是一个有环链表，且由f指向c构成环。那么  使用两个指针   A 和 B，让两指针同时向后遍历  而且B的遍历速度是A的两倍，呢么如果是有环的话，B终究会追上A。因此我们可以 以AB是否相遇作为判断是否有环的必要条件。

                       下面是图例：

   

  

  

  

  

   

   

   

  

  最终BA在e相遇，于是可以得出   此链表有环。

  public Entry<E> isLoop(){
          Entry<E> fast = first , slow = first;//定义两个指针，分别是快和慢
          //遍历一遍链表，如果最后是null的话就代表没有环
          while (fast != null && fast.next != null){
              fast = fast.next.next;
              slow = slow.next;
              //如果俩相遇了，代表有环
              if (fast == slow){
                  return fast;
              }
          }
          return null;
      }

              因为路程知道，速度知道（二倍关系），时间也知道（相等），所以可以列等式求关系。再用代码体现出关系，就可以解决这道题了。

             如图：假设链表是Link   fast是快的那个指针，Slow是慢的呢个指针，蓝色是fast走过的路程，绿色是slow走过的路程

                  K是环的入口，P是快慢指针相遇的地方

                   a，b，c 分别代表三段长度。

  

   

  所以图就可以变成：

  

   

  然后，让指针从   相遇点p   和起始点  同时遍历，这样由于   c = a  所以p和first在k相遇，而k就是入口点。