标签:return error length 算法 item 类型 结束 超过 包含
输入为一行,包含两个字符串,字符串的长度在[1,100]。
输出为一行。合法情况输出相加结果,非法情况输出error
下面是我第一次写时的代码通过率虽然有80%,但是与正确的算法思想确是天差地别,大整数即使是long类型也会溢出,以致于错误
#include<iostream> #include<sstream> #include<string> using namespace std; int main() { string s1, s2; long long num1, num2,sum; stringstream s_1,s_2; cin >> s1>>s2;//使用stringstream把string类型转化为long long类型 s_1 << s1; s_1 >> num1; s_2 << s2; s_2 >> num2; if (num1 > 0 && num2 > 0) { sum = num1 + num2; cout << sum << endl; } else { cout << "error"; } return 0; }
下面这才是正确的代码:
/*实现两个大整数相加,因为用int和long都不能满足(溢出)*/ #include <iostream> #include <cstring> #include <stack> #include<string> using namespace std; int isnum(string str) { for (int i = 0; i < str.size(); i++) { if (!isdigit(str[i])) //判断是否有非数字的元素 { cout<<"error"<<endl; return 0; } } return 1; } int main() { string a,b; while (cin >> a >> b) { int sum = 0; int n = a.length()-1; int m = b.length()-1; stack<int> istack; int flag = 0; if (isnum(a) && isnum(b)) { while (m >= 0 && n >= 0) { sum = (a[n--] - ‘0‘) + (b[m--] - ‘0‘) + flag;//字符串从后往前相加,跟正常的加法计算一样,flag存放的低位的进位数 flag = sum / 10;//做进位处理,如果两个数相加超过10就把十位的数字存在flag istack.push(sum % 10);//把结果的个位数存入栈中 } if (n >= 0)//如果字符串b结束字符串a还未结束 { sum = (a[n--] - ‘0‘) + flag; flag = sum / 10; istack.push(sum % 10); } if (m >= 0)//如果字符串a结束字符串b还未结束 { sum = (b[m--] - ‘0‘) + flag; flag = sum / 10; istack.push(sum % 10); } if (m < 0 && n < 0&&flag>0)//当a和b串长度相等且有进位时 { istack.push(flag); } while (!istack.empty()) { cout << istack.top(); istack.pop(); } cout << endl; } } return 0; }
标签:return error length 算法 item 类型 结束 超过 包含
原文地址:https://www.cnblogs.com/wuyepeng/p/9595428.html