大数相加

来源:互联网 发布:谈谈你的php面试经历 编辑:程序博客网 时间:2024/06/16 03:21

题目链接

AC代码:

#include<stdio.h>#include<math.h>#include<string.h>#include<algorithm>using namespace std;int a[10001];int b[10001];int c[10001];char n[10001];char m[10001];int main(){    int t,base=1;    int j,k,r,len;    scanf("%d",&t);    getchar();    while(t--)    {        scanf("%s %s",n,m);        j=k=r=0;        memset(a,0,sizeof(a));        memset(b,0,sizeof(b));        memset(c,0,sizeof(c));        int l=strlen(n);        int l1=strlen(m);        for(int i=l-1; i>=0; i--)            a[j++]=n[i]-'0';        for(int i=l1-1; i>=0; i--)            b[k++]=m[i]-'0';        len=max(l,ll);        for(int i=0; i<len; i++)            c[r++]=a[i]+b[i];        for(int i=1;i<r;i++)        {                c[i]+=c[i-1]/10;                c[i-1]=c[i-1]%10;        }        printf("Case %d:\n",base++);        for(int i=l-1; i>=0; i--)        {            printf("%d",a[i]);        }        printf(" + ");        for(int i=l1-1; i>=0; i--)        {            printf("%d",b[i]);        }        printf(" = ");        for(int i=r-1;i>=0;i--)        {            printf("%d",c[i]);        }        printf("\n");    }} 


原创粉丝点击