zoj1205

#include<iostream>   
#include<cstring>   
using namespace std;   
const int MAX_SIZE = 104;    
char A[MAX_SIZE];   
char B[MAX_SIZE];   
char C[MAX_SIZE];   
inline void char2int( char * a, int n)   
{   
    for( int i=0; i<n; i++)   
    {   
    if( a[i] > 'A')     
        a[i] = a[i] - 'a' + 10;   
    else       
        a[i] = a[i] - '0';   
    }   
    return;   
}   
inline void int2char( char * a, int n)   
{   
    static char map[] = "0123456789abcdefghij";   
    for( int i=0; i< n; i++)   
    a[i] = map [ a[i] ];   
    return;   
}   
int martianadd( char * a, int la, char *b, int lb, char *c)   
{   
    char * ap = a + la -1;   
    char * bp = b + lb -1;   
    char * cp = c;   
    int carry = 0;   
    while( ap >= a && bp >= b)   
    {   
    *cp = *ap + *bp + carry;   
    carry = *cp / 20;   
    *cp %= 20;   
    ap--, bp--;   
    cp++;   
    }   
    if( ap >= a )   
    {   
    while( ap >= a && carry > 0)   
    {   
        *cp = *ap + carry;   
        carry = *cp / 20;   
        *cp %= 20;   
           
        cp++,ap--;   
    }   
    while( ap >= a)   
    {   
        *cp = *ap;   
        cp++,ap--;   
    }   
    }   
    if( bp >= b )   
    {   
    while( bp >= b && carry > 0)   
    {   
        *cp = *bp + carry;   
        carry = *cp / 20;   
        *cp %= 20;   
           
        cp++,bp--;   
    }   
    while( bp >= b)   
    {   
        *cp = *bp;   
        cp++,bp--;   
    }   
    }   
    while(  carry > 0)   
    {   
    *cp =  carry;   
    carry = *cp / 20;   
    *cp %= 20;   
    cp++;   
    }   
    return cp - c;   
}   
inline void dumpresult( char *c, int lc)   
{   
    char * cp = c + lc -1;   
    while( cp >= c)   
    cout<< *(cp--);   
    cout<<endl;   
}   
  
int main( void)   
{   
    while( cin.getline( A, MAX_SIZE) && cin.getline( B, MAX_SIZE) )   
    {   
    int la = strlen( A);   
    int lb = strlen( B);   
    int lc;   
    char2int( A, la);   
    char2int( B, lb);   
    lc = martianadd( A, la, B, lb, C);   
    int2char( C, lc);   
    dumpresult( C, lc);   
    }   
    return 0;   
} 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值