算法路-HDU-ACM---1002

最新推荐文章于 2024-03-10 20:30:50 发布

原创最新推荐文章于 2024-03-10 20:30:50 发布 · 532 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一个使用 C 语言实现的字符串加法程序，该程序能够处理任意长度的字符串相加，并通过案例演示了如何逐位进行进位计算。文章详细展示了如何读取输入、比较字符串长度以及进行字符串加法运算的全过程。

#include<stdio.h>
#include<string.h> 


int main()
{
    int t;
    char a[1000],b[1000],c[1000];
    int al,bl;
    
    scanf("%d",&t);
    for(int i=1;i<=t;i++)
    {
        c[0]='0';
        printf("Case %d:\n",i);
        scanf("%s %s",a,b);
        al=strlen(a); 
        bl=strlen(b);        
        printf("%s + %s = ",a,b);
        
        int l = (al>bl?al:bl);
        c[l+1]='\0';
        
        int zeng=0,temp;
        for(int j=l;j>0;j--)
        {
            if(al!=0 && bl!=0)
            {
                temp = a[al-1] + b[bl-1] + zeng - '0' -'0';
                c[j] = temp%10 + '0';
                zeng = temp/10;
                
                al--;
                bl--;
            }
            else if(al!=0 && bl==0)
            {
                temp = a[al-1] + zeng - '0';
                c[j] = temp%10 + '0';
                zeng = temp/10;
            
                al--;
            }
            else if(al==0 && bl!=0)
            {
                temp = b[bl-1] + zeng - '0';
                c[j] = temp%10 + '0';
                zeng = temp/10;
                
                bl--;
            }
        }
        if(zeng!=0)
        {
            c[0]=zeng + '0';
//            printf("Case %d:\n%s + %s = %s\n\n",i+1,a,b,c);
            printf("%s\n",c);
        }
        else {
            char *p = c+1;
//            printf("Case %d:\n%s + %s = %s\n\n",i+1,a,b,p);
            printf("%s\n",p);
        }
        if(i!=t) printf("\n");
    }
    return 0;
}