C++ 长整型显示

Question

#include <iostream>
#include <map> 
using namespace std;

map<pair<int, int>, int> d;

auto trav(int m, int n) {

    if (d.find(make_pair(m, n)) != d.end()) return d[make_pair(m, n)];

    if (m == 0 || n == 0) return 0;
    if (m == 1 && n == 1) return 1;

    d[make_pair(m, n)] = trav(m - 1, n) + trav(m, n - 1);

    return d[make_pair(m, n)];
}

int main() {

    cout << trav(3, 3) << endl;
    cout << long int(trav(18, 18)) << endl;

    return 0;
}

我是 C++ 新手，在显示第二个基本情况 trav(18,18) 时出现显示问题，显示的是负数而不是预期的正长整数正数

Answer 1

这里的演员太晚了：

cout << long int(trav(18, 18)) << endl;

由于 trav 中的所有内容都是用 int 计算的，因此可能会在转换之前发生溢出。一旦发生溢出，之后的铸造就没有用了。当我将计算更改为使用 long int:

时，我确实得到了正确的结果

#include <iostream>
#include <map> 
using namespace std;

map<pair<long int,long int>, long int> d;

auto trav(long int m,long  int n) {

    if (d.find(make_pair(m, n)) != d.end()) return d[make_pair(m, n)];

    if (m == 0 || n == 0) return 0L;
    if (m == 1 && n == 1) return 1L;

    d[make_pair(m, n)] = trav(m - 1, n) + trav(m, n - 1);

    return d[make_pair(m, n)];
}

int main() {

    cout << trav(3, 3) << endl;
    cout << trav(18, 18) << endl;

    return 0;
}

Output:

6
2333606220

C++ 长整型显示

C++ Long integer display

c++

long-integer

display