ACM 大数相加

#include <stdio.h>
#include <string.h>
#define SIZE 1000
void convert(char a[],char newa[])
{
    memset(newa,‘0‘,SIZE);
    strcpy(newa+SIZE-strlen(a),a);
}
void calcul(char newa[],char newb[],char res[])
{
    memset(res,‘0‘,SIZE+1);
    int c=0,i;
    char temp;
    for(i=SIZE-1;i>=0;i--)
    {
        temp=newa[i]+newb[i]-‘0‘+c;
        if(temp>‘9‘)
        {   temp=temp-10  ; c=1;   }
        else
            c=0;
        res[i+1]=temp;
    }
    res[SIZE+1]=‘\0‘;
}
void printres(char a[],char b[],char res[])
{
    printf("%s + %s = ",a,b);

    int i;
    for(i=0;i<SIZE+2;i++)
    {
        if(res[i]!=‘0‘)
        {    puts(res+i);break;}
    }

}
int main()
{
   int n,i;
   scanf("%d",&n);
   char a[SIZE+1],b[SIZE+1];
   char newa[SIZE+1],newb[SIZE+1],res[SIZE+2];

   for(i=0;i<n;i++)
   {
       scanf("%s %s",a,b);
       convert(a,newa);
       convert(b,newb);
       calcul(newa,newb,res);
       printf("Case %d:\n",i+1);
       printres(a,b,res);
       if(i<n-1)
        printf("\n");
   }
}

  1 #include "stdio.h"
  2 #include "string.h"
  3 #define N 400 
  4 void convert(char ch[],char new1[])
  5 {
  6     char temp[N+2];
  7     char ch1[2*N+1];
  8     int flag=0;
  9     strcpy(ch1,ch);
 10     int pos=0,i;
 11     memset(temp,‘0‘,N+1);
 12     memset(new1,‘0‘,2*N+1);
 13     for(pos=0;pos<strlen(ch);pos++)
 14     {
 15         if(ch[pos]==‘.‘)
 16         {
 17             flag=1;
 18             break;
 19         }    
 20     }
 21     if(flag==0)
 22     {
 23         strcat(ch1,".0")    ;
 24     }
 25     ch[pos]=‘\0‘;
 26     strcpy(new1+N-strlen(ch),ch);
 27     ch[pos]=‘.‘; 
 28     for(pos,i=0;pos<strlen(ch1);pos++,i++)
 29     {
 30         temp[i]=ch1[pos];
 31 
 32     }
 33     temp[N+1]=‘\0‘;
 34 
 35     strcat(new1,temp);
 36 }
 37 void calcul(char newa[],char newb[],char res[])
 38 {
 39     memset(res,‘0‘,N*2+2);
 40     int c=0,i;
 41     char temp;
 42     for(i=N*2;i>=0;i--)
 43     {
 44         if(newa[i]!=‘0‘||newb[i]!=‘0‘||c==1)
 45         {
 46             temp=newa[i]+newb[i]-‘0‘+c;
 47             if(newa[i]==‘.‘)
 48                  {  res[i+1]=‘.‘; continue;  }
 49 
 50             if(temp>‘9‘)
 51                 {   temp=temp-10  ; c=1;   }
 52             else
 53                 c=0;
 54             res[i+1]=temp;
 55         }        
 56     }
 57     for(i=N*2+1;i>=0;i--)
 58     {
 59            if(res[i]!=‘0‘)
 60            break; 
 61        }
 62     res[i+1]=‘\0‘;     
 63     
 64 }
 65 void printres(char a[],char b[],char res[])
 66 {
 67     int i,pos,flag=0;
 68     for(i=0;i<N*2+1;i++)
 69     {
 70         if(res[i]==‘.‘ )
 71         {    break;}
 72     }
 73     pos=i;
 74     res[pos]=‘\0‘;
 75     for(i=0;i<strlen(res);i++)
 76     {
 77         if(res[i]!=‘0‘ )
 78         {  flag=1; printf("%s",res+i); break;}
 79     }
 80        if(flag==0)    
 81            printf("0");
 82     res[pos]=‘.‘;
 83     if(res[pos+1]!=‘\0‘) 
 84         printf("%s",res+pos);
 85     printf("\n");
 86 }
 87 main()
 88 {
 89     char a[2*N+1],b[2*N+1];
 90     char newa[2*N+1],newb[2*N+1],res[2*N+2];
 91     memset(a,‘0‘,2*N);
 92     memset(b,‘0‘,2*N);
 93     while(scanf("%s %s",a,b)!=EOF)
 94     {
 95         convert(a,newa);
 96         convert(b,newb);
 97         calcul(newa,newb,res);
 98         if(res[0]!=‘\0‘)
 99                printres(a,b,res);
100            else 
101             printf("0\n");
102     }
103 }