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(" ");
}
}
}
}
关注公众号”算法宝贝“获取更多题目解析