输出后程序崩溃

时间:2012-06-21 15:49:00

标签: c++ sigabrt

我正在尝试运行程序,有时我在尝试编译时遇到此错误

ld返回1退出状态

虽然,当它编译(就像我说的,并非总是如此)并尝试输入某些输入时,程序会输出答案......然后崩溃。有什么办法可以吗?

这是我的代码:

#include <iostream>
#include <vector>
#include <cmath>
#include <algorithm>
using namespace std;

int main() {
  bool flag;
  int n,x[] = {1,-1};
  long long int A,cont,mul,acum;
  while(cin >> n >> A) {
    acum = 0;
    vector<long long int> nums(n),nums2;
    for(int i=0;i<n;i++) cin >> nums[i];

    sort(nums.begin(),nums.end());

    for(int i=n-1;i>=0;i--) {
      flag = 1;
      for(int j=0;j<i and flag;j++) if(nums[i]%nums[j] == 0) flag = 0;
      if(flag) nums2.push_back(nums[i]);
    }

    n = nums2.size();

    vector<long long int> mult(n,0);

    const long long int num = (1<<n);
    for(int i=0;i<num;i++) {
      cont = 0, mul = 1;
      for(int j=n-1;j>=0;j--) if(i & (1<<j)) cont++, mul *= nums2[j];
      mult[cont-1] += A/mul;
    }

    for(int i=0;i<n;i++) acum += (x[i%2]*mult[i]);

    cout << acum << endl;
  }
  return 0;
}

这是我在程序崩溃时输入的输入:

17 1000
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18

1 个答案:

答案 0 :(得分:3)

如果您在调试器中运行程序,您将看到问题出现在

行上
mult[cont-1] += A/mul;

当cont为0时,表示您正在尝试修改向量的元素-1。

我无法分辨算法尝试做什么,所以我不知道为什么cont可能最终为零。

总体建议:学习使用调试器。这是你的朋友。 :)