题目来自于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的题目上都是极其有效的c++
其次,须要注意一下这句话——注意“零多项式”的指数和系数都是 0,可是表示为 0 0
意思是若是求导后的多项式的全部项都是0,则输出0 0便可算法