如何解决C++长整数显示
#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) 时出现显示问题,显示负数而不是预期的正长整数正数
解决方法
这里的演员为时已晚:
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;
}
6
2333606220
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。