题目1016：火星A+B(进制新问题)

题目链接：http://ac.jobdu.com/problem.php?pid=1016

详解链接：https://github.com/zpfbuaa/JobduInCPlusPlus

参考代码：

//
//  1016 火星A+B.cpp
//  Jobdu
//
//  Created by PengFei_Zheng on 28/04/2017.
//  Copyright © 2017 PengFei_Zheng. All rights reserved.
//

#include <stdio.h>
#include <iostream>
#include <algorithm>
#include <string.h>
#include <cstring>
#include <cmath>
#define MAX_PRIME 30
#define MAX_SIZE 26
//#define debug

using namespace std;

int prime[MAX_PRIME];

bool isPrime(int x){
    if(x<=) return false;
    if(x==) return true;
    int tmp = sqrt(x)+;
    for(int i =  ; i <= tmp ; i++){
        if(x%i==)
            return false;
    }
    return true;
}

void calPrime(){
    int num = ;
    for(int i =  ; num< ; i++){
        if(isPrime(i)){
            num++;
            prime[num] = i;
        }
    }
}

int a[MAX_SIZE];
int b[MAX_SIZE];
int sum[MAX_SIZE];
char c;
int lena, lenb, i, j;

void init(){
    memset(a, , sizeof(a));
    memset(b, , sizeof(b));
    memset(sum, , sizeof(sum));
    c=' ';
    lena=lenb=i=j=;
}
int main(){
    calPrime();
#ifdef debug
    for(int i =  ; i < MAX_PRIME ; i++){
        cout<<i<<" is : "<<prime[i]<<endl;
    }
#endif
//    freopen("/Users/pengfei_zheng/Desktop/input.txt", "r", stdin);
    while(){
        init();
        char c;

        for(i =  ; i < MAX_SIZE ; i++){
            scanf("%d",&a[i]);
            scanf("%c",&c);
            if(c==' ')break;
        }
        lena = i;
        for(j =  ; j < MAX_SIZE ; j++){
            scanf("%d",&b[j]);
            scanf("%c",&c);
            if(c=='\n')break;
        }
        lenb = j;
        if(a[]== && b[]==)
            break;

        int maxLen = lena>=lenb ? lena : lenb;

        int carry=;
        int len = maxLen;
        int x,y;
        for(i =  ; i <= maxLen; i++){
            if(lena>=) x=a[lena--];
            else x=;
            if(lenb>=) y=b[lenb--];
            else y=;
            sum[len--]=(x+y+carry)%prime[i];
            carry=(x+y+carry)/prime[i];
        }
        if(carry!=){
            printf("%d,",carry);
        }
        for(i =  ; i < maxLen ; i++){
            printf("%d,",sum[i]);
        }
        printf("%d\n",sum[maxLen]);
    }
    return ;
}
/**************************************************************
    Problem: 1016
    User: zpfbuaa
    Language: C++
    Result: Accepted
    Time:10 ms
    Memory:1532 kb
****************************************************************/