hdu 1230 火星A+B

标签：

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 <iostream>
#include <string.h>

using namespace std;

const int Max = 26;
const int prime[Max] = { 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, 101 };
int a[Max], b[Max], sum[Max];
int ta[Max], tb[Max];

int main()
{
    while (true)
    {
        memset(a, 0, sizeof(a));
        memset(b, 0, sizeof(b));
        memset(sum, 0, sizeof(sum));

        memset(ta, 0, sizeof(ta));
        memset(tb, 0, sizeof(tb));

        int alen = 0;
        while (true)
        {
            char tc;    // character ‘,‘
            scanf("%d%c", &a[alen], &tc);
            if (tc == ‘ ‘)
            {
                break;
            }
            alen++;
        }

        int blen = 0;
        while (true)
        {
            char tc;    // character ‘,‘
            scanf("%d%c", &b[blen], &tc);
            if (tc == ‘\n‘)
            {
                break;
            }
            blen++;
        }

        if (a[0] == 0 && alen == 0 && b[0] == 0 && blen == 0)
        {
            break;
        }

        memcpy(ta + Max - 1 - alen, a, sizeof(int)*(alen + 1));
        memcpy(tb + Max - 1 - blen, b, sizeof(int)*(blen + 1));
        int tc = 0;
        for (int i = Max - 1; i >= 0; i--)
        {
            sum[i] = ta[i] + tb[i] + tc;
            tc = sum[i] / prime[Max - i - 1];
            sum[i] = sum[i] % prime[Max - i - 1];
        }

        int sumi = 0;
        while (sum[sumi] == 0)
        {
            sumi++;
        }
        for (int i = sumi; i < Max; i++)
        {
            if (i != sumi)
            {
                printf(",");
            }
            printf("%d", sum[i]);
        }
        printf("\n");
    }

    system("pause");
    return 0;
}

hdu 1230 火星A+B

标签：

原文地址：http://my.oschina.net/keyven/blog/502554