hdu 1002.A + B Problem II

来源:互联网 发布:手机调光软件 编辑:程序博客网 时间:2024/06/05 03:42
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int c[2002];


int main()
{
    int t,count=0;
    char a[1001],b[1001];
    scanf("%d",&t);
    while(t--)
    {
        count++;
        memset(a,0,sizeof(a));
        memset(b,0,sizeof(b));
        memset(c,0,sizeof(c));
        int i,j,la,lb,k;
        scanf("%s %s",a,b);
        if(!strcmp(a,"0"))
        {
            printf("%s\n",b);
            return 0;
        }
        la=strlen(a);
        lb=strlen(b);
        memset(c,0,sizeof(c));
        if(la<=lb)
        {
            for(i=la-1,j=lb-1,k=0; i>=0; --i,++k,--j)
            {
                c[k]=(a[i]-'0')+(b[j]-'0');
            }
            for(i=lb-la-1; i>=0; --i,++k)
            {
                c[k]=b[i]-'0';
            }
        }
        else
        {
            for(i=lb-1,j=la-1,k=0; i>=0; ++k,--j,--i)
            {
                c[k]=(a[j]-'0')+(b[i]-'0');
            }
            for(i=la-lb-1; i>=0; ++k,--i)
            {
                c[k]=a[i]-'0';
            }
        }
        for(i=0; i<k; ++i)
        {
            if(c[i]>9)
            {
                c[i+1]+=c[i]/10;
                c[i]%=10;
            }
        }
        for(i=k; !c[i]; --i)
        {


        }
        printf("Case %d:\n",count);
        printf("%s + %s = ",a,b);
        for(; i>=0; --i)
        {
            printf("%d",c[i]);
        }
        printf("\n");
        if(t>0)
               printf("\n");
    }
    return 0;
}
原创粉丝点击