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

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

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

原文链接:1010 一元多项式求导

github代码地址:HibisciDai/OJ-PAT-ACM

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

编程描述

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

辅助描述

1
2
3
4
5
作者: 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不通过,自己运行满足情况)

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
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();
}
}

运行结果

1
2
3
4
5
6
7
8
9
状态	分数	题目	编译器	耗时	用户	
答案正确
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++

代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#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;
}

运行结果

1
2
3
4
5
6
7
8
状态	分数	题目	编译器	耗时	用户	
答案正确 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
文章作者: HibisciDai
文章链接: http://hibiscidai.com/2019/01/24/2019-01-24-PAT乙级-1010-一元多项式求导/
版权声明: 本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来自 HibisciDai
支付宝打赏
微信打赏