HDU 1002 A + B Problem II

来源：互联网发布：淘宝卖家app叫什么编辑：程序博客网时间：2024/05/17 13:13

大数相加题

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1002

#include<stdio.h>#include<string>#define maxn 1010int a[maxn], b[maxn];int main(){    int s,len1,len2,i,j,k,up,count=1;    char str1[1001],str2[1001];    scanf("%d", &s);    for(j=0;j<s;j++)    {        memset(a,0,sizeof(a));        memset(b,0,sizeof(b));        scanf("%s",str1);        scanf("%s",str2);        len1=strlen(str1);        len2=strlen(str2);        for(i=len1-1,k=0;i>=0;i--)        {            a[k++]=str1[i]-'0';        }        for(i=len2-1,k=0;i>=0;i--)        {            b[k++]=str2[i]-'0';        }        for(i=0,up=0;i<maxn;i++)        {            a[i]=a[i]+b[i]+up;            up=a[i]/10;            a[i]=a[i]%10;        }        for(i=maxn-1;i>=0;i--)            if(a[i]) break;        printf("Case %d:\n", count++);        printf("%s + %s = ",str1,str2);        for(k=i;k>=0;k--)            printf("%d", a[k]);        printf("\n");        if(j<s-1)//**格式**//            printf("\n");    }    return 0;}