1058 A+B in Hogwarts

If you are a fan of Harry Potter, you would know the world of magic has its own currency system -- as Hagrid explained it to Harry, "Seventeen silver Sickles to a Galleon and twenty-nine Knuts to a Sickle, it's easy enough." Your job is to write a program to compute A+B where A and B are given in the standard form of Galleon.Sickle.Knut (Galleon is an integer in [0], Sickle is an integer in [0, 17), and Knut is an integer in [0, 29)).

Input Specification:

Each input file contains one test case which occupies a line with A and B in the standard form, separated by one space.

Output Specification:

For each test case you should output the sum of A and B in one line, with the same format as the input.

Sample Input:

3.2.1 10.16.27

 

Sample Output:

14.1.28

题意：

　　按照特殊的进制实现加法运算。

思路：

　　模拟。

Code：

#include <bits/stdc++.h>

using namespace std;

vector<int> praseString(string str) {
    int pos1 = str.find('.');
    int pos2 = str.find('.', pos1 + 1);
    string num1, num2, num3;
    num1 = str.substr(0, pos1);
    num2 = str.substr(pos1 + 1, pos2 - pos1 - 1);
    num3 = str.substr(pos2 + 1);
    vector<int> res;
    res.push_back(stoi(num1));
    res.push_back(stoi(num2));
    res.push_back(stoi(num3));
    return res;
}

int main() {
    string num1, num2;
    cin >> num1 >> num2;
    vector<int> v1 = praseString(num1);
    vector<int> v2 = praseString(num2);
    int galleon, sickle, knut, add;
    knut = (v1[2] + v2[2]) % 29;
    add = (v1[2] + v2[2]) / 29;
    sickle = (v1[1] + v2[1] + add) % 17;
    add = (v1[1] + v2[1] + add) / 17;
    galleon = v1[0] + v2[0] + add;
    cout << galleon << "." << sickle << "." << knut << endl;
    return 0;
}