PAT乙1010.一元多项式求导

发表于 | 分类于

题目

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

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

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

输入样例：
3 4 -5 2 6 1 -2 0
输出样例：
12 3 -10 1 6 0

思路

这一题，一开始我把所有的数字和空格当成一个字符串来输入，之后又要麻烦地处理字符串… 如此麻烦的方法，再加上这一题奇奇怪怪的，当然没得过。看了一下别人的题解，是把系数和指数当做一对数来输入的，并且边读边处理。（https://www.cnblogs.com/xzt6/p/5759181.html）

学习后，我的代码如下：

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
26
#include <iostream>
#include <vector>
#include <sstream>
#include <cstdio>
using namespace std;
int main(){
	int m, n;
	int flag = 0;
	int cnt = 0;
	while(scanf("%d %d",&m,&n)!=EOF){
		//flag = 1;
		if(n > 0){
			flag = 1;
			if(cnt == 0){
				cout << m*n << " " << n-1;
			}
			else{		
				cout << " " << m*n << " " << n-1;
			}		
		}	
		cnt+=1;	
	}
	if(flag == 0){
		cout << "0 0" << endl;
	} 
}

比较奇葩的地方是，一开始我把flag=1写在while循环最开始的地方，但是却有三个测试点没有通过；修改到if语句里面后，却可以了。哎，这里我真的不懂，如果有具体的测试数据就好了。

另外，也可以不需要cnt，直接用flag来判断。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
int main(){
	int m, n;
	int flag = 0;
	while(scanf("%d %d",&m,&n)!=EOF){
		if(n > 0){
			if(flag == 0){
				cout << m*n << " " << n-1;
				flag = 1;
			}
			else{
				cout << " " << m*n << " " << n-1;
			}
		}	
	}
	if(flag == 0){
		cout << "0 0" << endl;
	} 
}

感觉，坑点就是在零多项式上，但是我不知道咋回事了。

总结

不说这一题，二水马对我的告诫是：

  1. 以后做题，一看到题目我们就会有最开始的想法，但是不要那么快就开始动笔，而是要先思考，思考还有哪些地方可以改进，再开始写。
  2. 多练，只有积累到一定数目了，才有一定能力思考这些题目的范围或者考点等等。
  3. vector.size()是unsigned int类型的，如果在vector为空即为0的时候，对其实行减操作，将会导致得出来的结果是个很大的正数。

记于2018.3.24
后来看了算法笔记，回忆了一下这道题，是可以用数组来存储的！上面我的做法，是边输入边处理，而另一种做法是可以用数组，下标为指数，数组对应值为系数。这样相对来说也会比较容易理解和实现！