#include <iostream> #include <array> #include <vector> #include <algorithm> #include <numeric> #include <tuple> #include <utility> int main() { long long N, counter = 0; std::cin>>N; std::array<int, 18> a = {0,2,3,4,5,6,7,8,9,10,9,8,7,5,4,3,2,1}; std::string n = std::to_string(N); std::string oneDigit, twoDigits; int digits; std::vector<int> vecOfOneDigit; std::vector<std::pair<int, int>> vecOfTwoDigits; for(int i=0; i<n.size(); i++) { oneDigit=n[i]; vecOfOneDigit.emplace_back(std::stoi(oneDigit)); } for(int i=0; i<n.size()-1; i++) { twoDigits=n[i]; twoDigits.push_back(n[i+1]); digits = std::stoi(twoDigits); if(digits<19) { vecOfTwoDigits.emplace_back(std::make_pair(i, digits)); } } std::transform(vecOfOneDigit.begin(), vecOfOneDigit.end(), vecOfOneDigit.begin(), [&a](int x) { return a[x]; }); std::transform(vecOfTwoDigits.begin(), vecOfTwoDigits.end(), vecOfTwoDigits.begin(), [&a](std::pair<int,int> x) { return std::make_pair(x.first, a[x.second]); }); counter = std::accumulate(vecOfOneDigit.begin(), vecOfOneDigit.end(), 1, std::multiplies<int>()); std::vector<int> v = vecOfOneDigit; int index; for(int len=1; len<vecOfTwoDigits.size(); len++) { for(int i=0; i<vecOfTwoDigits.size(); i++) { v = vecOfOneDigit; for(int j=i;j<vecOfTwoDigits.size();j+=(len+1)) { index = vecOfTwoDigits[j].first; v[index] = vecOfTwoDigits[i].second; v[index+1]=1; counter += std::accumulate(v.begin(), v.end(), 1, std::multiplies<int>()); } } } std::cout<<counter<<'\n'; return 0; }
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 | #include <iostream> #include <array> #include <vector> #include <algorithm> #include <numeric> #include <tuple> #include <utility> int main() { long long N, counter = 0; std::cin>>N; std::array<int, 18> a = {0,2,3,4,5,6,7,8,9,10,9,8,7,5,4,3,2,1}; std::string n = std::to_string(N); std::string oneDigit, twoDigits; int digits; std::vector<int> vecOfOneDigit; std::vector<std::pair<int, int>> vecOfTwoDigits; for(int i=0; i<n.size(); i++) { oneDigit=n[i]; vecOfOneDigit.emplace_back(std::stoi(oneDigit)); } for(int i=0; i<n.size()-1; i++) { twoDigits=n[i]; twoDigits.push_back(n[i+1]); digits = std::stoi(twoDigits); if(digits<19) { vecOfTwoDigits.emplace_back(std::make_pair(i, digits)); } } std::transform(vecOfOneDigit.begin(), vecOfOneDigit.end(), vecOfOneDigit.begin(), [&a](int x) { return a[x]; }); std::transform(vecOfTwoDigits.begin(), vecOfTwoDigits.end(), vecOfTwoDigits.begin(), [&a](std::pair<int,int> x) { return std::make_pair(x.first, a[x.second]); }); counter = std::accumulate(vecOfOneDigit.begin(), vecOfOneDigit.end(), 1, std::multiplies<int>()); std::vector<int> v = vecOfOneDigit; int index; for(int len=1; len<vecOfTwoDigits.size(); len++) { for(int i=0; i<vecOfTwoDigits.size(); i++) { v = vecOfOneDigit; for(int j=i;j<vecOfTwoDigits.size();j+=(len+1)) { index = vecOfTwoDigits[j].first; v[index] = vecOfTwoDigits[i].second; v[index+1]=1; counter += std::accumulate(v.begin(), v.end(), 1, std::multiplies<int>()); } } } std::cout<<counter<<'\n'; return 0; } |