題目1016 火星A B

題目描述：讀入兩個不超過25位的火星正整數a和b，計算a+b。需要注意的是：在火星上，整數不是單一進製的，第n位的進製就是第n個素數。例如：地球上的10進製數2，在火星上記為「1,0」，因為火星個位數是2進製的；地球上的10進製數38，在火星上記為「1,1,1,0」，因為火星個位數是2進製的，十位數是3進製的，百位數是5進製的，千位數是7進製的……

輸入：測試輸入包含若干測試用例，每個測試用例佔一行，包含兩個火星正整數a和b，火星整數的相鄰兩位數用逗號分隔，a和b之間有乙個空格間隔。當a或b為0時輸入結束，相應的結果不要輸出。

輸出：對每個測試用例輸出1行，即火星表示法的a+b的值。

樣例輸入：

1,0 2,1

4,2,0 1,2,0
1 10,6,4,2,1
0 0

樣例輸出：

1,0,1

1,1,1,0
1,0,0,0,0,0

**：

#include#include#include#include#includeusing namespace std;

int prime[30];

string a;

string b;

void getprime()else

for(int i=minsize;i0)

reverse(result.begin(),result.end());

for(int i=0;i>a>>b && a!="0"&&b!="0"){

vectornum1;

vectornum2;

int temp=0;

for(int i=0;i

題目1016 火星A B

題目描述 讀入兩個不超過25位的火星正整數a和b，計算a b。需要注意的是 在火星上，整數不是單一進製的，第n位的進製就是第n個素數。例如 地球上的10進製數2，在火星上記為 1,0 因為火星個位數是2進製的 地球上的10進製數38，在火星上記為 1,1,1,0 因為火星個位數是2進製的，十位數是3...

Jobdu 題目1016 火星A B

題目描述 讀入兩個不超過25位的火星正整數a和b，計算a b。需要注意的是 在火星上，整數不是單一進製的，第n位的進製就是第n個素數。例如 地球上的10進 制數2，在火星上記為 1,0 因為火星個位數是2進製的 地球上的10進製數38，在火星上記為 1,1,1,0 因為火星個位數是2進製的，十位 數...

九度OJ 題目1016 火星A B

一.題目描述 讀入兩個不超過25位的火星正整數a和b，計算a b。需要注意的是 在火星上，整數不是單一進製的，第n位的進製就是第n個素數。例如 地球上的10進製數2，在火星上記為 1,0 因為火星個位數是2進製的 地球上的10進製數38，在火星上記為 1,1,1,0 因為火星個位數是2進製的，十位數...