2019-01-24-PAT乙级-1010-一元多项式求导

编程描述

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

辅助描述

作者: DS课程组
单位: 浙江大学
时间限制: 400 ms
内存限制: 64 MB
代码长度限制: 16 KB

输入格式

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

输出格式

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

输入样例

1	3 4 -5 2 6 1 -2 0

输出样例

1	12 3 -10 1 6 0

算法实现

分析样例

3 4 -5 2 6 1 -2 0
表示
$ 3x^{4} -5 x^{2} + 6x^{1} - 2x^{0} $
求导得
$ 12x^{3} -10 x^{1} + 6x^{0} $
输出
12 3 -10 1 6 0

JAVA(openjdk)

代码1（OJ不通过，自己运行满足情况）

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        boolean print_blank = false;//判断是否继续加空格
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()) {
            int ratio = sc.nextInt();
            int index = sc.nextInt();
            if (ratio * index != 0) {//输出导数多项式非零项的系数和指数
                if (print_blank) {
                    System.out.print(" ");
                } else {
                    print_blank = true;
                }
                System.out.print(ratio * index + " " + (index - 1));
            }
        }
        if (print_blank == false) {//如果到达这里print_blank还是false说明输出部分一次也没有运行，一定是输出0 0
            System.out.println("0 0");
        } //输出
        sc.close();
    }
}

运行结果

状态	分数	题目	编译器	耗时	用户	
答案正确
	25	1010	Java (openjdk)	297 ms	HibisciDai
测试点	结果	耗时	内存
0	答案正确	235 ms	11584 KB
1	答案正确	189 ms	11488 KB
2	答案正确	297 ms	11216 KB
3	答案正确	262 ms	11444 KB
4	答案正确	164 ms	11268 KB

C++

代码

#include<iostream>
using namespace std;
int main()
{
    int index;
    int expo;
    cin>>expo>>index;
    if(index==0)//如果指数为0
    {
        cout<<"0 0";
        return 0;
    }
    else//注意第一次输出的格式 ！
        cout<<index*expo<<' '<<index-1;
    while(cin>>expo>>index)//输入直到文件末尾
        if(index!=0)//注意如果指数为0，不作输出！
            cout<<' '<<index*expo<<' '<<index-1;//注意要先输出空格！
    return 0;
}

运行结果

状态	分数	题目	编译器	耗时	用户	
答案正确	25	1010	C++ (g++)	22 ms	HibisciDai
测试点	结果	耗时	内存
0	答案正确	17 ms	404 KB
1	答案正确	18 ms	496 KB
2	答案正确	22 ms	380 KB
3	答案正确	11 ms	384 KB
4	答案正确	6 ms	380 KB