c++ - 在 C++ 中返回一个大数

Question

我是一名初级程序员，正在尝试 Codility Frog 跳问题。这是我的代码解决方案:

int solution(int, int, int, unsigned long int&);

int main(){

    unsigned long int stepsTaken = 1;

    int x = 10;
    int y = 85;
    int d = 30;

    solution(x, y, d, stepsTaken);

    cout << "Total Steps Taken: " << stepsTaken << endl;
}

int solution( int X, int Y, int D, unsigned long int &stepsTaken) {

    int currentPosition = X;
    int positionToGetTo = Y;
    int stepsJumpedEachTime = D;

    currentPosition += stepsJumpedEachTime;

    if(currentPosition < positionToGetTo){

        stepsTaken++;
        solution(currentPosition, positionToGetTo, stepsJumpedEachTime, stepsTaken);
    }

    return stepsTaken;
}

现在我遇到的问题是当我试图满足处理 1-1000000000 范围内数字的要求时。如果我将上面的 int y 更改为 2000000，我会得到一个负返回值。 unsigned long int 应该返回一个正数，但是当我使用 2000000 时它返回负数。

Answer 1

发生这种情况是因为 C++ 中的整数有限制 - 参见 http://www.cplusplus.com/reference/climits/ .在大多数情况下，标准类型应该可以满足您的需求。

如果没有足够大的标准类型，请参阅 What's the best (for speed) arbitrary-precision library for C++?

这是你的代码的一个更简单的版本，你觉得怎么样？

unsigned long int solution( int currentPosition, int positionToGetTo , int stepsJumpedEachTime) {

    if (currentPosition >= positionToGetTo)
        return 0; 

    return 1 + solution(currentPosition + stepsJumpedEachTime, positionToGetTo, stepsJumpedEachTime);

}

int main(){

    int x = 10;
    int y = 85;
    int d = 30;

    unsigned long int stepsTaken = solution(x, y, d);

    cout << "Total Steps Taken: " << stepsTaken << endl;
}