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

第十一届蓝桥杯C组 试题 J: 整数小拼接

程序员文章站 2022-07-07 08:32:44
...

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

【问题描述】

给定义个长度为 n 的数组 A1, A2, · · · , An。你可以从中选出两个数 Ai 和 Aj (i 不等于 j),然后将 Ai 和 Aj 一前一后拼成一个新的整数。例如 12 和 345 可

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

是 Ai = Aj 时。

请你计算有多少种拼法满足拼出的整数小于等于 K。

【输入格式】

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

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

【输出格式】

一个整数代表答案。

【样例输入】

4 33

1 2 3 4

【样例输出】

8

【评测用例规模与约定】

对于 30% 的评测用例,1 ≤ N ≤ 1000, 1 ≤ K ≤ 108, 1 ≤ Ai ≤ 104。

对于所有评测用例,1 ≤ N ≤ 100000,1 ≤ K ≤ 1010,1 ≤ Ai ≤ 109。

package com.lqb.第十一届;

import java.util.HashSet;
import java.util.Scanner;
import java.util.Set;

public class Demo10 {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int k = sc.nextInt();
		int[] a = new int[n];
		Set set=new HashSet();
		for (int i = 0; i <n; i++) {
			a[i] = sc.nextInt();
			
		}
		for (int i = 0; i < n; i++) {
			for (int j = i; j < n; j++) {
				if (a[i]!=a[j]) {
					String data=a[i]+""+a[j];
					String data2=a[j]+""+a[i];
					
					int data3=Integer.parseInt(data);
					int data4=Integer.parseInt(data2);
					if (data3<=k) {
						set.add(data3);
						
					}
					if (data4<=k) {
						set.add(data4);
						
					}
				}
			}
		}
		System.out.println(set.size());
	}

}