题目
[1010]. 一元多项式求导 (25)
时间限制 400 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard
设计函数求一元多项式的导数。(注:xn(n为整数)的一阶导数为n*xn-1。)
输入格式:以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。
输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。注意“零多项式”的指数和系数都是0,但是表示为“0 0”。
输入样例:
3 4 -5 2 6 1 -2 0
输出样例:
12 3 -10 1 6 0
思路!!!:
做这道题,我特意去搜了一下零多项式,他不是意味着某一项是零,而是意味着所有项的系数都为0
对于题目中的“递减方式”我决定循环的控制就用zs!=0
我创建一个数组来存他们求导后的数字,当系数为0时,不对输入的数字进行操作,这样当输出时只要判断i==0是否为真就可以知道是否为零多项式,进行输出
c++代码如下:
#include"iostream"
#include"cstdio"
using namespace std;
int main()
{
int a[1005][2];
int i=0,j;
int zs,xs;//指数,系数
char t;
cin>>xs>>zs;
while(zs!=0) //输入及操作
{
if(xs!=0)
{
xs=xs*zs;
zs--;
a[i][0]=xs;
a[i][1]=zs;
i++;
cin>>xs>>zs;
}
else
break;
}
if(i==0)
{
cout<<0<<" "<<0;
}
else
{
int flag=0;
for(j=0;j<i;j++) //输出
{
if(!flag)
cout<<a[j][0]<<" "<<a[j][1];
else
cout<<" "<<a[j][0]<<" "<<a[j][1];
flag++;
}
}
return 0;
}