设计函数求一元多项式的导数。
输入格式:
以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。
输出格式:
以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。
样例输入:
3 4 -5 2 6 1 -2 0
样例输出:
12 3 -10 1 6 0
看似是一道很简单的水题,实际上有很多细节要考虑,下面先放出笔者第一次提交的部分正确代码:
#include <iostream>
#include <queue>
using namespace std;
queue<int> q1,q2;
int main()
{
int n1,n2;
while(cin>>n1>>n2){
q1.push(n1);
q2.push(n2);
}
while(!q1.empty()){
int s1,s2;
s1 = q1.front(),q1.pop();
s2 = q2.front(),q2.pop();
if(s2 == 0) continue;
else{
cout<<s1*s2<<' '<<s2-1;
}
if(!q1.empty()) cout<<' ';
}
return 0;
}
笔者初探此题,使用了CPPSTL自带的队列工具,将简单的问题复杂化了。(但使用队列的思想未尝不值得一试)使用队列并没有什么问题(虽然将问题复杂化了,但是代码的思想十分直观,一读便懂),但有许多细节没有考虑,举一个例子,比如当输入的第二个数据直接为0时,输出便为0 0
,这种特判没有考虑到,导致只AC了一个测试点。
下面是AC代码:
#include <iostream>
using namespace std;
int main()
{
int n1,n2;
cin>>n1>>n2;
if (n2 == 0) cout<<"0 0";
else{
cout<<n1*n2<<' '<<n2-1;
while(cin>>n1>>n2){
if(n2!=0)
cout<<' '<<n1*n2<<' '<<n2-1;
}
}
return 0;
}
可以看到,所有特判的情况都被考虑进去了,且没有使用队列这种复杂的工具,而直接使用了动态内存。