hdu 1047 Integer Inquiry

来源:互联网 发布:js window对象 编辑:程序博客网 时间:2024/05/19 05:03
#include <iostream>//相对简单,用字符串解决大数字运算#include <string>//java 大数运算更容易 BigInteger using namespace std;string add(string sum , string s) {string ss="";int len = sum.length();int len1 = s.length();if (len < len1)for (int i = 1; i <= len1 - len; i++)sum = "0" + sum;elsefor (int i = 1; i <= len - len1; i++)s = "0" + s; len = sum.length(); int tmp = 0, jin = 0; for (int i = len - 1; i >= 0; i--) { tmp = s[i] - '0' + sum[i] -'0'+ jin; jin = tmp / 10; tmp %= 10; ss = (char)(tmp + '0')+ss ; } if (jin != 0)  ss = char(tmp + '0') + ss; return ss;}int main() {int n;cin >> n;while (n--){string sum = "0";string s;while(cin>>s&&s.length()<100){if (s== "0")break;sum = add(sum, s);}cout << sum << endl;if (n>0)cout << endl;}return 0;}

原创粉丝点击