高精度

高精度求和          

（应该是zoj上的一道题，但是zoj打不开了）这是一个多个高精度数求和，每个数不超过100位，不超过20个数相加。本来做过两个高精度数相加后做这个题是挺简单的，但是我居然超时都超了好几次， 我也觉得很奇怪，数字这么小怎么会超时，结果发现while循环里的输入忘了写结束符EOF，这个简直是郁闷，然后改了又变为WA了，想了很久也没想明白，最后我试着改了一个范围，居然就对了，郁闷，郁闷。。。。。。（必须发个博客调整一下心情）

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int main()
{
    char a[110];
    int b[110],ans[110],N,lenmax=0;
    while(scanf("%d",&N)!=EOF)                                           //第二次没发现这个问题
    {
        memset(ans,0,sizeof(ans));
        for(int i=0;i<N;i++)
        {
            memset(a,0,sizeof(char)*110);
            cin>>a;
            int len=strlen(a);
            if(len>lenmax)
                lenmax=len;
            memset(b,0,sizeof(b));
            for(int j=0;j<len;j++)
            {
                b[j]=a[len-j-1]-'0';
            }
            for(int j=0;j<=lenmax;j++)                                    //当初写的范围是（0，len）想的是一个新的数与前面的和相加最多会进一位，所以算到len就够了，结果一直WA。
            {
                ans[j]+=b[j];
                ans[j+1]+=ans[j]/10;
                ans[j]%=10;
            }
        }
        if(ans[lenmax]!=0)
            lenmax++;
        while(lenmax&&!ans[lenmax])  lenmax--;
        for(int i=lenmax;i>=0;i--)  printf("%d",ans[i]);
        printf("\n");
    }
    return 0;
}

1529: 高精度减法

Time Limit: 1000MS Memory Limit: 65536KB
Total Submit: 425 Accepted: 85 Page View: 1535
Submit  Status  Discuss

Description

输入多组数据 m n, 计算m-n的值。
m n 均为非负数，长度不超过100位。

Input

Output

• Sample Input