#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; } |
English