【PAT系列】PAT B1010

题目来自于PAT B1010

clipboard.png

题解
#include <cstdio>

int main(int argc, char const *argv[])
{
    int a,b; // 系数a,指数b
    int count = 0; // 记录共有多少个求导后的非零项
    while(scanf("%d %d", &a, &b) != EOF){
        if (a != 0 && b != 0) {
            // 指数不为0且系数不为0
            // 求导后该项才不会为0
            if (count != 0) printf(" "); // 若是是第一个元素,开头无需空格
            printf("%d ", a * b); // 系数
            printf("%d", b - 1); // 指数
            count++;
        }
    }
    if (count == 0) {
        // 说明全部的项求导后都为0,则输出0 0
        printf("0 0");
    }
    return 0;
}
核心思路讲解

算法笔记上对于此题是使用数组来解决
我的认为太过麻烦,且逻辑过于复杂
咱们彻底能够读入一次数据,输出一次数据,这在解决不少PAT的题目上都是极其有效的c++

其次,须要注意一下这句话——注意“零多项式”的指数和系数都是 0,可是表示为 0 0
意思是若是求导后的多项式的全部项都是0,则输出0 0便可算法

相关文章
相关标签/搜索