PAT-B-1010-一元多项式求导

Posted on | In

Question

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

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

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

输入样例：

1
3 4 -5 2 6 1 -2 0

输出样例：

1
12 3 -10 1 6 0

Answer

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
import java.util.Scanner;
public class Main {
    public static void main(String args[]) {
        Scanner sc = new Scanner(System.in);
        boolean flag = false;
        while(sc.hasNext()){
            int expon = sc.nextInt();
            int coef = sc.nextInt();
            if(expon*coef!=0){
                if(flag == true)
                    System.out.print(" ");
                else{
                    flag=true;
                }
                System.out.print(expon*coef+" "+(coef-1));
            }
            if(!flag)
                System.out.print("0 0");
        }
    }
}

Attention

using long

intwill be overflow