整数小拼接
【问题描述】
给定义个长度为 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
思路
利用for循环和String-int类型转换,来判断是否符合条件,符合条件计数器++就好了
代码
import java.util.Scanner;
public class 整数小拼接 {
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];
int sum=0;
for (int i = 0; i < n; i++) {
a[i]=sc.nextInt();
}
//从前向后遍历
for (int i = 0; i < a.length; i++) {
for (int j = i+1; j < a.length; j++) {
if(a[i]!=a[j]){
String temp=""+a[i]+a[j];
if(Integer.parseInt(temp)<=k){
sum++;
}
}
}
}
//从后向前遍历
for (int i = 0; i < a.length; i++) {
for (int j = i+1; j < a.length; j++) {
if(a[i]!=a[j]){
String temp=""+a[j]+a[i];
if(Integer.parseInt(temp)<=k){
sum++;
}
}
}
}
System.out.println(sum);
}
}