hdu 1047 Integer Inquiry 大数加法

来源:互联网 发布:上海大学乐乎论坛圈子 编辑:程序博客网 时间:2024/06/01 09:29

点这里

#include <iostream>#include <cmath>#include <stdio.h>#include <string.h>using namespace std;int main(){    int a;    char s[200];    int shu[200][200],max,i,l,len,p,k,bb,j;    int ans[200];    int h,t,ys;    scanf("%d",&a);        getchar();    for(bb=0;bb<a;bb++)    {   max=-1;       memset(shu,0,sizeof(shu));       memset(ans,0,sizeof(ans));       for(p=0;p<200;p++)      {           gets(s);       if(strcmp(s,"0")==0)          {              break;}          len=strlen(s);           if(len>max)             {max=len;}           for(int j=0;j<len;j++)            {shu[p][j]=s[len-1-j]-'0';            }      }             h=0;        for(k=0;k<max+2;k++)        {              t=h;          for(l=0;l<p;l++)            {              t+=shu[l][k];            }            ys=t%10;            h=t/10;            ans[k]=ys;        }        for(i=max+2;i>=0;i--)        {           if(ans[i]!=0)  break;        }        j=i;        while(j>=0)        printf("%d",ans[j--]);         if(i<0)          printf("0");          printf("\n");         if(bb!=a-1)            printf("\n");    }    return 0;}