PAT乙级1010附图详解

1010 一元多项式求导 (25分)

设计函数求一元多项式的导数。（注：xn

（n为整数）的一阶导数为nxn−1

。）

输入格式:

以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过 1000 的整数）。数字间以空格分隔。

输出格式:

以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是 0，但是表示为0 0。

输入样例:

3 4 -5 2 6 1 -2 0
      
    

输出样例:

12 3 -10 1 6 0

题目解析：
首先此题有一坑，我在题目中标明了，就是空格，没说是一个空格，所以拆分空格的时候要用正则表达式\s+

另外一个就是“零多项式”怎么理解，如果输入只给了-2 0，按照规则来说输出就是空，所以为了避免输出为空，制定了“零多项式”这个概念，保证有输出。-2 0也就是常数-2，说白了就是如果只给了一个常数，那么输出0 0。

AC代码：

import java.util.ArrayList;
import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner s=new Scanner(System.in);
        //题目的坑
        String[] str=s.nextLine().split("\\s+");
        //定义nums数组用来存放输入的数
        int[] nums=new int[str.length];
        for(int i=0;i<str.length;i++){
            nums[i]=Integer.parseInt(str[i]);
        }
        //存放最后结果的集合
        ArrayList<Integer> list=new ArrayList<>();
        for(int i=0;i<nums.length;i+=2){
            //如果是常数，那么必须是第一位，也就是i==0
            if(i==0&&nums[i+1]==0){
                list.add(0);
                list.add(0);
            }
            //如果i！=0，比如题目输入给的那样，-2 0排到了最后，就不输出
            if(nums[i+1]==0){
                continue;//执行到这行代码，下面两行往list集合中添加元素的代码就不执行了
                //因为跳出循环执行下一个循环了，continue的作用
            }
            list.add(nums[i]*nums[i+1]);
            list.add(nums[i+1]-1);
        }
        
        //按题目格式输出最后的结果，最后没有空格
        for(int i=0;i<list.size();i++){
            System.out.print(list.get(i));
            if(i!=list.size()-1){
                System.out.print(" ");
            }
        }
    }
}

关注公众号”算法宝贝“获取更多题目解析