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 条评论
登录 后参与评论

相关文章

来自专栏owent

PKU POJ 1720 SQUARES 解题报告

题目链接:http://acm.pku.edu.cn/JudgeOnline/problem?id=1720

341
来自专栏我是攻城师

理解算法的复杂度

在计算机科学中,算法的时间复杂度是一个函数,它定性描述该算法的运行时间,时间复杂度常用大O符号表示,不包括这个函数的低阶和首项系数,使用这种方式时,时间的复杂度...

862
来自专栏mathor

matlab—影像分析基础

其实一张图片有rgb三种颜色,每个点就是一个矩阵的数值,而这个数值就代表着rgb,所以我们操作以一个图片,也就相当于操作一个矩阵内的数值,或者说,修改矩阵内的数...

752
来自专栏ATYUN订阅号

如何在Python和numpy中生成随机数

随机性的使用是机器学习算法配置和评估的重要部分。从神经网络中的权重的随机初始化,到将数据分成随机的训练和测试集,再到随机梯度下降中的训练数据集的随机混洗(ran...

1653
来自专栏数据和云

深入内核丨12C 新特性之 TOP - N 频率柱状图原理和算法

作者简介 ? 黄玮(Fuyuncat) 资深 Oracle DBA,致力于数据库底层技术的研究,其作品获得广大同行的高度评价。 个人网站 www.HelloDB...

27512
来自专栏Python小屋

Python标准库random用法精要

random标准库主要提供了伪随机数生成函数和相关的类,同时也提供了SystemRandom类(也可以直接使用os.urandom()函数)来支持生成加密级别要...

2776
来自专栏Code_iOS

算法?

建议数据结构和算法分开来学,这里只有算法,没有什么是数据结构!数据结构在这里; --->> 点我

893
来自专栏数据结构与算法

T7315 yyy矩阵折叠(长)

题目背景 全场基本暴零 题目描述 ? 输入输出格式 输入格式: 如图 输出格式: 如图 输入输出样例 输入样例#1: 2 2 1 -2 3 -4 输出样例...

2666
来自专栏机器学习实践二三事

机器学习基本概念-4

Hyperparameters 在ML中,我们常说的就是train,但是实际什么是train呢? 通俗点说,就是学习参数(hyperparameters) ...

1866
来自专栏章鱼的慢慢技术路

《算法图解》第八章_贪婪算法_集合覆盖问题

1866

扫码关注云+社区