hdoj 1230 火星A+B 【模拟】

这道题如果读懂了， 其实很好做的！！！例如 38转换：  个位上是（38%2）=0  十位上是（38/2）%3==1    百位上是（38/2/3）%5==1   千位上是（38/2/3/5）%7==1，

 故十进制数38 转化为火星数为1，1,1,0； 其实你不弄懂这个也没有关系， 只需按照按位加减即可； 例如：1 10,6,4,2,1 按位加之后 为 10,6,4,2,2；因为个位最大是1，需要进为 就变成了10,6,4,3,0；然后又因为十位上不大于2 故也要进位， 就变成了 10,6,5,0,0； 依次判断。。 可得最后结果为1,0,0,0,0，0；

Problem Description

读入两个不超过25位的火星正整数A和B，计算A+B。需要注意的是：在火星上，整数不是单一进制的，第n位的进制就是第n个素数。例如：地球上的10进制数2，在火星上记为“1,0”，因为火星个位数是2进制的；地球上的10进制数38，在火星上记为“1,1,1,0”，因为火星个位数是2进制的，十位数是3进制的，百位数是5进制的，千位数是7进制的……

 

Input

测试输入包含若干测试用例，每个测试用例占一行，包含两个火星正整数A和B，火星整数的相邻两位数用逗号分隔，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<stdio.h>
#include<string.h>
#include<math.h>
int prime[26]={0};
int is_prime( int n )
{
	int i;
	for( i = 2; i <=sqrt(n); i ++ )
		if( n%i == 0 ) return 0;
		return n;
}
void f()
{
	int i=0, t, k = 2;
	for(;i<26; )
	{
		t = is_prime(k++);
		if( t )
		prime[++i] = t;
	}
}
int main()
{
	f();
	char a[100], b[100];
	int c[26], i, j, s1[26], s2[26];
	while( ~scanf( "%s %s", a, b ) )
	{
		int la = strlen(a), lb = strlen(b);
		memset( c, 0, sizeof(c) );
		memset( s1, 0, sizeof(s1));
		memset( s2, 0, sizeof(s2) );
		int aa = 0, bb = 0;
		i = la-1;
		int k = 0, flag = 1;
		while( i >= 0 )
		{
			if( a[i]!=',' )
			{
				s1[k] += (a[i]-'0')*flag;
				flag*=10;
				aa+=s1[k];
			//printf( "%d..\n", s1[k] );
			}
			else
			{
				++k;
				flag = 1;
			}
			--i;
		}
		i = lb-1;
		k = 0;
		flag = 1;
		while( i >= 0 )
		{
			if( b[i]!=',' )
			{
				s2[k] += (b[i]-'0')*flag;
				flag *=10;
				bb+=s2[k];
			//	printf( "%d..\n", s2[k] );
			}
			else
			{
				++k;
				flag=1;
			}
			--i;
		}
		if( aa==0||bb==0 ) break;
		for( i = 0; i <= 25; i ++ )
		{
			c[i]+=s1[i]+s2[i];
		//	printf( "%d..", c[i] );
			if( c[i]>=prime[i+1] )
			{
				++c[i+1];
				c[i]-=prime[i+1];
			}
			
		}
		for( i = 25; i >=0; i -- )
		if( c[i] ) break;
		for( ; i > 0; i -- )
		printf( "%d,", c[i] );
		printf( "%d\n", c[0] );
	} 
	return 0;
}