1. 程式人生 > >第二次周賽H題(HDU-1002)

第二次周賽H題(HDU-1002)

問題連結:https://vjudge.net/problem/HDU-1002

問題簡述:求A+B的和,A和B的位數不會超過1000位。

Get:進行高精度運算。用兩個字元陣列接收A和B,再用兩個整型陣列接收字元陣列,兩個整型陣列相加,若位數相加大於10,則進一位,當前位減10(因為只有兩位數,所以只需要減10),輸出結果。(需要注意細節)

AC程式碼:

#include <string>
#include <iostream>
using namespace std;
int main()
{
	string a, b;
	int i,j,l1,l2,n;
	cin >>
n; for(j=1;j<n+1;j++) { int c[1000] = { 0 }, d[1000] = { 0 }; cin >> a >> b; l1 = a.length(); l2 = b.length(); int max = l1 > l2 ? l1 : l2; for (i = l1-1; i >=0; i--) { c[l1 - i - 1] = a[i] - 48; } for (i = l2 - 1; i >= 0; i--) { d[l2 - i - 1] = b[i] - 48; }
for (i = 0; i < max; i++) { c[i] = c[i] + d[i]; if (c[i] > 9) { if (i == max - 1) { max++; } c[i + 1]++; c[i] -= 10; } } cout << "Case " << j << ":" << endl << a << " + " << b << " = "; for (i = max-1
; i >=0; i--) { cout << c[i]; } if (j != n) { cout << endl<<endl; } else { cout << endl; } } }