online_judge_1016

183 篇文章 0 订阅
#include <iostream>
#include <string>

using namespace std;

const int N = 26;
int prime[N];
bool mark[121];
void getPrime()
{
    int i,j;
    for(i=1; i<121; ++i)
        mark[i] = false;
    for(i=2; i<=11; ++i)
    {
        for(j=2*i; j<=121; j+=i)
        {
            mark[j] = true;
        }
    }
    j=0;
    for(i=2; i<121; ++i)
    {
        if(mark[i] == false)
            prime[j++] = i;
        if(j == N)
            break;
    }
}

int main()
{
    string sa,sb;
    int a[N],b[N],c[N];
    int i,j,k1,k2;
    int tt,t;
    int lena,lenb;
    int value;
    getPrime();
    while(cin>>sa>>sb)
    {
        if(sa == "0" && sb == "0")
            break;

        for(i=0; i<N; ++i)
            a[i] = b[i] = c[i] = 0;
        lena = sa.size();
        lenb = sb.size();
        k1 = 0;
        for(i=0; i<lena; ++i)
        {
            if(sa[i] == ',')
            {
                k1++;
                continue;
            }
            t = sa[i] - '0';
            a[k1] = a[k1]*10 + t;
        }
        k2 = 0;
        for(i=0; i<lenb; ++i)
        {
            if(sb[i] == ',')
            {
                k2++;
                continue;
            }
            t = sb[i] - '0';
            b[k2] = b[k2]*10 + t;
        }

        t = 0;
        tt = 0;
        value = 0;
        //i>=0&&j>=0这个&&十分重要,之前就是因为用的逗号,导致出错都不知道怎么回事
        for(i=k1,j=k2; i>=0&&j>=0; --i,--j)
        {
            c[tt++] = (a[i]+b[j]+value)%prime[t];
            value = (a[i]+b[j]+value)/prime[t];
            ++t;
        }
        while(j>=0)
        {
            c[tt++] = (b[j]+value)%prime[t];
            value = (b[j]+value)/prime[t];
            ++t;
            --j;
        }
        while(i>=0)
        {
            c[tt++] = (a[i]+value)%prime[t];
            value = (a[i]+value)/prime[t];
            ++t;
            --i;
        }
        if(value > 0)
            c[tt++] = value;
        for(i=tt-1; i>=0; --i)
        {
            if(i == tt-1)
                cout<<c[i];
            else
                cout<<","<<c[i];
        }
        cout<<endl;
    }
    return 0;
}


再次想起一句话,,细节决定成败。因为小语法点的疏忽,导致我耗费了将近一个小时!

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值