标签：java int Aj 整数 蓝桥 ++ 拼接 Ai sc

整数小拼接

【问题描述】

给定义个长度为 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);
	}

}

标签：java,int,Aj,整数,蓝桥,++,拼接,Ai,sc
来源： https://blog.csdn.net/Yuhang_Zhou/article/details/115786206

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。