hdu 1002 A+B

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

复习一下大数

模板：

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <math.h>
#include <assert.h>
#include <ctype.h>
#include <map>
#include <string>
#include <set>
#include <bitset>
#include <utility>
#include <algorithm>
#include <vector>
#include <stack>
#include <queue>
#include <iostream>
#include <fstream>
#include <list>
using  namespace  std;

const  int MAXL = 1005;
struct  BigNum
{
    int  num[MAXL];
    int  len;
    BigNum()
    {
        memset(num,0,sizeof(num));
    }
};

//高精度加法
BigNum  Add(BigNum &a, BigNum &b)
{
    BigNum c;
    int  i, len;
    len = (a.len > b.len) ? a.len : b.len;
    memset(c.num, 0, sizeof(c.num));
    for(i = 0; i < len; i++)
    {
        c.num[i] += (a.num[i]+b.num[i]);
        if(c.num[i] >= 10)
        {
            c.num[i+1]++;
            c.num[i] -= 10;
        }
    }
    if(c.num[len])
        len++;
    c.len = len;
    return  c;
}
void  print(BigNum &a)   //输出大数
{
    int  i;
    for(i = a.len-1; i >= 0; i--)
        printf("%d", a.num[i]);
    printf("
");
}


void Init(BigNum &a, char *s, int &tag)   //将字符串转化为大数
{
    int  i = 0, j = strlen(s);
    if(s[0] == '-')
    {
        j--;
        i++;
        tag *= -1;
    }
    a.len = j;
    for(; s[i] != ''; i++, j--)
        a.num[j-1] = s[i]-'0';
}

int main(void)
{
    //freopen("in.txt","r",stdin);
    int T;
    char  s1[MAXL], s2[MAXL];
    scanf("%d",&T);
    for(int t=1;t<=T;t++)
    {
        BigNum a,b,c;
        memset(s1,0,sizeof(s1));
        memset(s2,0,sizeof(s2));
        scanf("%s %s",s1,s2);
        int tag=1;
        Init(a,s1,tag);
        Init(b,s2,tag);
        c=Add(a,b);
        if(t!=1)
        printf("
");
        printf("Case %d:
",t);
        printf("%s + %s = ",s1,s2);
        print(c);
    }
    return 0;
}

普通：

#include<iostream>
#include<string.h>
#include<math.h>
#include<stdlib.h>
#include<stdio.h>
using namespace std;
const int M=1005;
void xsone(int a[],int b[],int lenz)
{
    for(int i=0;i<lenz;i++)
    a[i]=a[i]+b[i];
    int temp=0;
    for(int i=0;i<lenz+1;i++)
    {
        a[i]+=temp;
        temp=a[i]/10;
        a[i]%=10;
    }
    int i;
    for(i=lenz+1;i>=0;i--)
    if(a[i]!=0)
    break;
    for(;i>=0;i--)
    printf("%d",a[i]);
    printf("
");
}
int main()
{
    //freopen("in.txt","r",stdin);
    int n;
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        char sa[M],sb[M];
        memset(sa,0,sizeof(sa));
        memset(sb,0,sizeof(sb));
        scanf("%s %s",sa,sb);
        int lena = strlen(sa);
        int lenb = strlen(sb);
        int lenz = lena>lenb ?lena :lenb;

        int a[M],b[M];
        memset(a,0,sizeof(a));
        memset(b,0,sizeof(b));
        int j;
        for(j=0;j<lena;j++)
        a[lena-1-j]=sa[j]-'0';
        for(j=0;j<lenb;j++)
        b[lenb-1-j]=sb[j]-'0';
        printf("Case %d:
",i);
        printf("%s + %s = ",sa,sb);
        xsone(a,b,lenz);
        if(i!=n)
        printf("
");
    }
    return 0;
}