关闭

1010. 一元多项式求导 (25)

标签: pat
579人阅读 评论(2) 收藏 举报

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

原题地址:https://www.patest.cn/contests/pat-b-practise/1010


因为是不定长,因此要先处理准换成数字,在进行求导,求导时筛掉为0的项就可以了,注意输出格式

#include <iostream>
#include <algorithm>
#include <cmath>
#include <cstdio>
#include <cctype>
#include <cstring>
using namespace std;

char s[100000];

void solve()
{
    int a[2500] = {0}, n = 0;

    for(int i = 0; s[i]; ){
        if(isspace(s[i])){
            i ++;
        }
        else{
            int f = 1;
            if(s[i] == '-')
                f = -1, i++;
            while(s[i] && !isspace(s[i])){
                a[n] = a[n]*10 + s[i++] - '0';
            }
            a[n] *= f;
            n ++;
        }
    }

    int cnt = 0, b[n/2], p[n/2];
    for(int i = 0; i < n; i += 2){
        b[cnt] = a[i] * a[i + 1];
        p[cnt] = a[i + 1] - 1;
        if(b[cnt])
            cnt ++;
    }

    for(int i = 0; i < cnt; i ++){
        cout << b[i] << " " << p[i];
        if(i + 1 < cnt)
            cout << " ";
    }
    if(cnt == 0)
        cout << "0 0";
}

int main()
{
    gets(s);
    solve();
    return 0;
}
0
1

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:45841次
    • 积分:1555
    • 等级:
    • 排名:千里之外
    • 原创:112篇
    • 转载:3篇
    • 译文:0篇
    • 评论:15条
    最新评论