////////////////////////////////////////////////////////////////// //////**************CHALLENGE:alphabetical balance scale************ //////****************Author: Petros Simidyan****** ////***************** //// #include #include #include using namespace std; #define isLow(c) ((c)>='a'&&(c)<='z') #define toUp(c) ((c) = (c) - 'a' +'A') #define isLetter(c) ((c)>='a'&&(c)<='z'||(c)>='A'&&(c)<='Z') inline string prepareStr(string input) { string output = ""; for (int i = 0; i < input.size(); i++) if (isLetter(input[i])) { if (isLow(input[i])) toUp(input[i]); output += input[i]; } return output; } inline int strSum(const string input, int start, const int end) { int sum = 0; for (; start <= end; start++) sum += input[start]-'A'; return sum; } inline int subStrDiff(const string input, const int i) { return abs(strSum(input, 0, i) - strSum(input, i + 1, input.size()-1)); } inline void splitStr(string& input, const int i=0) { if (input.size() == 1) input += "_"; if (input.size() == 2) input = input[0] + "_" + input[1]; if (subStrDiff(input, i)>subStrDiff(input, i+1)) return splitStr(input, i + 1); else input.insert(i+1, "_"); } inline void addLetter(string& input) { int pos = input.find('_'), i , k; i = strSum(input, 0, pos - 1); k = strSum(input, pos + 1, input.size()-1); int diff = i- k; char c = 'A' + abs(diff); char str[] = { '(' , c ,')' , '\0'}; if (diff < 0) input.insert(pos, str); if (diff > 0) input += str; } int main() { string input; cout << "Please give a string!" << endl; getline(cin,input); input = prepareStr(input); splitStr(input); addLetter(input); cout << input << endl; return 0; }