/* Author : ~swim~ Date : 28-May-2018 Description : [ASSIGNMENT] : Balanced Number Balanced Number is the number that : The sum of all digits to the left of the middle digit(s) and the sum of all digits to the right of the middle digit(s) are equal. TASK : Given a number, find if it is Balanced or Not ? NOTE! - If the number has an odd number of digits then there is only one middle digit, e.g. 92645 has middle digit 6; otherwise, there are two middle digits, e.g. 1301 has middle digits 3 and 0. - The middle digit(s) should not be considered when determining whether a number is balanced or not, e.g. 413023 is a balanced number because the left sum and right sum are both 5. - Number passed is always Positive! - Return the result as String! HappyCodings!:) https://code.sololearn.com/WxJ60m8Bxjta/?ref=app Input : Enter a positive number and press submit. After processing the user data, the program displays the result of test data. Note : Comprehensive input checking is not done */ #include #include #include using namespace std; using bignum = unsigned long long; using Digits = valarray; // split the number to individual digits void Split_num(bignum unum,Digits& digits) { size_t idx{digits.size()}; while(unum > 0) { digits[--idx] = unum%10; unum /= 10; } // end while } bool isBalanced(Digits & digits) { size_t sz{digits.size()}; size_t offs = sz&1 ? 0 : 1; size_t mid{sz/2}; // left side of the middle Digits lhs {digits[slice(0,mid-offs,1)]}; // right side of the middle Digits rhs{digits[slice(mid+1, sz-mid-1,1)]}; return lhs.sum() == rhs.sum(); } auto getnum_digits(bignum const& n) { return (0 == n) ? 1 : floor(log10(n))+1; } auto main()->int { string nums{"404"}; cin >> nums; if(*nums.begin() == '-') { cerr << "error, enter positive" " numbers only\n"; return -1; } bignum unum = stoull(nums); auto numd = getnum_digits(unum); Digits digits(numd); Split_num(unum, digits); cout << "Is " << unum << " Balanced ? " << (isBalanced(digits) ? "Yes\n": "No\n") << endl; bignum test_data[]{212, 47765, 445644, 1234567654321, 6556, 445645, 27102983}; for(auto const& s:test_data) { digits.resize(getnum_digits(s)); Split_num(s, digits); cout << boolalpha << s << " => " << isBalanced(digits) << endl; } }//end main

Balanced Number.cpp