【蓝桥杯】每日一题进击国赛

最新推荐文章于 2022-03-30 16:53:27 发布

二两清酒.

最新推荐文章于 2022-03-30 16:53:27 发布

阅读量207

点赞数 9

分类专栏：蓝桥杯文章标签：蓝桥杯算法 java

本文链接：https://blog.csdn.net/SFalS/article/details/123714304

版权

蓝桥杯专栏收录该内容

27 篇文章 9 订阅

订阅专栏

本文介绍了两道关于集合运算和寻找寂寞的数的Java编程题目。第一题涉及求集合的交集、并集和余集，通过Java的集合类和相关方法轻松解决。第二题涉及计算数字的生成元，找出没有生成元的寂寞数字。解题思路清晰，适合初学者巩固数据结构和算法知识。

摘要由CSDN通过智能技术生成

👉今日份搞题 👈

🥇1.集合运算

🥈2.寂寞的数

🥉3.数组逆序排列

🥇1.集合运算

⚽题目描述

问题描述
　　给出两个整数集合A、B，求出他们的交集、并集以及B在A中的余集。

⌨输入格式

    第一行为一个整数n，表示集合A中的元素个数。
    第二行有n个互不相同的用空格隔开的整数，表示集合A中的元素。
    第三行为一个整数m，表示集合B中的元素个数。
    第四行有m个互不相同的用空格隔开的整数，表示集合B中的元素。
    集合中的所有元素均为int范围内的整数，n、m<=1000。

🔍输出

　　第一行按从小到大的顺序输出A、B交集中的所有元素。
　　第二行按从小到大的顺序输出A、B并集中的所有元素。
　　第三行按从小到大的顺序输出B在A中的余集中的所有元素。


　　样例输入
　　　　5
　　　　1 2 3 4 5
　　　　5
　　　　2 4 6 8 10
　　样例输出
　　　　2 4
　　　　1 2 3 4 5 6 8 10
　　　　1 3 5
　　样例输入
　　　　4
　　　　1 2 3 4
　　　　3
　　　　5 6 7
　　样例输出
　　　　1 2 3 4 5 6 7
　　　　1 2 3 4

import java.util.*;
 
public class Main
{
    public static void main(String args[])
    {
        BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
		int n=Integer.valueOf(br.readLine());
		String[] s=br.readLine().split(" ");
		Set<Integer> set1=new TreeSet<Integer>();
		Set<Integer> set2=new TreeSet<Integer>();
		Set<Integer> result=new TreeSet<Integer>();
		for (int i = 0; i <n; i++) {
			set1.add(Integer.valueOf(s[i]));
		}
		int m=Integer.valueOf(br.readLine());
		s=br.readLine().split(" ");
		for (int i = 0; i < m; i++) {
			set2.add(Integer.valueOf(s[i]));
		}
		//交集
		result.clear();
		result.addAll(set1);
		result.retainAll(set2);
		for (int i : result) {
			System.out.print(i+" ");
		}
		if (result.size()!=0) {
			System.out.println();
		}
		//并集
		result.clear();
		result.addAll(set1);
		result.addAll(set2);
		for (int i : result) {
			System.out.print(i+" ");
		}
		//差集
		result.clear();
		result.addAll(set1);
		result.removeAll(set2);
		for (int i : result) {
			System.out.println();
			System.out.print(i+" ");
		}
    }
}

解题思路

这道题没啥好说的，都是Java一些自带的函数，理解一下就可以了。

🥈寂寞的数

⚽题目描述

资源限制
   时间限制：1.0s   内存限制：256.0MB

问题描述
　　道德经曰：一生二，二生三，三生万物。
　　对于任意正整数n，我们定义d(n)的值为为n加上组成n的各个数字的和。例如，d(23)=23+2+3=28, d(1481)=1481+1+4+8+1=1495。
　　因此，给定了任意一个n作为起点，你可以构造如下一个递增序列：n,d(n),d(d(n)),d(d(d(n)))....例如，从33开始的递增序列为：
　　33, 39, 51, 57, 69, 84, 96, 111, 114, 120, 123, 129, 141, ...
　　我们把n叫做d(n)的生成元，在上面的数列中，33是39的生成元，39是51的生成元，等等。有一些数字甚至可以有两个生成元，比如101，可以由91和100生成。但也有一些数字没有任何生成元，如42。我们把这样的数字称为寂寞的数字。

⌨输入格式

一行，一个正整数n。

🔍输出格式

按照升序输出小于n的所有寂寞的数字，每行一个。

import java.util.*;
 
public class Main
{
    public static void main(String args[])
    {
        Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		int a[]=new int[n+1];
		for (int i = 0; i <=n; i++) {
			int x=i;
			int y=i;
			while(x!=0) {
				y+=x%10;
				x/=10;
			}
			if (y<=n) {
				a[y]=1;
			}
		}
		for (int i = 1; i <=n; i++) {
			if (a[i]==0) {
				System.out.println(i);
			}
		}
    }
}

解题思路

1️⃣.定义一个数组来标记1-n中有没有数生成元，如果有就标记一下
2️⃣.遍历数组，如果arr[i]等于0,那就是1-n中没有数生成这个元值，就是寂寞的数

🥉数组逆序排列

⚽题目描述

资源限制
    时间限制：1.0s   内存限制：256.0MB

问题描述
　　编写一个程序，读入一组整数（不超过20个），并把它们保存在一个整型数组中。当用户输入0时，表示输入结束。然后程序将把这个数组中的值按逆序重新存放，并打印出来。要求：(1)只能定义一个数组；(2)在交换两个数组元素的值时，必须使用单独定义的一个函数swap。例如：假设用户输入了一组数据：7 19 -5 6 2 0，那么程序将会把前五个有效数据保存在一个数组中，即7 19 -5 6 2，然后把这个数组中的值按逆序重新存放，即变成了2 6 -5 19 7，然后把它们打印出来。
　　输入格式：输入只有一行，包括若干个整数，最后一个整数是0。
　　输出格式：输出只有一行，包括若干个整数，即逆序排列后的结果。

⌨样例输入

7 19 -5 6 2 0

🔍样例输出

　2 6 -5 19 7

import java.util.*;
 
public class Main
{
    public static void main(String args[])
    {
        Scanner sc=new Scanner(System.in);
		int a[]=new int[21];
		int b=0;
		for (int i = 0; i < a.length; i++) {
			a[i]=sc.nextInt();
			if (a[i]==0) {
				break;
			}
			b++;
		}
		for (int i = b-1; i >=0; i--) {
			System.err.print(a[i]+" ");
		}
    }
}