第十一届蓝桥杯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());
}
}
上一篇: 每日一练(day 9)
下一篇: CF 70 E 题解
推荐阅读
-
第十一届蓝桥杯省赛C语言B组——试题 D: 跑步锻炼
-
第十一届蓝桥杯C组 试题 J: 整数小拼接
-
第十一届蓝桥杯JavaB组试题I:整数拼接
-
【蓝桥杯省赛】第十一届蓝桥杯省赛C/C++大学B组第二场 试题G 回文日期
-
【蓝桥杯省赛】第十一届蓝桥杯省赛C/C++大学B组第二场 试题B 既约分数
-
第十一届蓝桥杯省赛 C/C++ 大学B组试题 C: 合并检测
-
第十一届蓝桥杯 Java C组 省赛模拟赛试题(题解)
-
【蓝桥杯省赛】第十一届蓝桥杯省赛C/C++大学B组第二场 试题E 七段码
-
【蓝桥杯考前突击】第十一届蓝桥杯省赛C/C++大学B组 试题C 合并检测
-
【蓝桥杯考前突击】第十一届蓝桥杯省赛C/C++大学B组 试题A 跑步训练