记PAT第十题一元多项式求导

PAT第十题解法

最新推荐文章于 2024-08-20 00:21:24 发布

原创最新推荐文章于 2024-08-20 00:21:24 发布 · 119 阅读

0 ·

CC 4.0 BY-SA版权

pat刷题专栏收录该内容

17 篇文章

订阅专栏

本文介绍了一种解决PAT第十题的编程思路，使用数组存储思想，通过读取输入并进行特定运算，最后输出结果。代码中包含了关键的算法实现细节。

#include<cstdio>

int main(){
  int m,n;
  int a[1010]={0},count=0;
  while(scanf("%d%d",&m,&n)!=EOF){
    a[n]=m;
  }
  a[0]=0;
  for(int i=1;i<=1000;i++){
    a[i-1]=a[i]*i;
    a[i]=0;
    if(a[i-1]!=0) count++;
  }
  if(count==0) printf("0 0");
  else {
    for(int i=1000;i>=0;i--){
      if(a[i]!=0){
        printf("%d %d",a[i],i);
        count--;
        if(count!=0) printf(" ");
      }
    }
  }
  return 0;
}