Java - PAT - 1010. 一元多项式求导 (25)

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

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

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

3 4 -5 2 6 1 -2 0

输出样例：

12 3 -10 1 6 0

/*
* 思路:
* 1.读取一行字符串
* 2.以一个或者多个空格拆分为字符串数组
* 3.遍历字符串i变量访问0,2,4,6···(系数); j变量访问1,3,5,7···(指数);
* 4.如果系数为0，则alist添加 0,0; 如果都不为0,则添加(系数*指数),(指数-1);
* 5.注意“零多项式”的指数和系数都是0，但是表示为“0 0”。则如果alist空则输出0 0;
* 6.如果alist不空,则直接遍历输出元素即可,注意输出格式;
*/
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){
alist.add(0);
alist.add(0);
}
if(Integer.valueOf(newStr[i])!=0&&Integer.valueOf(newStr[j])!=0){
alist.add(Integer.valueOf(newStr[i])*Integer.valueOf(newStr[j]));
alist.add(Integer.valueOf(newStr[j])-1);
}
}

if(alist.isEmpty()){
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();
}
}
}

有更简单的做法，我是用C++写的 ，java也可以写，

一边输入一边输出，如果到输入结束还没有任何输出 那么就输出0 0

代码如下：

#include<cstdio>
using namespace std;
int main(){
int a,b,flag=0;
while(scanf("%d%d",&a,&b)!=EOF){
if(a*b){
if(flag)
printf(" ");
else
flag=1;
printf("%d %d",a*b,b-1);
}
}
if(!flag)
printf("0 0");
}