3.27

 

1.

#include<bits/stdc++.h>

#define int long long
using namespace std;
string a,b;
//计算状态
int cal(char x,char y)
{
    if(x=='#'&&y=='.') return 1;
    else if(x=='.'&&y=='#') return 2;
    else return 3; 
}
signed main()
{
    cin>>a>>b;
    int n=a.size();
    /*
    状态 1 state 1 *
                   .
    状态 2 state 2 .
                   *              
    状态 3 state 3 *
                   *
    */
    int ans=0;
    int lst=-1,state=-1;
    for(int i=0;i<n;i++)
    {
        if(a[i]=='.'&&b[i]=='.') continue;
        int cur=cal(a[i],b[i]);//当前状态
        if(lst==-1)
        {
            lst=i;
            state=cur;
            continue;           ！！！！！！！！！！！！！！！！！！这里很巧妙！！！！！！！！！！！！
        }
        if(cur==1&&state==2||(cur==2&&state==1))
        {
            ans+=i-lst;
            cur=3;
        }
        else ans+=i-lst-1;
        lst=i;//更新状态
        state=cur;
    }
    cout<<ans<<endl;
    return 0;
}

 

2.

 

 向上取整：

 

为什么我在好多别人写的竞赛题里，看到好多一上来就定义一个很大的const 1e多少多少，

 

 

 

 

 

◮：

◮：