【PTA数据结构 | C语言版】一元多项式求导

本专栏持续输出数据结构题目集,欢迎订阅。

文章目录

题目

设计函数求一元多项式的导数。

输入格式:

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

输出格式:

以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔,但行首尾不能有多余空格。注意:零多项式用 0 0 表示。

输入样例:

3 4 -5 2 6 1 -2 0

输出样例:

12 3 -10 1 6 0

代码

c 复制代码
#include <stdio.h>

int main() {
    int coef, exp;
    int first = 1;  // 标记是否为第一个输出项

    // 循环读取系数和指数对
    while (scanf("%d %d", &coef, &exp) == 2) {
        int new_coef = coef * exp;
        int new_exp = exp - 1;

        // 跳过导数为零的项
        if (new_coef == 0) {
            continue;
        }

        // 处理输出格式
        if (!first) {
            printf(" ");
        }
        printf("%d %d", new_coef, new_exp);
        first = 0;
    }

    // 如果没有输出任何项(零多项式)
    if (first) {
        printf("0 0");
    }

    return 0;
}    
相关推荐
凌冰_40 分钟前
数据结构 - 时间空间复杂度(一)
数据结构·算法·软件工程
Pniubi1 小时前
力扣2 . 两数相加
算法·leetcode·职场和发展
戴·菲瑜1 小时前
为什么PPO难以做出顶级棋类引擎
算法·博弈论·rl·ppo
在所不辞兄4 小时前
为什么数字孪生驱动的产线标定需要在线更新机制,而不能一次标定后长期沿用?
人工智能·神经网络·其他·算法·机器学习
郝学胜-神的一滴7 小时前
Effective Python 条款36:优雅拼装迭代器与生成器
开发语言·数据结构·人工智能·python·numpy·scikit-learn
AvocadoZeroOneOI8 小时前
B4500 [GESP202603 三级] 凯撒密码 详细解题报告
c++·算法
cjz389910 小时前
双指针技巧:覆盖式双指针(原地覆盖)
算法
console.log('npc')12 小时前
Python 学习教程 · 第4课:数据结构
数据结构·python·学习
橘子1314 小时前
【高级数据库】关系代数基本概念
算法
电科_银尘1 天前
【大模型算法与工程 15】手写Self-Attention:Q、K、V与缩放点积
算法