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 100using 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;elsea1 = n1[i]-'0';if(n2[i] == '/0')a2 = 0;elsea2 = n2[i]-'0';if(n3[i] == '/0')a3 = 0;elsea3 = n3[i]-'0';if(temp[i] == '/0')t = 0;elset = 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;}