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:
1 #include <bits/stdc++.h> 2 3 using namespace std; 4 5 vector<int> praseString(string str) { 6 int pos1 = str.find('.'); 7 int pos2 = str.find('.', pos1 + 1); 8 string num1, num2, num3; 9 num1 = str.substr(0, pos1); 10 num2 = str.substr(pos1 + 1, pos2 - pos1 - 1); 11 num3 = str.substr(pos2 + 1); 12 vector<int> res; 13 res.push_back(stoi(num1)); 14 res.push_back(stoi(num2)); 15 res.push_back(stoi(num3)); 16 return res; 17 } 18 19 int main() { 20 string num1, num2; 21 cin >> num1 >> num2; 22 vector<int> v1 = praseString(num1); 23 vector<int> v2 = praseString(num2); 24 int galleon, sickle, knut, add; 25 knut = (v1[2] + v2[2]) % 29; 26 add = (v1[2] + v2[2]) / 29; 27 sickle = (v1[1] + v2[1] + add) % 17; 28 add = (v1[1] + v2[1] + add) / 17; 29 galleon = v1[0] + v2[0] + add; 30 cout << galleon << "." << sickle << "." << knut << endl; 31 return 0; 32 }
永远渴望,大智若愚(stay hungry, stay foolish)