PAT 1010 一元多项式求导

最新推荐文章于 2022-10-09 15:25:43 发布

dmfrm

最新推荐文章于 2022-10-09 15:25:43 发布

阅读量717

点赞数

CC 4.0 BY-SA版权

分类专栏：经典编程题文章标签： PAT 一元多项式求导

本文链接：https://blog.youkuaiyun.com/u010889616/article/details/50200031

经典编程题专栏收录该内容

130 篇文章

订阅专栏

本文详细介绍了如何使用编程实现一元多项式的导数计算，包括输入输出格式说明，核心算法流程，以及特殊情况处理，如零多项式。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

设计函数求一元多项式的导数。（注：xⁿ（n为整数）的一阶导数为n*x^n-1。）

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

输出格式：以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是0，但是表示为“0 0”。

输入样例：

3 4 -5 2 6 1 -2 0

输出样例：

12 3 -10 1 6 0

思路：注意结果可能是0多项式，例如输入 2 0，就需要输出 0 0

#include <iostream>
#include <vector>
#include <algorithm>
#include <cstdio>
#include <cmath>
#include <cstdlib>
#include <cstring>

using namespace std;

#define MAX_STR_LENS 200

int main()
{
    char str[MAX_STR_LENS] = {0};
    char *token = NULL;
    vector<int> vecNums; //´æ·ÅÊý¾Ý
    int data = 0, i = 0;
    int xishu = 0, zhishu = 0, counts = 0;

    gets(str);

    token = strtok(str," ");
    while(token != NULL)
    {
        data = atoi(token);
        vecNums.push_back(data);
        token = strtok(NULL," ");
    }

    for(i = 0; i < vecNums.size(); i = i + 2)
    {
        if (vecNums[i+1] != 0)
        {
            xishu = vecNums[i] * vecNums[i + 1];
            zhishu = vecNums[i + 1] - 1;

            counts++;
            if(i == 0)
            {
                cout << xishu << " " << zhishu;
            }
            else
            {
                cout << " " << xishu << " " << zhishu;
            }
        }
    }
    
    /* 注意结果有可能是0多项式 */
    if(counts == 0)
    {
        cout << "0 0";
    }
    cout << endl;

}