hdoj 1230 火星A+B（模拟加法进位运算）

思路：题意还是比较好理解的，第几位就是逢第几个素数进一；如个位逢2进1，十位逢3进1，百位逢5进1，....然后模拟这样的进位操作输出结果就好了；

代码如下：

#include <iostream>  
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
#include <algorithm>
#include <vector>

using namespace std;
int ss[30];
void fun()											//找25位素数
{
	int i;
	int z;
	int flag;
	int x;
	x = 0;
	for (i = 2; i < 1000; i++)
	{
		flag = 0;
		for (z =2; z < i; z++)
		{
			if (i%z == 0)
			{
				flag = 1;
				break;
			}
				
		}
		if (!flag)
			ss[x++] = i;
		if (x == 30)
			break;
	}
}

int change(char a[100], int y[100])										//将输入的字符串数，转化成整形数组
{
	int len;
	int i;
	int head;
	int tail;
	int z;
	int p;
	int x;
	len = strlen(a);
	head = tail = 0;
	x = 0;
	for (i = 0; i < len; i++)
	{
		
		if (a[i] == ',')
		{
			tail=i;
			p = 1;
			for (z = tail-1; z>=head; z--)
			{
				y[x] += (a[z] - '0')*p;
				p *= 10;

			}
			x++;
			head = tail + 1;
		}
		if (i == len - 1)
		{
			y[x] += a[i] - '0';
		}
		
	}
	
	return x;
}
int main()
{
	int a[100];
	int b[100];
	int sum[100];
	int len1, len2;
	int wei;
	int x;
	int i;
	char z[100],y[100];


	fun();
	while (scanf("%s %s", z, y) && (strcmp(z, "0") || strcmp(y, "0")))
	{
		
		wei = 0;
		x = 0;
		memset(sum, 0, sizeof(sum));								//一开始要进行初始化
		memset(a, 0, sizeof(a));
		memset(b, 0, sizeof(b));
		len1=change(z,a)+1;											//记录整型数组的长度
		len2=change(y,b)+1;

		while (len1>0 || len2>0)									//从个位开始对每一位进行计算，并把整除的结果给高位，原位留下余数
		{
			if (len1 > 0 && len2 > 0)
			{
				sum[x + 1] += (sum[x] + a[len1 - 1]  + b[len2 - 1] ) / ss[wei];
				sum[x] = (sum[x]+a[len1 - 1] + b[len2 - 1] ) % ss[wei];
				
				x++;
			}
			else if (len1 <= 0 && len2 > 0)
			{
				sum[x + 1] += (sum[x] + b[len2 - 1] ) / ss[wei];
				sum[x] = (sum[x]+ b[len2 - 1] ) % ss[wei];
				
				x++;
			}
			else if (len1 > 0 && len2 <= 0)
			{
				sum[x + 1] += (sum[x] + a[len1 - 1] ) / ss[wei];
				sum[x] = (sum[x]+a[len1 - 1]  ) % ss[wei];
				
				x++;
			}
			wei++;
			len1 --;
			len2 --;
			
			
		}																		
		if (sum[x] == 0)									//因为一开始是从低位到高位存入的，所以要反序输出，并且看最高位是否有值
		{
			for (i = x - 1; i >= 0; i--)
			{
				printf("%d", sum[i]);
				if (i != 0)
					printf(",");
				else
					printf("\n");
			}
				
		}
		else
		{
			for (i = x; i >= 0; i--)
			{
				printf("%d", sum[i]);
				if (i != 0)
					printf(",");
				else
					printf("\n");
			}
		}
	}
	system("puase");

	return 0;
}