【JAVA】PAT 乙级 1010 一元多项式求导

题目链接

设计函数求一元多项式的导数。（注：x^​n​​ （n为整数）的一阶导数为nx^​n−1​​ 。）

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

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

输入样例:
3 4 -5 2 6 1 -2 0

输出样例:
12 3 -10 1 6 0

题目很简单，按照要求求导就好了，要注意如果有常数项，常数项求导后为0，就不用输出该项，但是如果只有常数项要输出0 0
这题可以用一个类来储存指数和系数

import java.util.ArrayList;
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		ArrayList<d> dxs = new ArrayList<d>();//储存求导后单项式的数组
		while (sc.hasNextInt()) {
			int xi = sc.nextInt();//系数
			int zhi = sc.nextInt();//指数
			if (zhi == 0) {
			//判断是否常数项，是常数项则不放入数组
				continue;
			}
			//求导后放入数组
			dxs.add(new d(xi*zhi, zhi-1));
		}
		if (dxs.size() == 0) {
		//数组长度为0，即只有多项式只有一个常数项，输出0 0
			System.out.println("0 0");
		} else {
			int count = 0;
			for (d tem : dxs) {
				if (count == 0) {
					System.out.print(tem.x + " " + tem.z);
				} else {
					System.out.print(" " + tem.x + " " + tem.z);
				}
				count++;
			}
		}
	}

	static class d {
		int x;
		int z;

		d() {

		}

		d(int xi, int zhi) {
			x = xi;
			z = zhi;
		}
	}
}