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

举报
随性. 发表于 2022/04/25 15:55:05 2022/04/25
【摘要】 蓝桥杯---Java大学C组---个人赛日常刷题【day18】

​👉今日份搞题 👈

🥇1.集合运算

🥈2.寂寞的数

🥉3.数组逆序排列

🥇集合运算

⚽题目描述

问题描述
　　给出两个整数集合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的所有寂寞的数字，每行一个。
样例输入
　　40

样例输出
    1
    3
    5
    7
    9
    20
    31
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]+" ");
		}
    }
}

解题思路

        这道题其实就是第一了一个数组，然后循环输入，判断，在for循环i--，输出就行了。

​💫写在最后

                      让我们一起加油努力，拿下蓝桥杯。

蓝桥.jpg

【版权声明】本文为华为云社区用户原创内容，转载时必须标注文章的来源（华为云社区）、文章链接、文章作者等基本信息， 否则作者和本社区有权追究责任。如果您发现本社区中有涉嫌抄袭的内容，欢迎发送邮件进行举报，并提供相关证据，一经查实，本社区将立刻删除涉嫌侵权内容，举报邮箱： cloudbbs@huaweicloud.com
Java 大赛 数据结构
  • 点赞
  • 收藏
  • 关注作者

评论（0）

0/1000
抱歉，系统识别当前为高风险访问，暂不支持该操作

全部回复

上滑加载中

设置昵称

在此一键设置昵称，即可参与社区互动！

*长度不超过10个汉字或20个英文字符，设置后3个月内不可修改。

*长度不超过10个汉字或20个英文字符，设置后3个月内不可修改。

确认 取消

加入云驻计划，成为创作者

  • 华为云周边好礼
  • 免费体验产品
  • 特殊身份标识
  • 线下官方门票
  • 内部专家零距离
  • 与10000+优质创作者共同成长
立即加入