1010 一元多项式求导 (25分)
设计函数求一元多项式的导数。(注:xn(n为整数)的一阶导数为nxn−1。)
输入格式:
以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过 1000 的整数)。数字间以空格分隔。
输出格式:
以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。注意“零多项式”的指数和系数都是 0,但是表示为 0 0
。
输入样例:
3 4 -5 2 6 1 -2 0
输出样例:
12 3 -10 1 6 0
第一版:(部分正确)
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
public class Main {
/**
* 1010 一元多项式求导 (25分) 设计函数求一元多项式的导数。(注:x n (n为整数)的一阶导数为nx n−1 。)
*
* 输入格式: 以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过 1000 的整数)。数字间以空格分隔。
*
* 输出格式: 以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。注意“零多项式”的指数和系数都是 0,但是表示为
* 0 0。
*
* 输入样例: 3 4 -5 2 6 1 -2 0 输出样例: 12 3 -10 1 6 0
*
*/
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
String nextLine = scanner.nextLine();
String[] split = nextLine.split(" ");
Integer[] intArray = new Integer[split.length];
List<Integer> arrayList = new ArrayList<Integer>();
for (int i = 0; i < split.length; i++) {
intArray[i] = Integer.parseInt(split[i].trim());
}
for (int i = 0; i < intArray.length; i = i + 2) {
if (i == 0 && intArray[i + 1] == 0) {
arrayList.add(0);
arrayList.add(0);
}
int sum = intArray[i] * intArray[i + 1];
if (sum == 0) {
continue;
}
arrayList.add(sum);
if (intArray[i + 1] - 1 >= 0) {
arrayList.add(intArray[i + 1] - 1);
}
}
for (int i = 0; i < arrayList.size(); i++) {
if (i == arrayList.size() - 1) {
System.out.print(arrayList.get(i));
} else {
System.out.print(arrayList.get(i) + " ");
}
}
}
}
这个是应该是漏了系数为0的条件
他人版本:
第一版:(C++)
#include <iostream>
using namespace std;
int main() {
int a, b, flag = 0;
while (cin >> a >> b) {
if (b != 0) {
if (flag == 1) cout << " ";
cout << a * b << " " << b - 1;
flag = 1;
}
}
if (flag == 0) cout << "0 0";
return 0;
}
第二版:(JAVA)
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
String input = sc.nextLine();
String[] split = input.split("\\s+");
StringBuffer result = new StringBuffer();
for(int i = 0;i<split.length;i+=2){
//系数非0指数为0
if(Integer.parseInt(split[i+1]) == 0 && Integer.parseInt(split[i]) != 0 ){
continue;
}
//系数为0
if(Integer.parseInt(split[i]) == 0){
result.append(0+" ");
result.append(0+" ");
continue;
}
//普通情况
result.append(Integer.parseInt(split[i])*Integer.parseInt(split[i+1])+" "+(Integer.parseInt(split[i+1])-1)+" ");
}
if(result.length() == 0){//空串时输出0 0
System.out.println("0 0");
}else{
System.out.println(result.substring(0, result.length()-1));
}
}
}