当前位置: 代码迷 >> 综合 >> PAT段错误 PAT1002
  详细解决方案

PAT段错误 PAT1002

热度:23   发布时间:2023-12-20 23:41:39.0
  1. 为何会出现段错误?
    一般是访问了不该访问的内容,导致出现这种错误,比如数组越界等。

  2. 修改示例:
    在这里插入图片描述
    题目中要求Ni取值范围在[0,1000]中,起初定义数组时开辟的空间太小,误把K的取值范围当做了Ni的取值范围:
    在这里插入图片描述
    结果出现了数组越界情况,发生了段错误
    在这里插入图片描述
    进行修改之后:
    在这里插入图片描述
    在这里插入图片描述
    问题解决!(*^^** )
    对于1002这道问题,我的答案

    #include<iostream>using namespace std;int main() {int n = 2;int a[1001] = { 0 };`在这里插入代码片`double b[1001] = { 0.0 };int aa;double bb;while (n--) {int m;cin >> m;while (m--) {cin >> aa;a[aa] = 1;cin >> bb;b[aa] += bb;}}int all = 0;for (int i = 0; i < 1001; i++) {if (a[i] == 1 && b[i] != 0.0) all++;}if (all == 0) {printf("%d", all);return 0;}printf("%d ", all);for (int i = 1000; i >= 0; i--) {if (a[i] == 1 && b[i] != 0.0) {all--;if (all == 0) {printf("%d %.1f", i, b[i]);}else printf("%d %.1f ", i, b[i]);}}system("pause");return 0;}

下面就到了紧张刺激的对答案环节了!
在这里插入图片描述
可见参考答案把我的两个数组给合并了,我之前考虑的是引入另一个数组来表示多项式中的一个项是否被用到了,但要考虑到正负数相加为0的情况,所以还是要判断d[i]是否为0,故新引入的数组可以去掉。
修改完空格的位置之后,单独对非零项数是否为0的判断也可简化掉。