九度OJ 1016 火星A+B AC版

#include <iostream>
#include <string.h>
#include <sstream>
#include <math.h>
#include <vector>
#include <algorithm>
using namespace std;
int susuTable[]={};
bool isLear(int num)
{
    if(num==)
        return true;
    else
    {
        int i = ;
        for(;i<=sqrt(num);i++)
        {
            if(num%i == )
                return false;
        }
        return true;
    }
}
void setArr(int arr[])
{
    int i = ;
    int totalBit = ;
    while(totalBit!=)
    {
        if(isLear(i) ==true)
        {
            arr[totalBit] = i;
            totalBit++;
        }
        i++;
    }
}
void display(int arr[])
{
    int i = ;
    for(;i<;i++)
    {
        cout<<arr[i]<<" ";
    }
}
void transString(string spark,vector<int> &vec)
{
 
    int len = spark.length();
    int i = ;
    while(i!=len)
    {
        int temp = ;
        while(spark[i]!=',' && i!=len)
        {
            temp = temp* + (spark[i]-'');
            i++;
        }
        vec.insert(vec.begin(),temp);
        if(i==len)
            break;
        else
            i++;
    }
}
void disVec(vector<int> vec)
{
    int i=vec.size()-;
    for(;i>=;i--)
        {
            cout<<vec[i];
            if(i!=)
                cout<<',';
        }
        cout<<endl;
}
void add(vector<int> &vecA,vector<int> &vecB)
{
    int upFlow = ;
    int index = ;
    int sizeA = vecA.size();
    int sizeB = vecB.size();
    if(sizeB > sizeA)
        vecA.swap(vecB);
 
    int i = ;
    for(;i<vecB.size();i++)
    {
        vecA[i] = vecA[i] + vecB[i] + upFlow;
        if(vecA[i] >= susuTable[i+])
        {
            vecA[i] %= susuTable[i+];
            upFlow = ;
        }
        else
            upFlow = ;
    }
 
    for(;i<vecA.size();i++)
    {
        vecA[i] = vecA[i] + upFlow;
        if(vecA[i] >= susuTable[i+])
        {
            vecA[i] %= susuTable[i+];
            upFlow = ;
        }
        else
            upFlow = ;
    }
    if(upFlow==)
        vecA.push_back();
}
 
int main()
{
    string num_a,num_b;
    vector<int> vecA;
    vector<int> vecB;
    setArr(susuTable);
    //display(susuTable);
 
    cin>>num_a>>num_b;
    while(!(num_a =="" || num_b==""))
    {
        transString(num_a,vecA);
        //disVec(vecA);
        transString(num_b,vecB);
        add(vecA,vecB);
        disVec(vecA);
        vecA.clear();
        vecB.clear();
        cin>>num_a>>num_b;
 
    }
    return ;
}

题目描述见上一篇。

解题思路：将火星数字a，b中的各个部分的数值取出来，放入各自的vec中，采用头插法，然后遍历2个数组，将对应的元素相加，如有进位，保存在upFlow中，加到下一组元素，知道某一个vec到尽头，继续讲进位加下去，直到另一个vec到尽头，最后将最后的进位插入到存储和的vec的末尾，这个vec就是火星数字a+b，输出即可