试题 J: 整数小拼接
本题总分: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。
import java.util.Iterator;
import java.util.Scanner;
public class _a {
static int count = 0;
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int arr [] = new int [n];
int K =sc.nextInt();
for (int i = 0; i < n; i++) {
arr[i]=sc.nextInt();
}
for (int i = 0; i < arr.length; i++) {
for (int j = i+1; j < arr.length; j++) {
String temp1 = (""+arr[i]+arr[j]);
String temp2 = (""+arr[j]+arr[i]);
if (Integer.parseInt(temp1)<=K) {
//System.out.print(temp1+" ");
count++;
}
if (Integer.parseInt(temp2)<=K) {
//System.out.print(temp2+" ");
count++;
}
}
}
System.out.println(count);
}
}