uva424 高精度计算

题意是计算各长整数的和，最多输入100个数，每个数都是正整数且位数不超过100.

很明显100位的数用数组存会方便许多，然后设置两个整型数组，一个存进位，一个存结果。为了对齐进行运算，我将所有的数先逆序调整，即低位在前高位在后，这样运算就能保证对齐运算了。总体来说难度很小，需要细心，争取一次AC！

 

#include<iostream>

#include<cstring>

using namespace std;

char input[101][101];

int convert(int size)

{

	int maxn=0;

	for (int i=0;i<size;i++)

	{

		int len=strlen(input[i]);

		if (len>maxn) maxn=len;

		for (int j=0;j<len/2;j++)

		{

			char tmp=input[i][j];

			input[i][j]=input[i][len-1-j];

			input[i][len-1-j]=tmp;

		}

	}

	return maxn;

}

int main()

{

	int line=0;

	while(cin>>input[line]&&input[line][0]!='0')

	{

		line++;

	}

	int carry[102]={0};

	int maxsize=convert(line);

	int result[105];

	for (int i=0;i<maxsize;i++)

	{

		int sum=0;

		for (int j=0;j<line;j++)

		{

			if (input[j][i]=='\0') input[j][i]='0';

			sum=sum+int(input[j][i]-'0');

		}

		sum=sum+carry[i];

		result[i]=sum%10;

		carry[i+1]=sum/10;

	}

	result[maxsize]=carry[maxsize];

	

	for (int j=0;j<(maxsize+1)/2;j++)

		{

			int tmp=result[j];

			result[j]=result[maxsize-j];

			result[maxsize-j]=tmp;

		}

	for (int i=0;i<=maxsize;i++)

	{

		if (i==0&&result[i]==0) continue;

		cout<<result[i];

	}

	cout<<endl;

	return 0;

}