2020蓝桥杯整数小拼接

最新推荐文章于 2024-09-15 19:46:31 发布

踏雪512600

最新推荐文章于 2024-09-15 19:46:31 发布

阅读量162

点赞数

文章标签： java Powered by 金山文档

本文链接：https://blog.csdn.net/m0_73970089/article/details/128950922

版权

题目

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

其实就是选两个整数进行拼接

可以先String a=""+c[x]+c[y]; 将两个整数转化成字符串进行拼接；

在用Integer.parseInt(a）把得到的数以10进制转化为整数型（要小数就把Integer换成Double）

import java.util.*;
public class shiyan {
    public static void main(String[] args) {
         Scanner cin=new Scanner(System.in);
         int a=cin.nextInt();
         int b=cin.nextInt();
         int c[]=new int [a];
         int sum=0;
         for(int x=0;x<c.length;x++) {
             c[x]=cin.nextInt();
         }
         for(int x=0;x<c.length;x++) {
             for(int y=0;y<c.length;y++) {
                 if(c[x]!=c[y]){
                        String temp=""+c[x]+c[y];
                        if(Integer.parseInt(temp)<=b){
                            sum++;
                        }
                    }
             }
         }
         System.out.println(sum);
    }
}