PAT段错误 PAT1002

  1. 为何会出现段错误?
    一般是访问了不该访问的内容,导致出现这种错误,比如数组越界等。

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

    #include
    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;
    }

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

你可能感兴趣的:(PAT奋斗之路)