#include <vector>
#include <iostream>
#include <string>
using namespace std;
using ll = long long;
ll mstoi(string &s, ll l, ll r){
ll w = 0;
for (ll i = l; i < r; ++i){
w *= 10;
w += s[i] - '0';
}
return w;
}
ll ilec(ll a){
ll w = 0;
if (a == 0) return 1;
while (a){
a /= 10;
w++;
}
return w;
}
int main(){
ios_base::sync_with_stdio(0);
cin.tie(0);
string s[3];
cin >> s[0] >> s[1] >> s[2];
// reverse(s[0].begin(), s[0].end());
// reverse(s[1].begin(), s[1].end());
// reverse(s[2].begin(), s[2].end());
ll n = (ll) s[0].size();
ll w = 0;
vector<ll> p1(n + 2, 0), p0(n + 2, 0);
for (ll i = 0; i < n; ++i){
w += p0[i];
ll a = s[0][i] - '0', b = s[1][i] - '0', c = s[2][i] - '0';
if (a + b == c){
p0[i + 1] = p0[i] + 1;
p1[i + 1] = 0;
} else if (a + b == c + 9){
p0[i + 1] = 0;
p1[i + 1] = p1[i];
} else if (a + b == c - 1){
p0[i + 1] = 0;
p1[i + 1] = p0[i] + 1;
} else if (a + b == c + 10){
p0[i + 1] = p1[i];
p1[i + 1] = 0;
}
}
w += p0[n];
cout << w << endl;
}
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 | #include <vector> #include <iostream> #include <string> using namespace std; using ll = long long; ll mstoi(string &s, ll l, ll r){ ll w = 0; for (ll i = l; i < r; ++i){ w *= 10; w += s[i] - '0'; } return w; } ll ilec(ll a){ ll w = 0; if (a == 0) return 1; while (a){ a /= 10; w++; } return w; } int main(){ ios_base::sync_with_stdio(0); cin.tie(0); string s[3]; cin >> s[0] >> s[1] >> s[2]; // reverse(s[0].begin(), s[0].end()); // reverse(s[1].begin(), s[1].end()); // reverse(s[2].begin(), s[2].end()); ll n = (ll) s[0].size(); ll w = 0; vector<ll> p1(n + 2, 0), p0(n + 2, 0); for (ll i = 0; i < n; ++i){ w += p0[i]; ll a = s[0][i] - '0', b = s[1][i] - '0', c = s[2][i] - '0'; if (a + b == c){ p0[i + 1] = p0[i] + 1; p1[i + 1] = 0; } else if (a + b == c + 9){ p0[i + 1] = 0; p1[i + 1] = p1[i]; } else if (a + b == c - 1){ p0[i + 1] = 0; p1[i + 1] = p0[i] + 1; } else if (a + b == c + 10){ p0[i + 1] = p1[i]; p1[i + 1] = 0; } } w += p0[n]; cout << w << endl; } |
English