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

设计函数求一元多项式的导数。（注：xⁿ（n为整数）的一阶导数为n*x^n-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");
}