蓝桥杯2020年第十一届省赛真题-整数拼接 c++优化枚举

解题思路:使用暴力枚举肯定是要超时的，在枚举前先进行一次预处理 a和b拼接 可看成 a乘以10的b长度次方加上b反过来同理 可以使用一个数组f[i][j]存储乘以10的i次方余数为j的数的数量 记得特判一下重复的情况

注意事项:记得开long long     (m-temp)%m可以处理负数的情况

参考代码:

#include<bits/stdc++.h>

#define int long long

using namespace std;

const int N =1e5+10;

int n,m,ans,a[N],f[11][N];//表示乘以10的i次方 余数为j的数的数量

signed main()

{   

    ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);

    cin>>n>>m;

    for(int i=0;i<n;i++){

        cin>>a[i];

        int t=a[i]%m;

        for(int i=0;i<11;i++){

            f[i][t]++;

            t=t*10%m;

        }

    }

    for(int i=0;i<n;i++){

        int temp=a[i]%m;

        int l=to_string(a[i]).size();

        ans+=f[l][(m-temp)%m];//加上可以凑成余数的

        int c=(m-temp)%m;

        while(l--){

            temp=temp*10%m;

        }

        if(temp==c){ans--;}//排除重复自己的情况

    }

    cout<<ans<<endl;

    return 0;

}