程序代码:
#include<stdio.h>
#include<string.h>
#include <stdlib.h>
void add(char a[],char b[],char back[])
{
int i,j,k,up,x,y,z,l;
char *c;
if (strlen(a)>strlen(b)) l=strlen(a)+2; else l=strlen(b)+2;
c=(char *) malloc(l*sizeof(char));
i=strlen(a)-1;
j=strlen(b)-1;
k=0;up=0;
while(i>=0||j>=0)
{
if(i<0) x='0'; else x=a[i];
if(j<0) y='0'; else y=b[j];
z=x-'0'+y-'0';
if(up) z+=1;
if(z>9) {up=1;z%=10;} else up=0;
c[k++]=z+'0';
i--;j--;
}
if(up) c[k++]='1';
i=0;
c[k]='\0';
for(k-=1;k>=0;k--)
back[i++]=c[k];
back[i]='\0';
}
int main()
{
char a[3][1000],temp[1000];
int roll=3;
while(scanf("%s%s%s",a[0],a[1],a[2]) !=EOF)
{
for (int i=3;i<=99;i++)
{
add(a[(i-1)%3],a[(i-2)%3],temp);
add(temp,a[(i-3)%3],a[i%3]);
}
printf("%s\n",a[0]);
}
}