POJ--1503:Integer Inquiry 大数加法

来源：互联网发布：机顶盒有线网络设置编辑：程序博客网时间：2024/06/01 08:01

题目源地址：http://poj.org/problem?id=1503

程序源代码：

//POJ--1503:Integer Inquiry   大数加法 #include<iostream>#include<string.h>#include<memory.h>using namespace std;int main(){    char s[110];    int ans[111];    int len,i,j;        memset(ans,0,sizeof(ans));        while(1)    {       cin>>s;       len=strlen(s);              if(len==1 && s[0]=='0')//注意：此处若不写len==1则会Wrong Answer           break;              j=110;       for(i=len-1;i>=0;i--)          ans[j--]+=s[i]-'0';//注意：j的初始赋为110，ans[j--]+=s[i]-'0'与大数乘法也是有区别的     }        for(i=110;i>=1;i--)//注意：此处是i>=1，因为有涉及ans[i-1](但是我写i>=0在POJ上也AC了，奇怪难道不会数组越界吗)    {       if(ans[i]>9)       {          ans[i-1]=ans[i-1]+ans[i]/10;          ans[i]=ans[i]%10;       }    }        i=0;    while(ans[i]==0)    {       i++;                }        for( ;i<=110;i++)       cout<<ans[i];        cout<<endl;        //system("pause");    return 0;}

0 0