2020 蓝桥杯大学 B 组省赛模拟赛 字符串

题目链接

题目链接

题意

有一个长度为 L 的字符串，每个字符是大写字母。如果我们把 A 看做 0 ，B看做 1 ，C看做 2 … Z 看做 25，那么我们就得到了一个 26 进制的数字串。
我们可以对这个字符串做一个操作：将两个位置的字母进行交换。这样得到了一个新的数字串。
现在有一个十进制整数 M ，请判断是否可以通过做至多一次（可以不做）操作，使得得到的字符串是 M 的倍数。

思路

• 根据题意模拟即可，但可能会超时，所以在进行交换时只对交换的两个数位进行计算，不能全部计算

参考代码

#include<bits/stdc++.h>
using namespace std;
int b[2010];
int main()
{
    string aa;
    cin>>aa;
    int m;
    cin>>m;
    int n=aa.length();
    b[n-1]=1%m;
    for(int i=n-2;i>=0;i--)
    {
        b[i]=(26*b[i+1])%m;
    }
    long long sum=0;
    for(int i=0; i<n; i++)
    {
        sum=(sum*26+int(aa[i]-'A'))%m;
    }
    if(sum==0)
        cout<<"0 0"<<endl;
    else
    {
        int flag=0;
        for(int i=0; i<n; i++)
        {
            for(int j=i+1; j<n; j++)
            {
               int sum2=(sum-int(aa[i]-'A')*b[i]-int(aa[j]-'A')*b[j]
                         +int(aa[j]-'A')*b[i]+int(aa[i]-'A')*b[j]+m)%m;
                if(sum2==0)
                {
                    flag=1;
                    cout<<i+1<<" "<<j+1<<endl;
                    break;
                }
            }
            if(flag==1)
                break;
        }
        if(flag==0)
            cout<<"-1 -1"<<endl;
    }
}