1010 一元多项式求导 (25分)
设计函数求一元多项式的导数。(注:xn(n为整数)的一阶导数为nxn−1。)
输入格式:
以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过 1000 的整数)。数字间以空格分隔。
输出格式:
以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。注意“零多项式”的指数和系数都是 0,但是表示为 0 0
。
输入样例:
3 4 -5 2 6 1 -2 0
输出样例:
12 3 -10 1 6 0
参考代码(java):
import java.util.ArrayList;
import java.util.Scanner;
public class Main{
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
String str = sc.nextLine();
String[]newStr = str.split("\\s+"); //切割字符串
ArrayList<Integer>alist = new ArrayList<Integer>();
for(int i=0 ;i<newStr.length ;i+=2){
int j=i+1;
if(Integer.valueOf(newStr[i])==0){ //常数项为0
alist.add(0);
alist.add(0);
}
if(Integer.valueOf(newStr[i])!=0&&Integer.valueOf(newStr[j])!=0){ // 常数项和指数项都不为0
alist.add(Integer.valueOf(newStr[i])*Integer.valueOf(newStr[j]));
alist.add(Integer.valueOf(newStr[j])-1);
}
}
if(alist.isEmpty()){ //如果将要输出的是空字符串,那么就输出0 0
System.out.println("0 0");
}else{
for(int i=0 ;i<alist.size() ;i++){
System.out.print(alist.get(i));
if(i!=alist.size()-1){
System.out.print(" "); //行末不能有空格 控制空格的输出
}
}
System.out.println();
}
}
}