【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的题目上都是极其有效的

其次,需要注意一下这句话——注意“零多项式”的指数和系数都是 0,但是表示为 0 0
意思是如果求导后的多项式的所有项都是0,则输出0 0即可

评论

暂无评论