hdu 1230 hdoj 1230

3406 ワード

火星A+B
Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6806    Accepted Submission(s): 2229
Problem Description
25ビットを超えない2つの火星の正の整数AとBを読み込み、A+Bを計算します.火星では整数は単一進数ではなく、n位の進数はn番目の素数であることに注意しなければならない.例えば、地球上の10進数2は、火星では「1,0」と表記されています.火星の桁数は2進数だからです.地球上の10進数38は、火星では「1,1,1,0」と表記されています.火星の桁数は2進数、10桁は3進数、百桁は5進数、千桁は7進数だからです.
 
Input
テスト入力にはいくつかのテスト例が含まれており、各テスト例は1行を占め、2つの火星の正の整数AとBを含み、火星の整数の隣接する2桁はカンマで区切られ、AとBの間にスペース間隔がある.AまたはBが0の場合、入力が終了し、対応する結果は出力されません.
 
Output
試験例毎に1行、すなわち火星表現法のA+Bの値を出力する.
 
Sample Input
1,0 2,1 4,2,0 1,2,0 1 10,6,4,2,1 0 0
 
Sample Output
1,0,1 1,1,1,0 1,0,0,0,0,0
#include
#include
#include
using namespace std;
int su[25];
int sushu(){
    int s=0,j;
    for(int i=2;s<25;i++){
        for(j=2;j<=sqrt(i);j++){
            if(i%j==0&&i!=2){
                break;
            }
        }
        if(j>sqrt(i)) su[s]=i,s++;
    }
    return 0;
}
int change(int x[],string str){
    int mid=0,s=0,k=1,num=0;
    for(int i=str.length()-1;i>=0;i--){
        if(i==0){
            mid=(str[i]-'0')*k+mid;
            x[s]=mid,k=1,mid=0,s++;
            num++;
        }
        else if(str[i]==',') x[s]=mid,k=1,mid=0,s++,num++;
        else{
            mid=(str[i]-'0')*k+mid;
            k*=10;
        }
    }
    return num;
}
int main(){
    string cin1,cin2;
    int A[25],B[25],a=0,b=0,result[26],judge=0;
    sushu();
    while(cin>>cin1>>cin2,cin1!="0"&&cin2!="0"){
        judge=0;
        a=change(A,cin1);
        b=change(B,cin2);
        for(int i=0;i             if(a>=b){                 if(i                     A[i]=A[i]+B[i];                 }                 if(A[i]>=su[i]&&i==a-1) A[i+1]=A[i]/su[i],A[i]=A[i]%su[i],judge=1;                 else if(A[i]>=su[i]) A[i+1]+=A[i]/su[i],A[i]=A[i]%su[i];             }             else{                 if(i                     B[i]=B[i]+A[i];                 }                 if(B[i]>=su[i]&&i==b-1) B[i+1]=B[i]/su[i],B[i]=B[i]%su[i],judge=1;                 else if(B[i]>=su[i]) B[i+1]+=B[i]/su[i],B[i]=B[i]%su[i];             }         }         if(a>=b&&judge==0){             for(int i=a-1;i>=0;i--){                 if(i==0) cout<                 else cout<             }         }         else if(a>=b&&judge==1){             for(int i=a;i>=0;i--){                 if(i==0) cout<                 else cout<             }         }         else if(a             for(int i=b-1;i>=0;i--){                 if(i==0) cout<                 else cout<             }         }         else if(a             for(int i=b;i>=0;i--){                 if(i==0) cout<                 else cout<             }         }     }     return 0; }