1010. 一元多项式求导 (25)
- 时间限制 400 ms
- 内存限制 65536 kB
- 代码长度限制 8000 B
- 判题程序 Standard
一、题目
设计函数求一元多项式的导数。(注:xn(n为整数)的一阶导数为n*xn-1。)
输入格式:以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。
输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。注意“零多项式”的指数和系数都是0,但是表示为“0 0”。
输入样例:
3 4 -5 2 6 1 -2 0
输出样例:
12 3 -10 1 6 0
二、Tips
Tips: 想着用cin.nextLine().split(" ")
一次性输入。找了很久的错误,发现测试数据有坑,每个数字之间并不都是一个空格。后来加上.replaceAll(" {2,}"," ").trim()
就正确了。
三、代码
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Scanner;
/**
* 1010. 一元多项式求导 (25)
* https://www.patest.cn/contests/pat-b-practise/1010
* Created by Relish on 2016/8/6.
*/
public class _1010 {
static Item[] f(String s) {
String[] str = s.split(" ");
int[] ints = new int[str.length];
for (int i = 0; i < str.length; i++) {
ints[i] = Integer.parseInt(str[i]);
}
Item[] items = new Item[ints.length / 2];
for (int i = 0; i < ints.length; i += 2) {
items[i / 2] = new Item(ints[i], ints[i + 1]);
}
return items;
}
public static void main(String[] args) {
Scanner cin = new Scanner(System.in);
//.replaceAll(" {2,}"," ").trim() 不加这个就错了,这测试数据真是坑!
Item[] s = f(cin.nextLine().replaceAll(" {2,}", " ").trim());
Item[] r = new Item[s.length];
for (int i = 0; i < s.length; i++) {
r[i] = new Item(s[i].a * s[i].n, s[i].n == 0 ? 0 : s[i].n - 1);
}
if (r.length == 1) {
System.out.println(r[0].a + " " + r[0].n);
} else {
ArrayList<Item> list = new ArrayList<Item>();
for (int i = 0; i < r.length; i++) {
if (r[i].isEmpty()) {
continue;
}
list.add(r[i]);
}
System.out.println(Arrays.toString(list.toArray()).replaceAll("\\[|\\]|,", ""));
}
}
private static class Item {
int a;
int n;
Item(int a, int n) {
this.a = a;
this.n = n;
}
@Override
public String toString() {
return a + " " + n;
}
boolean isEmpty() {
return a == 0 && n == 0;
}
}
}