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

Posted 2020-09-14 伊甸一点

题目链接：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<=1) return false;
    if(x==2) return true;
    int tmp = sqrt(x)+1;
    for(int i = 2 ; i <= tmp ; i++){
        if(x%i==0)
            return false;
    }
    return true;
}
 
void calPrime(){
    int num = 0;
    for(int i = 2 ; num<25 ; 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, 0, sizeof(a));
    memset(b, 0, sizeof(b));
    memset(sum, 0, sizeof(sum));
    c=‘ ‘;
    lena=lenb=i=j=0;
}
int main(){
    calPrime();
#ifdef debug
    for(int i = 1 ; i < MAX_PRIME ; i++){
        cout<<i<<" is : "<<prime[i]<<endl;
    }
#endif
//    freopen("/Users/pengfei_zheng/Desktop/input.txt", "r", stdin);
    while(1){
        init();
        char c;
         
        for(i = 1 ; i < MAX_SIZE ; i++){
            scanf("%d",&a[i]);
            scanf("%c",&c);
            if(c==‘ ‘)break;
        }
        lena = i;
        for(j = 1 ; j < MAX_SIZE ; j++){
            scanf("%d",&b[j]);
            scanf("%c",&c);
            if(c==‘\n‘)break;
        }
        lenb = j;
        if(a[1]==0 && b[1]==0)
            break;
         
        int maxLen = lena>=lenb ? lena : lenb;
         
        int carry=0;
        int len = maxLen;
        int x,y;
        for(i = 1 ; i <= maxLen; i++){
            if(lena>=1) x=a[lena--];
            else x=0;
            if(lenb>=1) y=b[lenb--];
            else y=0;
            sum[len--]=(x+y+carry)%prime[i];
            carry=(x+y+carry)/prime[i];
        }
        if(carry!=0){
            printf("%d,",carry);
        }
        for(i = 1 ; i < maxLen ; i++){
            printf("%d,",sum[i]);
        }
        printf("%d\n",sum[maxLen]);
    }
    return 0;
}
/**************************************************************
    Problem: 1016
    User: zpfbuaa
    Language: C++
    Result: Accepted
    Time:10 ms
    Memory:1532 kb
****************************************************************/