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

请勿粘贴

输入格式:

以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过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<<" ";
    }

}

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏HTML5学堂

操作符与数据类型转换

上一期堡堡给大家讲解了关于JS的基础语法,虽然是一些非常基础的知识,但是它对大家的后期学习奠定了一定的基础。知识像一张网,基础越扎实,网住的鱼就越多,要告诉大家...

2778
来自专栏Laoqi's Linux运维专列

匿名函数

925
来自专栏韦弦的微信小程序

Swift 两数之和 - LeetCode

552
来自专栏互联网杂技

JS编程小常识很有用

2.JS中的真真假假 空,null,undefined,false,0,””,'',NaN都为假,其他都为真 3.函数,类,对象,构造器有什么区别? 答:...

3196
来自专栏calmound

Javascript字符串

## 定义 ``` var str = new String("abcdefg"); var str = "abcdefg"; ``` ## 常用方法 ###...

2816
来自专栏鸿的学习笔记

python类的继承与运算符重载

Officially, CPython has no rule at all for when exactly overridden method of sub...

431
来自专栏我和PYTHON有个约会

11.程序编程基础5:输入输出

python提供了3种输入输出标准文件对象,分别为标准输入、标准输出和标准错误;分别对应了sys模块中的sys.stdin,sys.stdout,sys.std...

752
来自专栏落花落雨不落叶

杭电2017

3408
来自专栏MelonTeam专栏

Swift学习笔记(初始化过程)

网上介绍swift基本语法的文章已经有不少,我这里就不累赘。这篇文章主要想讲的是:swift的初始化。

4136
来自专栏WD学习记录

数据结构与算法2016-06-03

一个算法调用自己来完成它的部分工作,在解决某些问题时,一个算法需要调用自身。如果一个算法直接调用自己或间接调用自己,就称这个算法是递归的。根据调用方式的不同,它...

672

扫码关注云+社区