【PAT系列】PAT B1010

50次阅读

共计 473 个字符,预计需要花费 2 分钟才能阅读完成。

题目来自于 PAT B1010

题解
#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 即可

正文完
 0