欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

第十一届蓝桥杯JavaB组试题I:整数拼接

程序员文章站 2022-07-07 08:29:42
...

试题 I: 整数拼接

时间限制: 1.0s 内存限制: 256.0MB 本题总分:25 分

【问题描述】

给定义个长度为 n 的数组 A1, A2, · · · , An。你可以从中选出两个数 Ai 和 A**j

(i 不等于 j),然后将 Ai 和 Aj 一前一后拼成一个新的整数。例如 12 和 345 可

以拼成 12345 或 34512。注意交换 Ai 和 Aj 的顺序总是被视为 2 种拼法,即便

是 Ai = Aj 时。

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

【输入格式】

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

第二行包含 n 个整数 A1, A2, · · · , A**n。

【输出格式】

一个整数代表答案。

【样例输入】

4 2

1 2 3 4

【样例输出】

6

【评测用例规模与约定】

对于 30% 的评测用例,1 ≤ n≤ 1000, 1 ≤ K ≤ 20, 1 ≤ Ai ≤ 10^4。

对于所有评测用例,1 ≤ n≤ 10^5,1 ≤ K≤ 105,1 ≤ Ai ≤ 10^9。

//暴力求解
import java.io.BufferedInputStream;
import java.util.Scanner;

public class I整数拼接 {
    public static void main(String[] args) {
        Scanner sc=new Scanner(new BufferedInputStream(System .in));
        int n=sc.nextInt();
        int k=sc.nextInt();
        String[] ch=new String[n];
        for (int i = 0; i < n; i++) {
            ch[i]=sc.next();
        }
        sc.close();
        int count=0;
        for (int i = 0; i <ch.length-1 ; i++) {
            for (int j = i+1; j <ch.length ; j++) {
                 int m=Integer.parseInt(ch[i]+ch[j]);
                 if(m%k==0) count++;
                 int x=Integer.parseInt(ch[j]+ch[i]);
                 if (x%k==0) count++;
            }
        }
        System.out.println(count);
    }
}

相关标签: 蓝桥杯