代码 C++ 中的运行时错误
RunTime error in code c++
我正在 运行宁此代码::
#include <iostream>
using namespace std;
int findNumbers(int number, int power);
int findPow(int base, int power);
int fact(int n);
int main() {
int n;
cin >> n;
cout << findNumbers(n, 1);
}
int findNumbers(int number, int power) {
int powerOf10 = findPow(10, power);
int numberTemp = number / (powerOf10/10);
int currentDigit = numberTemp % powerOf10; //errorLine
if (number/(powerOf10/10) == 0)
return 0;
int ans = findNumbers(number, power + 1);
int *digits = new int[10]();
for(int i = 0; i < 10; i++)
digits[i] = 0;
for(int i = power - 1; i > 0; i--) {
int power10temp = findPow(10, i);
int digitTemp = number % power10temp;
digits[digitTemp]++;
}
digits[currentDigit]++;
int numerator = fact(power - 1);
for(int i = currentDigit + 1; i < 10; i++) {
int denominator = 1;
if(digits[i] != 0) {
digits[i]--;
for(int j = 0; j < 10; j++) {
denominator = denominator * fact(digits[i]);
}
ans = ans + (numerator/denominator);
digits[i]++;
}
}
delete digits;
cout << ans << endl;
return ans;
}
int fact(int n) {
if (n <= 1)
return 1;
return n*fact(n-1);
}
int findPow(int base, int power) {
int ans = 1;
for(int i = 0; i < power; i++) {
ans = ans * base;
}
return ans;
}
我一直在尝试 运行 我的 CodeBlocks 和 Netbeans IDE 中的这段代码。但是,在这两种情况下程序都挂起,可能是因为一些 运行 时间错误。但是,当我尝试在 ideone 编译器上 运行 它时,它 运行 没有任何错误。
我试过做什么?
我试图解决一个问题,我们必须找到 "numbers" 的数字,这些数字与原始数字的数字相同。所以,我正在尝试使用排列和组合公式来增加数字的数量。
看代码,有一行我注释了"errorLine"。
如果我将那行代码更改为 this::
int currentDigit = numberTemp % 10;
然后我的程序终止了!
所以,这条线可能有问题。但是我不知道模数语句有什么问题。
为什么在我的系统上,IDEs codeblocks 和 NetBeans 都出现故障??
P.S。我知道代码在逻辑上是不正确的。
提前致谢!
如果您使用 new []
分配内存,那么您需要使用 delete []
释放它。所以:
delete digits;
应该是:
delete [] digits;
您的整数在计算 powerOf10
时溢出(这已经导致 UB)并变为负数。
除以负数不能取余数。
显然 10
永远不会溢出,因此您的测试不会表现出相同的行为。
我正在 运行宁此代码::
#include <iostream>
using namespace std;
int findNumbers(int number, int power);
int findPow(int base, int power);
int fact(int n);
int main() {
int n;
cin >> n;
cout << findNumbers(n, 1);
}
int findNumbers(int number, int power) {
int powerOf10 = findPow(10, power);
int numberTemp = number / (powerOf10/10);
int currentDigit = numberTemp % powerOf10; //errorLine
if (number/(powerOf10/10) == 0)
return 0;
int ans = findNumbers(number, power + 1);
int *digits = new int[10]();
for(int i = 0; i < 10; i++)
digits[i] = 0;
for(int i = power - 1; i > 0; i--) {
int power10temp = findPow(10, i);
int digitTemp = number % power10temp;
digits[digitTemp]++;
}
digits[currentDigit]++;
int numerator = fact(power - 1);
for(int i = currentDigit + 1; i < 10; i++) {
int denominator = 1;
if(digits[i] != 0) {
digits[i]--;
for(int j = 0; j < 10; j++) {
denominator = denominator * fact(digits[i]);
}
ans = ans + (numerator/denominator);
digits[i]++;
}
}
delete digits;
cout << ans << endl;
return ans;
}
int fact(int n) {
if (n <= 1)
return 1;
return n*fact(n-1);
}
int findPow(int base, int power) {
int ans = 1;
for(int i = 0; i < power; i++) {
ans = ans * base;
}
return ans;
}
我一直在尝试 运行 我的 CodeBlocks 和 Netbeans IDE 中的这段代码。但是,在这两种情况下程序都挂起,可能是因为一些 运行 时间错误。但是,当我尝试在 ideone 编译器上 运行 它时,它 运行 没有任何错误。
我试过做什么?
我试图解决一个问题,我们必须找到 "numbers" 的数字,这些数字与原始数字的数字相同。所以,我正在尝试使用排列和组合公式来增加数字的数量。
看代码,有一行我注释了"errorLine"。 如果我将那行代码更改为 this::
int currentDigit = numberTemp % 10;
然后我的程序终止了! 所以,这条线可能有问题。但是我不知道模数语句有什么问题。
为什么在我的系统上,IDEs codeblocks 和 NetBeans 都出现故障??
P.S。我知道代码在逻辑上是不正确的。
提前致谢!
如果您使用 new []
分配内存,那么您需要使用 delete []
释放它。所以:
delete digits;
应该是:
delete [] digits;
您的整数在计算 powerOf10
时溢出(这已经导致 UB)并变为负数。
除以负数不能取余数。
显然 10
永远不会溢出,因此您的测试不会表现出相同的行为。