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; }
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; }