题解 | #火星A+B#

#include <stdio.h>//这题真没必要死磕，看通过率话就知道这题根本不是入门水平
 #include <string.h>
void su(int arr[]){//将前25个素数（1，2，3，5，7...）赋给arr数组（从下标1开始） 
	int k,m=1;//m记录将要获得第几个素数 
	for(int i=1;m<=25;i++){
		k=1;
		for(int j=2;j<=i/2;j++){
			if(i%j==0)k=0;
		}
		if(k==1){
		arr[m]=i;
		m++;
		}
	}
}

int jiecheng(int arr[],int k){//类似阶乘函数，将素数累乘，从arr[1]开始累乘到arr[k] 
	int result=1;
	for(int i=1;i<=k;i++)
	result*=arr[i];
	return result;
}
int count(char str[],int len,int arr[]){//计算火星数的十进制数 ，其中str字符串为火星数 
	int k=1,sum=0,m;//k=1,对应火星数的个位 
	for(int i=len-1;i>=0;i-=2){//从后往前遍历str，i-=2是为了将','字符也跳过 
		m=str[i]-'0';
		if(str[i-1]>'0'&&str[i-1]<'9'){//（例如10，2，1中第三位为两位数10，则将十位上的'1' （即str[--i]）累加到m里）
			m+=(str[--i]-'0')*10;
		}
		sum+=jiecheng(arr,k++)*m; // 当前火星数的第k位数 乘以 arr[1]*arr[2]*...*arr[k] 
	}
    return sum;
}


int main(){
	int arr[30],al,bl,q[100];char a[50],b[50];
 	su(arr);
 	scanf("%s%s",a,b);
 	al=strlen(a);bl=strlen(b);
 	int sum=count(a,al,arr)+count(b,bl,arr);
 	int i;
 	for(i=1;sum!=0;i++){//q[]得到倒序的火星数 
 		q[i]=sum%arr[i+1];//%除arr[2]才会得到q[1]的值 
 		sum=sum/arr[i+1];
	 }
	 i--;
	 printf("%d",q[i--]);
	 for(;i>=1;i--){//最后反向输出
	 	printf(",%d",q[i]);
	 }
 	
 	

	return 0;
}