poj3982_大数加法

该题目为顶嵌杯初赛题目D。

http://poj.org/problem?id=3982

题意为：

数列A满足An = An-1 + An-2 + An-3, n >= 3 ， 编写程序，给定A0, A1 和 A2, 计算A99

此题数据量较大，故采用字符数组来进行加法。算法思路为：

依次计算A4，A5，A6...A99

在计算的过程中，从个位开始计算（分别累加An-1、An-2、An-3以及低位进位，如果结果大于10则进位。），直到三个数的最高位。累加结果以及进位单独使用一个char数组进行缓冲。

 

个人水平有限，如有错误请指正

代码如下：

 

#include <iostream>
#define size 100
using namespace std;

char *cal(char* n1,char* n2,char* n3,int n)
{	
	char temp[size];//运算结果以及进位缓冲
	memset(temp,'/0',sizeof(temp));
	int i=0;
	while(!(n1[i]=='/0' && n2[i]=='/0' && n3[i]=='/0'))
	{
		int a1,a2,a3,t;//存放对应位的值以便进行累加
		if(n1[i] == '/0')
			a1 = 0;
		else
			a1 = n1[i]-'0';

		if(n2[i] == '/0')
			a2 = 0;
		else
			a2 = n2[i]-'0';

		if(n3[i] == '/0')
			a3 = 0;
		else
			a3 = n3[i]-'0';

		if(temp[i] == '/0')
			t = 0;
		else
			t = temp[i]-'0';

		temp[i]=(a1+a2+a3 + t)%10 + '0';
		if((a1+a2+a3 + t)/10 >=1)
			temp[i+1]=(a1+a2+a3 + t)/10 + '0';
		i++;
	}

	if(n == 100)
		return temp;
	return cal(n2,n3,temp,n+1);
	
}

//对输入的字符串进行取反，以便于低位到高位进行运算。
void anti(char *n1)
{
	int len = strlen(n1);
	for(int i=0;i<len/2;i++)
	{
		char c;
		c = n1[len-i-1];
		n1[len-i-1] = n1[i];
		n1[i] = c;
	}
}

int main()
{
	char n1[size];
	char n2[size];
	char n3[size];
	memset(n1,'/0',sizeof(n1));
	memset(n2,'/0',sizeof(n2));
	memset(n3,'/0',sizeof(n3));
	while(scanf("%s%s%s",&n1,&n2,&n3) != EOF)
	{
		anti(n1);
		anti(n2);
		anti(n3);
		char* result;
		result = cal(n1,n2,n3,4);
		int l=strlen(result);
		for(int i=l-1;i>=0;i--)
		{
			printf("%d",result[i]-'0');
		}
		printf("/n");
		memset(n1,'/0',sizeof(n1));
		memset(n2,'/0',sizeof(n2));
		memset(n3,'/0',sizeof(n3));
	}
	return 0;
}