第二次周賽H題(HDU-1002)
阿新 • • 發佈:2018-12-22
問題連結: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;
}
}
}