Codeforces Round #486 (Div. 3)988E. Divisibility by 25技巧暴力||更暴力的分类

传送门

题意：给定一个数，可以对其做交换相邻两个数字的操作。问最少要操作几步，使得可以被25整除。

思路：问题可以转化为，要做几次交换，使得末尾两个数为00或25，50，75；

　　自己一开始就是先for一遍，记录四种可能对于的步数，再对四种可能讨论（有前导0的情况）；自己是在数据中，该对了自己的代码，

　　看了队长和%王宣凯的代码，觉得那才是现场能ac的思路。--暴力交换；

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
#include <string>
#include <vector>
#include <map>
#include <set>
#include <queue>
#include <list>
#include <iterator>
#include <cmath>
using namespace std;

#define lson (l , mid , rt << 1)
#define rson (mid + 1 , r , rt << 1 | 1)
#define debug(x) cerr << #x << " = " << x << "\n";
#define pb push_back
#define pq priority_queue

#define Pll pair<ll,ll>
#define Pii pair<int,int>

#define fi first
#define se second

#define OKC ios::sync_with_stdio(false);cin.tie(0);cout.tie(0)
typedef long long ll;
typedef unsigned long long ull;
const int inf = 0x3f3f3f3f;

/*-----------------show time----------------*/
ll n;
string str;
int a[][];
int main(){

    cin>>str;
    int len = str.length();
    reverse(str.begin(),str.end());
    int flag0=,flag5=;
    memset(a,inf,sizeof(a));
    for(int i=;i<len; i++)         //先记录所有可能的四种情况。
    {
        if(str[i]=='')
        {
            if(a[][]==inf)a[][] = i-;
        }
        else if(str[i]=='')
        {
            if(a[][]!=inf&&a[][]==inf)
            {
                a[][] = i + ;
            }
            else if(a[][]==inf)
            {
                a[][] = i;
            }
            if(a[][]==inf)
            {
                a[][] = i;
            }
            else if(a[][]==inf)a[][] = i-;
        }
        else if(str[i]=='')
        {
            if(a[][]!=inf&&a[][]==inf)
            {
                a[][] = i + ;
            }
            else if(a[][]==inf)
            {
                a[][] = i;
            }

            if(a[][]==inf)a[][] = i-;

            if(a[][]!=inf&&a[][]==inf)
            {
                a[][] = i + ;
            }
            else if(a[][]==inf)
            {
                a[][] = i;
            }
        }
        else if(str[i]=='')
        {
             if(a[][]==inf)a[][] = i-;
        }
    }
    int ans = -;
    for(int i=; i<=;i ++)                             //这里要确定会不会在交换中有0的情况。
    {
        if(a[i][]!=inf&&a[i][]!=inf&&(i==||i==))
        {
                char q,w;
                int id = i;
                if(id==) q = '',w = '';
                // if(id==2) q = '5',w = '0';
                if(id==) q = '',w = '';
                // if(id==4) q = '0',w = '0';
                int tot = ;
                // debug(id);
                int flag1 = ,flag2 = ;
                for(int i=;i<len; i++)
                {
                    if(q==str[i]&&i!=len-)flag1 = ;
                    if(w==str[i]&&i!=len-)flag2 = ;
                }
                if(flag1==||flag2==)
                    for(int i=len-; i>=; i--)
                    {
                        if(str[i] != q && str[i]!= w &&str[i]!='')break;
                        if(str[i]=='')tot++;
                    }
                int tmp = a[i][] + a[i][] + tot;
                if(ans==-)ans =tmp;
                else ans = min(ans,tmp);
        }
        else if(a[i][]!=inf&&a[i][]!=inf)
        {
                char q,w;
                q = '',w = '';
                int tot = ;
                // debug(id);
                int flag1 = ,flag2 = ;
                int tt = ;     //记录0的个数
                for(int i=;i<len; i++)
                {
                    if(q==str[i]&&i!=len-)flag1 = ;
                    if(w==str[i]&&i!=len-)tt++;
                }
                if(i==||tt==)flag1=,flag2=;
                if(flag1==||flag2==)
                {
                     for(int i=len-; i>=; i--)
                     {
                        if(str[i] != q &&str[i]!='')break;
                        if(str[i]=='')tot++;
                     }
                     tot--;
                }
                int tmp = a[i][] + a[i][] + tot;
                if(ans==-)ans =tmp;
                else ans = min(ans,tmp);
        }
    }
    cout<<ans<<endl;
    return ;
}

自己写的分类讨论

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
#include <string>
#include <vector>
#include <map>
#include <set>
#include <queue>
#include <list>
#include <iterator>
#include <cmath>
using namespace std;

#define lson (l , mid , rt << 1)
#define rson (mid + 1 , r , rt << 1 | 1)
#define debug(x) cerr << #x << " = " << x << "\n";
#define pb push_back
#define pq priority_queue

#define Pll pair<ll,ll>
#define Pii pair<int,int>

#define fi first
#define se second

#define OKC ios::sync_with_stdio(false);cin.tie(0);cout.tie(0)
typedef long long ll;
typedef unsigned long long ull;
const int inf = 0x3f3f3f3f;

/*-----------------show time----------------*/

string str,tmp;
int cnt = ;
int sw(char a,int len)
{
    for(int i=len;i>=;i--)
    {
        int t = ;
        if(tmp[i]==a)
        {
            for(int j=i;j<len;j++)
                swap(tmp[j],tmp[j+]),t++;
            return t;
        }
    }
    return inf;
}
int main(){
    cin>>str;
    int len = str.length();
    int ans = inf;
    //
    int x;
    tmp = str;
    x = sw('',len-);
    x += sw('',len-);
    int i;
    for(cnt = , i=; i<len&&tmp[i]=='' ;i++)cnt++;
        ans = min(ans,x + cnt);
        //一开始写成了for(int  i=0,cnt = 0; i<len&&tmp[i]=='0' ;i++)cnt++;
        //使得cnt的计数出了循环就没了效果。
    //
    tmp = str;
    x = sw('',len-);
    x += sw('',len-);

    for(cnt = , i=; i<len&&tmp[i]=='' ;i++)cnt++;
        ans = min(ans,x + cnt);
    //
    tmp = str;
    x = sw('',len-);
    x += sw('',len-);

    for(cnt = , i=; i<len&&tmp[i]=='' ;i++)cnt++;
         ans = min(ans,x + cnt);

    //
    tmp = str;
    x = sw('',len-);
    x += sw('',len-);

    for(cnt = , i=; i<len&&tmp[i]=='' ;i++)cnt++;
        ans = min(ans,x + cnt);
    if(ans>=inf)puts("-1");
    else
        cout<<ans<<endl;
    return ;
}

%mxk