打卡信奥刷题（1764）用C++实现信奥 P8712 [蓝桥杯 2020 省 B1] 整数拼接-优快云博客

本文链接：https://blog.youkuaiyun.com/rogeliu/article/details/149767295

P8712 [蓝桥杯 2020 省 B1] 整数拼接

题目描述

给定一个长度为 $n$ 的数组 $,AnA_1,A_2,\cdots,A_n$ 。你可以从中选出两个数 $A_i$ 和 $A_j$ （ $i≠ji\neq j$ ），然后将 $A_i$ 和 $A_j$ 一前一后拼成一个新的整数。例如 12 和 345 可以拼成 12345 或 34512。注意交换 $A_i$ 和 $A_j$ 的顺序总是被视为 $2$ 种拼法，即便是 $A_i=A_j$ 时。

请你计算有多少种拼法满足拼出的整数是 $K$ 的倍数。

输入格式

第一行包含 $2$ 个整数 $n$ 和 $K$ 。

第二行包含 $n$ 个整数 $,AnA_1,A_2,\cdots,A_n$ 。

输出格式

一个整数代表答案。

输入输出样例 #1

输入 #1

4 2
1 2 3 4

输出 #1

说明/提示

对于所有评测用例， $1≤n≤1051\le n\le10^5$ ， $1≤k≤1051\le k\le10^5$ ， $1≤Ai≤1091\le A_i\le10^9$ 。

蓝桥杯 2020 第一轮省赛 B 组 I 题。

C++实现

#include <iostream>
#include <cstring>
#include <algorithm> 

using namespace std;
typedef long long LL;
const int N = 100010;
int n, m;
int a[N], s[11][N];
int main(){
    scanf("%d%d", &n, &m);
    for (int i = 0; i < n; i ++ ) scanf("%d", &a[i]);
    for (int i = 0; i < n; i ++ )    {
        LL t = a[i] % m;
        for (int j = 0; j < 11; j ++ )        {
            s[j][t] ++ ;
            t = t * 10 % m;
        }
    }

    LL res = 0;
    for (int i = 0; i < n; i ++ )    {
        LL t = a[i] % m;
        int len = to_string(a[i]).size();
        res += s[len][(m - t) % m];
        LL r = t;
        while (len -- ) r = r * 10 % m;
        if (r == (m - t) % m) res -- ;
    }
    printf("%lld\n", res);
    return 0;
}