hdu1002 A + B Problem II 最简单的题目之大数相加
发布时间:2020-12-14 03:51:35 所属栏目:大数据 来源:网络整理
导读:被一个presentation error困扰了很久很久 之所以不喜欢acm的原因便是如此 大数相加,不能用原本的数据类型 #include iostream#include cstringusing namespace std;int main(){ int num; cin num; int p ; for(p = 0 ; p num ; p++) { char m[1002] ;//先用
被一个presentation error困扰了很久很久 之所以不喜欢acm的原因便是如此 #include <iostream> #include <cstring> using namespace std; int main() { int num; cin >> num; int p ; for(p = 0 ; p < num ; p++) { char m[1002] ;//先用两个char把数字存进来 char n[1002]; int a[1001] = {0};//预先声明两个整型数组,全部置零方便计算 int b[1001]= {0}; cin >> m >> n; int al = strlen(m); //<cstring> int bl = strlen(n); int j = 0; int i ; for(i = al-1 ; i >=0 ; i --)//通过将字符串分别减去'0',得到相应数字 { a[j] = int(m[i] -'0'); j++; } j= 0 ; for(i = bl-1; i >= 0 ; i -- ) { b[j] = int(n[i]-'0'); j++; } //cout << m << n << endl;测试语句.. //cout << a[0]<< b[0]; int max ; if(al>bl) //get longer length max = al; else max = bl; for(i= 0 ; i <= max ; i++) //相加及进位的处理 { a[i] += b[i]; a[i+1] += (a[i]/10); a[i] %= 10; } for(i = 1000 ;a[i]==0 ; i-- ){} //获取结果的长度 cout << "Case "<< p+1 << ":n"; //输出部分 cout << m << " + "<< n << " = "; for( ; i >=0; i--) { cout << a[i]; } if (p+1 != num) cout << endl<<endl; else cout << endl; } return 0; } (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |