#define REP(i,a,b) for(int i = a; i < b; i++)
#define FOR(i,n) REP(i,0,n)
#include<iostream>
#include<algorithm>
#include<stdio.h>
#include<string>
using namespace std;
下面的函数是通过字符串方法汇总两个大整数的函数。输入可能大于long long int的限制。
string string_add(string a, string b) {
string new_str = "";
reverse(a.begin(), a.end());
reverse(b.begin(), b.end());
string long_s;
string short_s;
if (a.size() >= b.size()) {
long_s = a;
short_s = b;
}
else{
long_s = b;
short_s = a;
}
int carry = 0;
int dif = long_s.size() - short_s.size();
FOR(i, dif)
short_s += "0";
FOR(i, long_s.size()) {
int hab = stoi(long_s.substr(i, 1)) + stoi(short_s.substr(i, 1)) + carry;
if (hab > 9) {
carry = 1;
hab -= 10;
}
else carry = 0;
new_str += to_string(hab);
}
if (carry != 0) new_str += to_string(carry);
reverse(new_str.begin(), new_str.end());
return new_str;
}
以下是主要部分。
int main() {
while(!cin.eof()){
int n;
string dp[251];
cin >> n;
dp[0] = 1;
dp[1] = 1;
REP(i,2,n)
dp[i] = string_add(string_add(dp[i-2], dp[i-2]), dp[i-1]);
cout << dp[n];
}
return 0;
}
如何修复此错误?我认为这个问题是“stoi”的输入,但我不知道如何修复它。请帮忙。
答案 0 :(得分:2)
来自cppreference:
异常:如果无法执行转换,则为std :: invalid_argument
看起来您正在操作的其中一个字符串无法转换为整数,因此stoi
会抛出异常。一般来说,了解您调用的函数的所有失败模式是个好主意 - 您希望通过在程序逻辑中的某个位置捕获此异常来处理此情况(或通过保证发送到stoi
的字符串将始终可以转换,这在某些用例中可能是可能的。)