Java 算法 一元多项式求导

题目描述

设计函数求一元多项式的导数。（注：xn（n为整数）的一阶导数为nxn−1。）

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

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

输入样例 1
3 4 -5 2 6 1 -2 0
原公式：3X⁴-5X²+6X¹-2X⁰
输出样例 1
12 3 -10 1 6 0
求导后：12X³-10X¹+6X⁰
输入样例 2

6 0
输出样例 2

0 0
输入样例 3

0 0
输出样例 3

0 0

解题思路

就是普通的导数计算，但要分两种情况，一种为只有常数的和含有未知数的，常数的直接输出“0 0”，其余的计算后加入列表再依次输出就行，注意最后的数字后面没有空格，还有就是输入没有具体的值，可以通过先输入字符再将其转换为数字。

代码

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

public class Main {
    static int b=0,c=0;
    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        String m=scanner.nextLine();            //不知道具体的输入个数 先输入字符串
        String []n=m.split(" ");         //然后通过空格切分 放入数组中
        ArrayList<Integer> a=new ArrayList<>();
        for (int i=0;i<n.length;i+=2){
            if (n.length==2&&Integer.parseInt(n[1])==0){    //若只有常数则直接输出“0 0”
                System.out.println("0 0");
            }
            if (Integer.parseInt(n[i+1])==0){           //若多次项只剩常数结束循环
                break;
            }
            b=Integer.parseInt(n[i])*Integer.parseInt(n[i+1]);  //其余的让指数乘以常数 指数再减一
            c=Integer.parseInt(n[i+1])-1;
            a.add(b);                                     //添加进列表
            a.add(c);
            b=0;
            c=0;
        }
        for (int j:a){                                      //循环输出
            if (j!=0){                                      //最后一个数后不加空格
                System.out.print(j+" ");
            }else {
                System.out.print(j);
            }
        }
    }
}