#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define st first
#define nd second
#define pii pair<int,int>
#define pb push_back
#define pp pop_back
#define si size
#define int ll
#define V vector
;
#define cerr if(0) cerr
int dp[2];
signed main(){
ios_base::sync_with_stdio(0);
cin.tie(0);
string a,b,c;
cin>>a>>b>>c;
int sum=0;
for(int i=0;i<(int)a.si();i++){
int x=a[i]-'0',y=b[i]-'0',z=c[i]-'0';
if(x+y==z)dp[0]++,dp[1]=0;
else if(x+y==z+10)dp[0]=dp[1],dp[1]=0;
else if((x+y+1)%10==z&&x+y+1>9)dp[0]=0;
else if((x+y+1)%10==z&&x+y+1<10)dp[1]=dp[0]+1,dp[0]=0;
else dp[0]=dp[1]=0;
sum+=dp[0];
// cout<<i<<' '<<dp[0]<<' '<<dp[1]<<'\n';
}
cout<<sum<<'\n';
}
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 | #include <bits/stdc++.h> using namespace std; #define ll long long #define st first #define nd second #define pii pair<int,int> #define pb push_back #define pp pop_back #define si size #define int ll #define V vector ; #define cerr if(0) cerr int dp[2]; signed main(){ ios_base::sync_with_stdio(0); cin.tie(0); string a,b,c; cin>>a>>b>>c; int sum=0; for(int i=0;i<(int)a.si();i++){ int x=a[i]-'0',y=b[i]-'0',z=c[i]-'0'; if(x+y==z)dp[0]++,dp[1]=0; else if(x+y==z+10)dp[0]=dp[1],dp[1]=0; else if((x+y+1)%10==z&&x+y+1>9)dp[0]=0; else if((x+y+1)%10==z&&x+y+1<10)dp[1]=dp[0]+1,dp[0]=0; else dp[0]=dp[1]=0; sum+=dp[0]; // cout<<i<<' '<<dp[0]<<' '<<dp[1]<<'\n'; } cout<<sum<<'\n'; } |
English