码迷,mamicode.com
首页 > 其他好文 > 详细

PTA 数据结构 一元多项式求导 (仅供参考)

时间:2017-09-13 22:09:43      阅读:181      评论:0      收藏:0      [点我收藏+]

标签:数组下标   -o   导数   algo   粘贴   数字   for   cpp   clu   

请勿粘贴

输入格式:

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

输出格式:

以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。

输入样例:

3 4 -5 2 6 1 -2 0

输出样例:

12 3 -10 1 6 0

#include<cstdio>
#include<cstdlib>
#include<iostream>
#include<algorithm>
#include<queue>
#include<cmath>
using namespace std;
struct node
{
    int m,n;
};
const int maxn=1010;
node res[maxn];
//思路依旧是 用数组下标代表指数
int main()
{
    int a,b;
    int num=0;
    while(scanf("%d%d",&a,&b)!=EOF)
    {
        res[num].m=a*b;
        if(abs(b))
        {

            res[num].n=b-1;
            num++;
        }

    }
    if(num==0)
        cout<<0<<" "<<0<<endl;
    for(int i=0;i<num;i++)
    {
        if(i==num-1)
            cout<<res[i].m<<" "<<res[i].n<<endl;
        else
            cout<<res[i].m<<" "<<res[i].n<<" ";
    }

}

  

PTA 数据结构 一元多项式求导 (仅供参考)

标签:数组下标   -o   导数   algo   粘贴   数字   for   cpp   clu   

原文地址:http://www.cnblogs.com/masterchd/p/7517843.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!