POJ 1503 Integer Inquiry(高精度运算)

//简单高精度运算
#include<iostream>
using namespace std;
struct BigInt//结构体
{
char data[110];//字符串数据
int num[110];//整型数据
int len;//位数长度
void print()//打印函数
{
if(num[len] != 0)	cout << num[len];//注意长度，得提前判断进位的情况
for(int i = len-1;i >= 0;--i)
cout << num[i];
}
};
void reverse(BigInt &a)//将数位反转
{
a.len = strlen(a.data);
for(int i = 0;i < a.len;++i)
a.num[a.len-1-i] = a.data[i] - '0';//最简易做法
}
void plus(BigInt &a,BigInt &b)
{
int length = max(a.len,b.len);
for(int i = 0;i < length;++i)
{
a.num[i+1] += (a.num[i] + b.num[i])/10;//进位
a.num[i] = (a.num[i] + b.num[i])%10;
}
}

int main()
{
BigInt a,b;
memset(a.num,0,sizeof(a.num));
memset(b.num,0,sizeof(b.num));
cin >> a.data;
reverse(a);
while(cin >> b.data)
{
if(strlen(b.data) == 1 && b.data[0] == '0')break;
reverse(b);
plus(a,b);
}
a.print();
cout << endl;
return 0;
}