hdu 1230火星A+B

火星A+B
Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 12162    Accepted Submission(s): 4103
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
   
   
   
   

 
Source
浙大コンピュータ大学院生の再試験の上機試験-2006年
 
Recommend
JGShining   |   We have carefully selected several similar problems for you:   1235  1228  1205  1720  1215 
 
Statistic |  Submit |  Discuss |  Note
細心の注意を払って、分割した数字を読み取ればいい.

#include <stdio.h>
#include <string.h>
#include <stack>
#include <math.h>
using namespace std;
int main()
{
	char num1[1000];
	char num2[1000];
	int prim[26]={0,2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97};
	while(~scanf("%s %s",num1,num2))
	{
		if(strcmp(num1,"0")==0&&strcmp(num2,"0")==0)
		break; 
		int len1=strlen(num1);
		int len2=strlen(num2);
		int t1=len1-1,t2=len2-1;
		stack<int>s;
		int r=0;
		int cnt=1;
		while(t1>=0||t2>=0)
		{
			int mul=0;
			int a=0,b=0;
			for(;t1>=0;t1--)
			{
				if(num1[t1]>='0'&&num1[t1]<='9')
				a=a+(num1[t1]-'0')*pow(10,mul++);
				else
				break;
			}
			mul=0;
			for(;t2>=0;t2--)
			{
				if(num2[t2]>='0'&&num2[t2]<='9')
				b=b+(num2[t2]-'0')*pow(10,mul++);
				else
				break;
			}
	
			
		//	printf("r=%d 
",a+b+r);
			s.push((a+b+r)%prim[cnt]);
			r=(a+b+r)/prim[cnt];
			t1--,t2--,cnt++;
		}
		if(r)
		s.push(r);
		printf("%d",s.top());s.pop();
		while(!s.empty())
		printf(",%d",s.top()),s.pop();
		printf("
");
	}
}