【PAT B1008】数组元素循环右移问题

• 题目链接

• AC居然搞了大半天…

  一开始只用一个数组的方法想了大半天… 然后开一个数组的也耗费大半天…(不过其实违背题意了…题目里说不允许使用另外数组的前提下) 因为一开始数组a从i=1开始搞的…

  #include 
  using namespace std;
  int N;
  int M;
  int a[110];
  int b[110];
  int main()
  {cin >> N >> M;for(int i = 0; i <= N-1; i ++){cin >> a[i];}
  //     int temp;
  //     for(int i = 1; i <= N; i ++)
  //     {
  //         temp = a[i];
  //         a[i] = a[(i+M)%N];
  //         a[(i+M)%N] = temp;
  //     }for(int i = 0; i <= N-1; i ++){b[(i+M)%N ] = a[i];}//temp = a ;  a = b; b = temp;for(int i = 0; i <= N-2; i ++){cout << b[i] << " ";}cout << b[N-1];return 0;
  }
  

• 知乎博主的做法

  思路nb… 启发很大

  【PAT B1008】数组元素循环右移问题 - Chilan Yuk的文章 - 知乎 https://zhuanlan.zhihu.com/p/398355139

  #include 
  using namespace std;int main()
  {int N, M;int arr[105];cin >> N >> M;for(int i = 0; i < N; i ++) cin >> arr[(i+M)%N];cout << arr[0];if(N > 1) for(int i = 1; i < N; i ++) cout << " " << arr[i];}
  

• 书上的思路

  其实也是只管输出就行， cnt与N比较大小是用来控制格式

  cnt记录已经输出的数的个数

  右移M位,就相当于N-M号元素变成了新数组的第一个元素

  于是先输出N-M到N-1号元素，再输出0到N-M-1号即可

  #include 
  using namespace std;int main()
  {int a[110];int N, M, cnt = 0;cin >> N >> M;M = M % N;for( int i = 0 ; i < N; i++){cin >> a[i];}for( int i = N - M; i < N; i++){cout << a[i];cnt++;if(cnt < N )cout << " ";}for( int i = 0; i < N - M; i++){cout << a[i];cnt ++;if(cnt < N )cout << " ";}return 0;
  }
  

【PAT B1012】数字分类

• 题目链接

• 一开始的代码

  #include 
  #include 
  using namespace std;
  double A[6];
  int cnt[6]; //判断每一类是否有数字
  int num[1010];
  int main()
  {int N;int max = 0;cin >> N;int flag = 1;for(int i = 1; i <= N; i++){cin >> num[i];}for(int i = 1; i <= N; i++){if(num[i] % 10 == 0){cnt[1] += 1;A[1] += num[i];}else if(num[i] % 5 == 1){cnt[2] += 1;A[2] += flag*num[i];flag *= -1;}else if(num[i] % 5 == 2){cnt[3] += 1;A[3] += 1;}else if(num[i] % 5 == 3){cnt[4] += 1;A[4] += num[i]/3.0;}else if(num[i] % 5 == 4){cnt[5] += 1; //可有可无if(num[i] > max)max = num[i];A[5] = max;}}for(int i = 1; i <= 3; i++){if(cnt[i] == 0){cout<<"N ";}else cout << A[i] << " ";}if(cnt[4] == 0)cout << "N ";else printf("%.1f ",A[4]);cout<< A[5];return 0;
  }
  

  在这之前还犯了一个窒息的错误

  循环输入数组的时候，循环体里面的语句写成了 cin >> num[1]

  在这种时候，最好借助cout来检查一下，果真，

  一开始遍历输出就发现不对劲

  

• 浅看了一下答案,发现对第五个是否有数字都进行了判断…于是加上去了

  

  结果果真多过了几个测试样例

• 发现错误后AC了，难蚌

  

  这里为啥除以3.0？？？… 应该最后的和除以cnt[4]呀！！！

  估计是因为看到题目里面写的余3…所以想当然的写成了除以3.0… 然后和高中一样 经常犯这种错误😅

  还有一开始怀疑cnt[5]的作用…

  如果没有除5余4 的数的话，就是0…

  AC代码如下

  #include 
  #include 
  using namespace std;
  double A[6];
  int cnt[6]; //判断每一类是否有数字
  int num[1010];
  int main()
  {int N;int max = 0;cin >> N;int flag = 1;for(int i = 1; i <= N; i++){cin >> num[i];}for(int i = 1; i <= N; i++){if(num[i] % 10 == 0){cnt[1] += 1;A[1] += num[i];}else if(num[i] % 5 == 1){cnt[2] += 1;A[2] += flag*num[i];flag *= -1;}else if(num[i] % 5 == 2){cnt[3] += 1;A[3] += 1;}else if(num[i] % 5 == 3){cnt[4] += 1;A[4] += num[i];}else if(num[i] % 5 == 4){cnt[5] += 1; if(num[i] > max)max = num[i];A[5] = max;}}for(int i = 1; i <= 3; i++){if(cnt[i] == 0){cout<<"N ";}else cout << A[i] << " ";}if(cnt[4] == 0)cout << "N ";else printf("%.1f ",A[4]/cnt[4]);if(cnt[5] == 0) //cnt[5]好像不会等于0呀？ 但是这句去掉直接错好几个测试样例cout << "N";else cout<< A[5];return 0;
  }
  

【PAT B1018】锤子剪刀布

• 题目链接

• emmm 第一次AC的代码 屎山代码

  用algorithm的max_element找出数组最大值的元素及其下标

  #include 
  #include 
  using namespace std;
  int N;
  int AW[3]; //甲胜平负次数
  int BW[3]; //乙胜平负次数
  int AR[3]; //甲的三个手势的获胜次数
  int BR[3]; //乙的三个手势的获胜次数
  char A[100010];
  char B[100010];
  char s[3]={'C','J','B'};//其实胜平负只需要一个数组就行.
  void compareAB(char a, char b)
  {if(a == b){AW[1] +=1;BW[1] +=1;}else{if(a == 'C' && b == 'J'){AW[0]+=1;BW[2]+=1;AR[0]+=1;}else if(a == 'C' && b == 'B'){AW[2]+=1;BW[0]+=1;BR[2]+=1;}else if(a == 'J' && b == 'C'){AW[2]+=1;BW[0]+=1;BR[0]+=1;}else if(a == 'J' && b == 'B'){AW[0]+=1;BW[2]+=1;
  //             AW[1]+=1;.... 唉 AR写成AW 半天没检查出来AR[1]+=1;}else if(a == 'B' && b == 'C'){AW[0]+=1;BW[2]+=1;AR[2]+=1;}else if(a == 'B' && b == 'J'){AW[2]+=1;BW[0]+=1;BR[1]+=1;}}
  }void print()
  {
  //     int maxAindex = max_element(AR,AR+3)-AR;
  //     int maxBindex = max_element(BR,BR+3)-BR;
  //     cout << s[maxAindex] << " " << s[maxBindex];//还要考虑字典序... 也许直接写if还更方便？//字典序，那就先从B C J开始判断 也就是 2 0 1的顺序int maxAele = *max_element(AR,AR+3);if(AR[2]==maxAele)cout<= AR[1] && AR[0] >= )int maxBele = *max_element(BR,BR+3);if(BR[2]==maxBele)cout<cin >> N;for(int i = 1; i <= N; i++){cin >> A[i] >> B[i];compareAB(A[i],B[i]);}for(int i = 0; i <= 1; i++){cout << AW[i] <<" ";}cout << AW[2] << endl;for(int i = 0; i <= 1; i++){cout << BW[i] <<" ";}cout << BW[2] << endl;//可以用max嘛？👇 STL里面有直接返回数组最大值的下标的嘛print();return 0;
  }
  

【PAT A1042】Shuffling Machine

• 题目链接

• 一时半会儿没搞出来

• 题目算是看懂了…

  • 先输入洗牌的次数
  • 然后输入给定的洗牌顺序
    • 在每一次洗牌中
      • 第i个位置的牌要移动到第j个位置
    • 而牌的初始顺序是啥捏

  S1, S2, ..., S13, 
  H1, H2, ..., H13, 
  C1, C2, ..., C13, 
  D1, D2, ..., D13, 
  J1, J2
  

• 但是代码好像还是不会写…

  先把👇这个代码看懂了

  https://www.cnblogs.com/claremore/p/6547993.html#:~:text=Shuffling Machine (20) Shuffling is a procedure used,inadequate shuffles%2C many casinos employ automatic shuffling machines

• AC代码

  #include 
  #include 
  using namespace std;const int N = 54; //牌的编号
  char mp[5] = {'S','H','C','D','J'}; //牌的编号与花色的映射
  int start[N+1];  //初始牌号顺序
  int then[N+1];    //换位后牌号顺序
  int pos[N+1];     //start[]中每个位置上的牌在操作后应该放在then[]中的位置int main()
  {int k; //洗牌次数cin >> k;for(int i = 1; i <= N; i++)start[i] = i; //初始化牌的编号for(int i = 1; i <= N; i++)cin >> pos[i];  //指定的洗牌顺序for( int i = 1 ; i <= k ; i++) //k次循环{for(int j = 1; j <= N; j++){then[pos[j]] = start[j]; //关键语句}for(int j = 1; j <= N; j++){start[j] = then[j];     //then[]赋值给start[],供下次操作}}for(int i = 1; i <= N; i++){if(i-1)cout <<" ";printf("%c%d",mp[(start[i]-1)/13],(start[i]-1)%13 + 1);     //关键语句2//1~13 mp[0]//14~26 mp[1]  //...}return 0;
  }
  

【PAT A1046】Shortest Distance

• 题目链接

• 分析 ： 画一个圆很快就能分析出来

  最短距离就两种情况 一个是顺时针的路径 一个是逆时针的路径

• AC代码

  做的太慢了… 做了20min

  #include 
  #include 
  using namespace std;
  int N,M;
  const int n = 100010;
  int D[n];
  int main()
  {cin >> N;int t1, t2; //两个点int tt1, tt2; //希望tt1比tt2小，那样子好写代码int d1 , d2; //d1是顺时针的距离 ， d2是逆时针的距离int sum = 0;// d1 + d2 = 圆的周长 sumint result; //d1 d2中的小的那个for(int i = 1; i <= N; i++){cin >> D[i];sum += D[i];}cin >> M;for(int i = 1; i <= M; i++){d1 = 0; d2 = 0;cin >> t1 >> t2; // 输入两个点tt1 = min(t1,t2);tt2 = max(t1,t2);for(int j = tt1; j <= tt2 - 1; j ++){d1 += D[j];}d2 = sum - d1;result = min(d1,d2);cout << result << endl;}return 0;
  }
  

【PAT A1065】A+B and C（64bit）

• 题目链接

• 错误代码

  • long long C++ cin

    

    #include 
    #include 
    using namespace std;int main()
    {int T;cin >> T;long long A, B, C;for(int i = 1; i <= T; i++){cin >> A >> B >> C;if( A + B > C){cout << "Case #" << i << ": true" << endl;}else{cout << "Case #" << i << ": false" << endl;}}return 0;
    }
    

• _int64 C++ cin

  

  emmm按理说已经包含头文件了

  #include 
  #include 
  using namespace std;int main()
  {int T;cin >> T;_int64 A, B, C;for(int i = 1; i <= T; i++){cin >> A >> B >> C;if( A + B > C){cout << "Case #" << i << ": true" << endl;}else{cout << "Case #" << i << ": false" << endl;}}return 0;
  }
  

• __int64_t 和 u_int64_t cin

  都是部分正确

  u是unsigned无符号

• __int128_t C++ cin

  cin 处理不了这么大的数

  

• AC代码

  问了大佬，大佬推荐我直接把位数拓宽

  • 用64位，考虑溢出

    参考的知乎博主

    【PAT A1065】A+B and C（64bit） - Chilan Yuk的文章 - 知乎 https://zhuanlan.zhihu.com/p/399590503

    考虑溢出

    C一个数本身肯定在范围内

    A+B的范围就可能出问题了

    A+B可能正正负溢出 也可能负负正溢出

    #include 
    #include 
    #include 
    using namespace std;
    int main()
    {int T;cin >> T;long long int A, B, C, res;for(int i=1;i<=T;++i){scanf("%lld%lld%lld", &A, &B, &C);res = A + B;if(A > 0 && B > 0 && res < 0)printf("Case #%d: true\n", i);else if(A < 0 && B < 0 && res >= 0)printf("Case #%d: false\n", i);else if(res>C) printf("Case #%d: true\n", i);else printf("Case #%d: false\n", i);}return 0;
    }
    

• 直接拓宽到128位

  • 大佬给的两个输入输出模板

    • 输入

      inline int read(){int s = 0, w = 1; char ch = getchar();while(ch < '0' || ch > '9')   { if(ch == '-') w = -1; ch = getchar(); }while(ch >= '0' && ch <= '9') { s = (s << 3) + (s << 1) + (ch ^ 48); ch = getchar(); }return s * w;
      }
      

    • 输出

      void print(__int128 x) {if(x < 0) {putchar('-');x = -x;} if(x > 9) print(x / 10);putchar(x % 10 + '0');
      }
      

  • AC代码

    #include 
    #include 
    #include 
    using namespace std;
    inline __int128_t read(){__int128_t s = 0, w = 1; char ch = getchar();while(ch < '0' || ch > '9')   { if(ch == '-') w = -1; ch = getchar(); }while(ch >= '0' && ch <= '9') { s = (s << 3) + (s << 1) + (ch ^ 48); ch = getchar(); }return s * w;
    }
    int main()
    {int T;cin >> T;__int128_t A, B, C, res;for(int i=1;i<=T;++i){A = read();B = read();C = read();res = A + B;if(A > 0 && B > 0 && res < 0)printf("Case #%d: true\n", i);else if(A < 0 && B < 0 && res >= 0)printf("Case #%d: false\n", i);else if(res>C) printf("Case #%d: true\n", i);else printf("Case #%d: false\n", i);}return 0;
    }
    

【PAT B1010】一元多项式求导

• 题目链接

• 错误代码

  应该是漏了几种情况

  题意也理解错了

  

  这里是让你用"0 0"输出 而不是不输出…（直接Continue了可还彳亍）

  #include 
  using namespace std;
  int main()
  {int a; //系数int n; //指数while(scanf("%d%d",&a,&n)!=EOF){   if( n == 0 || a == 0){continue;}else{printf("%d ",a * n);printf("%d ", n - 1);}// if( a == 0 && n == 0)// {//     printf("0 ");//     printf("0 ");// }}    }
  

• 参考一篇博客之后AC的代码

  • https://whenever5225.github.io/2019/08/15/pat1010/

  但是这个题解里面写的break我持保留意见，因为题目没说不能有负指数…

  看完这个有点启发

  还有就是题目里面是以指数递降的方式输入的，这样子就方便控制输出格式了

  审题！ 题目里面写了非零项系数，那么a肯定不会是0…

  所以突然悟了…

  ​

  #include 
  using namespace std;
  int main()
  {int a; //系数int n; //指数int flag = 0; //识别第一项while(scanf("%d%d",&a,&n)!=EOF){   //如果多项式的第一项指数为0,求导后即为"零多项式",则应输出0 0 if( n == 0 && flag == 0){cout <<"0 0";break;}//如果第一项的指数不为0,则后面指数为0的项不必输出(艹，这是从题目用例得到的隐含条件？？？)else if(flag == 0){if( n != 0){cout << a * n << " " << n - 1;flag = 1;}else{continue;}}else{if( n != 0 ){cout << " " << a * n << " " << n - 1;}}}    return 0;}
  

• 参考知乎博主

  写的很简洁 值得学习

  #include 
  using namespace std;
  int main()
  {int a; //系数int n; //指数int flag = 0; //识别第一项while( cin >> a >> n){if(n){if(flag) cout << " ";cout << a * n << " " << n - 1;flag = 1;}}if(!flag)cout << "0 0";return 0;}
  

  几行代码 还挺妙的

  第一项指数为0的情况，因为输入结束了（看来这题真的默认指数都≥0…，不然这样写代码不行…)

  然后进入!flag 输出"0 0"

  上面格式控制也很巧妙，第一项先"%d %d" 后面的项都是先输出一个空格，再"%d %d"

【PAT A1002】A+B for Polynomials

• 题目链接

• 一步一步 AC

  • 初始思路

    

    #include 
    using namespace std;int A1[12];   //对应于K1的系数数组
    int E1[12];   //对应于K1的指数数组
    int A2[12];   //对应于K2的系数数组
    int E2[12];   //对应于K2的指数数组
    int A3[12];   //合并后的系数数组
    int E3[12];   //合并后的指数数组
    int main()
    {int int K1; int K2;cin >> K1;for(int i = 1; i <= K1; i++){cin >> E1[i] >> A1[i];}cin >> K2;for(int i = 1; i <= K2; i++){cin >> E2[i] >> A2[i];}//下面的问题主要是如何合并数组//不用动脑的方法是 直接把上面的数组扩充到1000,系数对应多少就是多少,不过其他要初始化为负数，与0区分开//另一种办法是双指针???  数据结构那里这个情景似曾相识，但是忘记了啊啊啊
    //     if(E1[1] >= E1)
    }
    

  • 感觉好像还是不用动脑的那种好，于是重新写了代码

    一顿操作猛如虎，原来只在原地杵

    一开始甚至各种double全写的int 下面这个改了改但还是错的七零八落，另外 突然发现忽略了输出用例里面的3？

    看样子是项的个数 那还得加个cnt,那输出反而好办了，先输出cnt,好控制了，那还不需要像上题那样设置一个flag 好耶

    #include 
    using namespace std;double A1[1010];   //对应于K1的系数数组
    int E1[1010] = {-1};  //对应于K1的指数数组
    double A2[1010];   //对应于K2的系数数组
    int E2[1010] = {-1};   //对应于K2的指数数组
    double A3[1010];   //合并后的系数数组
    int E3[1010] = {-1};   //合并后的指数数组
    int main()
    {int K1; int K2;cin >> K1;int  e;double a;for(int i = 1; i <= K1; i++){cin >> e >> a;E1[e] = e;A1[e] = a;}cin >> K2;for(int i = 1; i <= K2; i++){cin >> e >> a;E2[e] = e;A2[e] = a;}for(int j = 0; j <= 1000; j ++){if(E1[j] !=-1 && E2[j] != -1){E3[j] = E1[j] + E2[j];A3[j] = A1[j] + A2[j];}else if(E1[j] == -1 && E2[j] != -1){E3[j] = E2[j];A3[j] = A2[j];}else if(E1[j] != -1 && E2[j] == -1){E3[j] = E1[j];A3[j] = A1[j];}else{E3[j] = -1;}}int flag = 0 ;//判断输出的第一项for(int j = 1000; j >= 0; j --){if(E3[j]!=-1){cout << A3[j] << " " << E3[j] <<" ";}}}
    

  • 加上cnt之后再试了一次

    突然意识到可能是初始化的问题，我以为那样子全都赋值为-1了，但是其他的可能初始值都赋值为0了…

  • 测试一下 果不其然…

    

    所以要么遍历赋值为-1…

  • 感觉悟了 ，还是有错

    • 代码

      #include 
      using namespace std;double A1[1010];   //对应于K1的系数数组
      int E1[1010];  //对应于K1的指数数组
      double A2[1010];   //对应于K2的系数数组
      int E2[1010];   //对应于K2的指数数组
      double A3[1010];   //合并后的系数数组
      int E3[1010];   //合并后的指数数组
      int main()
      {for(int t = 0; t <= 1009; t++){E1[t] = -1;E2[t] = -1;}int K1; int K2;cin >> K1;int  e;double a;for(int i = 1; i <= K1; i++){cin >> e >> a;E1[e] = e;A1[e] = a;}cin >> K2;for(int i = 1; i <= K2; i++){cin >> e >> a;E2[e] = e;A2[e] = a;}int cnt = 0;for(int j = 0; j <= 1000; j ++){if(E1[j] !=-1 && E2[j] != -1){E3[j] = E1[j] + E2[j];A3[j] = A1[j] + A2[j];cnt ++;}else if(E1[j] == -1 && E2[j] != -1){E3[j] = E2[j];A3[j] = A2[j];cnt ++;}else if(E1[j] != -1 && E2[j] == -1){E3[j] = E1[j];A3[j] = A1[j];cnt ++;}else{E3[j] = -1;}}int flag = 0 ;//判断输出的第一项cout << cnt;for(int j = 1000; j >= 0; j --){if(E3[j]!=-1){cout << " " << E3[j] << " " << A3[j] ;}}}
      

  • 拆东墙补西墙？？？

    刚刚那个问题其实出在这里👇

    两个指数都不是-1，说明指数相等，那么E3就只要等于其中一个就可以了，而不是等于他们的和

    但是代码还是错的…

    #include 
    using namespace std;double A1[1010];   //对应于K1的系数数组
    int E1[1010];  //对应于K1的指数数组
    double A2[1010];   //对应于K2的系数数组
    int E2[1010];   //对应于K2的指数数组
    double A3[1010];   //合并后的系数数组
    int E3[1010];   //合并后的指数数组
    int main()
    {for(int t = 0; t <= 1009; t++){E1[t] = -1;E2[t] = -1;E3[t] = -1;}int K1; int K2;cin >> K1;int  e;double a;for(int i = 1; i <= K1; i++){cin >> e >> a;E1[e] = e;A1[e] = a;}cin >> K2;for(int i = 1; i <= K2; i++){cin >> e >> a;E2[e] = e;A2[e] = a;}int cnt = 0;for(int j = 0; j <= 1000; j ++){if(E1[j] !=-1 && E2[j] != -1){E3[j] = E1[j] ;A3[j] = A1[j] + A2[j];cnt ++;}else if(E1[j] == -1 && E2[j] != -1){E3[j] = E2[j];A3[j] = A2[j];cnt ++;}else if(E1[j] != -1 && E2[j] == -1){E3[j] = E1[j];A3[j] = A1[j];cnt ++;}else{E3[j] = -1;}}int flag = 0 ;//判断输出的第一项cout << cnt;for(int j = 1000; j >= 0; j --){if(E3[j]!=-1){cout << " " << E3[j] << " " << A3[j] ;}}}
    

  • 再进一步 计数器是非零项的数目… 如果A3是零 不可输出

    加了判断

    emm

    • 代码

    #include 
    using namespace std;double A1[1010];   //对应于K1的系数数组
    int E1[1010];  //对应于K1的指数数组
    double A2[1010];   //对应于K2的系数数组
    int E2[1010];   //对应于K2的指数数组
    double A3[1010];   //合并后的系数数组
    int E3[1010];   //合并后的指数数组
    int main()
    {for(int t = 0; t <= 1009; t++){E1[t] = -1;E2[t] = -1;E3[t] = -1;}int K1; int K2;cin >> K1;int  e;double a;for(int i = 1; i <= K1; i++){cin >> e >> a;E1[e] = e;A1[e] = a;}cin >> K2;for(int i = 1; i <= K2; i++){cin >> e >> a;E2[e] = e;A2[e] = a;}int cnt = 0;for(int j = 0; j <= 1000; j ++){if(E1[j] !=-1 && E2[j] != -1){E3[j] = E1[j] ;A3[j] = A1[j] + A2[j];if(A3[j]!=0)cnt ++;  }else if(E1[j] == -1 && E2[j] != -1){E3[j] = E2[j];A3[j] = A2[j];if(A3[j]!=0)cnt ++;  }else if(E1[j] != -1 && E2[j] == -1){E3[j] = E1[j];A3[j] = A1[j];if(A3[j]!=0)cnt ++;  }else{E3[j] = -1;}}int flag = 0 ;//判断输出的第一项cout << cnt;for(int j = 1000; j >= 0; j --){if(E3[j]!=-1 && A3[j] != 0){cout << " " << E3[j] << " " << A3[j] ;}}}
    

• 绷不住了，原来还错在了格式上

  题目要求保留1位小数！

  • AC代码

    #include 
    using namespace std;double A1[1010];   //对应于K1的系数数组
    int E1[1010];  //对应于K1的指数数组
    double A2[1010];   //对应于K2的系数数组
    int E2[1010];   //对应于K2的指数数组
    double A3[1010];   //合并后的系数数组
    int E3[1010];   //合并后的指数数组
    int main()
    {for(int t = 0; t <= 1009; t++){E1[t] = -1;E2[t] = -1;E3[t] = -1;}int K1; int K2;cin >> K1;int  e;double a;for(int i = 1; i <= K1; i++){cin >> e >> a;E1[e] = e;A1[e] = a;}cin >> K2;for(int i = 1; i <= K2; i++){cin >> e >> a;E2[e] = e;A2[e] = a;}int cnt = 0;for(int j = 0; j <= 1000; j ++){if(E1[j] !=-1 && E2[j] != -1){E3[j] = E1[j] ;A3[j] = A1[j] + A2[j];if(A3[j]!=0)cnt ++;  }else if(E1[j] == -1 && E2[j] != -1){E3[j] = E2[j];A3[j] = A2[j];if(A3[j]!=0)cnt ++;  }else if(E1[j] != -1 && E2[j] == -1){E3[j] = E1[j];A3[j] = A1[j];if(A3[j]!=0)cnt ++;  }else{E3[j] = -1;}}int flag = 0 ;//判断输出的第一项cout << cnt;for(int j = 1000; j >= 0; j --){if(E3[j]!=-1 && A3[j] != 0){cout << " " << E3[j] << " ";printf("%.1lf", A3[j]);}}}
    

    

• 学习别人的代码 ，自己写的太麻烦了

  突然发现 既然题目不输出系数为0的，然后 前面的E数组也是多余的，因为A数组的下标就是E数组的值…

  下面的参考了文末链接给出的那位知乎博主的代码

  #include 
  using namespace std;
  int main()
  {int K1, K2, exp, count = 0;double coef[1005]={0}; double a;cin >> K1;while(K1--){cin >> exp >> a;coef[exp] += a;}cin >> K2;while(K2--){cin >> exp >> a;coef[exp] += a;}for(int i = 1000; i >= 0 ; --i)if(coef[i])count++;cout << count;for(int i = 1000; i >= 0 ; --i)if(coef[i])printf(" %d %.1f", i ,coef[i]);
  }
  

【PAT A1009】Product of Polynomials

• 题目链接

• AC代码

  和上一题差不多 这题需要扩一下数组

  另外记得变量初始化

  #include 
  using namespace std;
  int main()
  {int K1,K2;//N1 + N2 <= 2000 指数最大2kdouble coef1[1010]={0.0};double coef2[1010]={0.0};double coef[2010]={0.0};double a;//系数int exp; //指数int cnt = 0;cin >> K1;while(K1--){      cin >> exp >> a;coef1[exp] += a;}cin >> K2;while(K2--){      cin >> exp >> a;coef2[exp] += a;}for(int i = 0; i <= 1000; ++i){for(int j = 0 ; j <= 1000; ++j){coef[i+j] += coef1[i]*coef2[j];}}for(int i = 0; i <= 2000; ++i){if(coef[i])++cnt;}cout << cnt;for(int i = 2000; i >= 0; --i){if(coef[i])printf(" %d %.1f",i,coef[i]);}return 0;
  }
  

参考资料

• CCF CSP认证从零带你开始刷题（更新中） - Chilan Yuk的文章 - 知乎 https://zhuanlan.zhihu.com/p/401630124