蓝桥杯——Java集合练习题
回文数、维密、约瑟夫环
回文数
问题描述:
123321是一个非常特殊的数,它从左边读和从右边读是一样的。输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于n。
输入格式:
输入一行,包含一个正整数n。
输出格式:
按从小到大的顺序输出满足条件的整数,每个整数占一行。
样例输入:
52
样例输出:
899998
989989
998899
数据规模和约定
1<=n<=54。
分析:
利用回文数性质:(五位)abcba或(六位)abccba
直接输出,不排序
数组保存,不知道多少个(下下策)
集合保存,集合排序(要求高,代码乱)
集合保存,转为数组,排序输出(要求较高,推荐)
package bb;
import java.util.*;
public class 回文数 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n;
// 回文数性质:(五位)abcba
// 或(六位)abccba
int a, b, c;
n = sc.nextInt();
List<Integer> lst = new ArrayList<Integer>();
for (a = 1; a <= 9; a++) {
for (b = 0; b <= 9; b++) {
for (c = 0; c <= 9; c++) {
if (a + b + c + b + a == n) {
Integer it = Integer.valueOf("" + a + b + c + b + a);
lst.add(it);
}
if (2 * (a + b + c) == n) {
Integer it = Integer.valueOf("" + a + b + c + c + b + a);
lst.add(it);
}
}
}
}
Integer[] arr = new Integer[lst.size()];
lst.toArray(arr);
Arrays.sort(arr);
for (Integer integer : arr) {
System.out.println(integer);
}
sc.close();
}
}
维密
美国数学家维纳(N.Wiener)智力早熟,11岁就上了大学。
他曾在1935~1936年应邀来中国清华大学讲学。
一次,他参加某个重要会议,年轻的脸孔引人注目。
于是有人询问他的年龄,他回答说:
“我年龄的立方是个4位数。我年龄的4次方是个6位数。这10个数字正好包含了从0到9这10个数字,每个都恰好出现1次。”
请你推算一下,他当时到底有多年轻。
package bb;
import java.util.HashSet;
public class 维密 {
public static void f1() {
for (int i = 1; i < 100; i++) {
// 年龄的4次方是个6位数
int i3 = (int) Math.pow(i, 3);
int i4 = (int) Math.pow(i, 4);
if (("" + i3).length() == 4 && ("" + i4).length() == 6) {
// 这10个数字正好包含了从0到9这10个数字,每个都恰好出现1次。
String i10 = "" + i3 + i4;
char[] charArray = i10.toCharArray();
HashSet<Character> hashSet = new HashSet<Character>();
for (char c : charArray) {
hashSet.add(c);
}
if (hashSet.size() == 10) {
System.out.println(i);
}
} else {
continue;
}
}
}
public static void main(String[] args) {
f1();
}
}
约瑟夫环
1)10人围一圈
2)从1开始报数,凡是报到3的人被淘汰,然后再从下一个人继续数下去,直到最后只剩下一个人为止
3)输出最后一个人的编号
题目
package bb;
import java.util.Vector;
public class 约瑟夫环 {
public static void main(String[] args) {
Vector<Integer> a = new Vector<Integer>();
for (int i = 0; i < 10; i++) {
a.add(i + 1);
}
for (;;) {
if (a.size() == 1) {
break;
}
for (int i = 0; i < 2; i++) {
a.add(________________);// ←填空
}
a.remove(0);
}
System.out.println(a);
}
}
解析:
package bb;
// 以列表模拟循环队列:首接尾
// 1,2,3,4,5,6,7,8,9,10
// 第一轮:1,2[删3]4,5,6,7,8,9,10,1,2...(循环:10数完了就该数1,2)
// 第二轮:1,2[删3]4,5[删6]7,8,9,10,1,2,4,5...(循环:10数完了就该数1,2,4,5)
// 跳两个,删第3个(跳的两个,接到列表最后:其实是模拟循环--首接尾)
import java.util.Vector;
public class 约瑟夫环 {
public static void main(String[] args) {
Vector<Integer> a = new Vector<Integer>();
for (int i = 0; i < 10; i++) {
a.add(i + 1);
}
for (;;) {
if (a.size() == 1) {
break;
}
for (int i = 0; i < 2; i++) {
a.add(a.remove(0));// ←填空(一句分为两句更好理解)
}
a.remove(0);
}
System.out.println(a);
}
}
蓝桥杯——Java集合练习题的更多相关文章
- 蓝桥杯java试题《洗牌》
问题描述 小弱T在闲暇的时候会和室友打扑克,输的人就要负责洗牌.虽然小弱T不怎么会洗牌,但是他却总是输. 渐渐地小弱T发现了一个规律:只要自己洗牌,自己就一定会输.所以小弱T认为自己洗牌不够均匀,就独 ...
- 蓝桥杯java历年真题及答案整理1~20.md
蓝桥杯java历年真题及答案整理(闭关一个月,呕心沥血整理出来的) 1 算法是这样的,如果给定N个不同字符,将这N个字符全排列,最终的结果将会是N!种.如:给定 A.B.C三个不同的字符,则结果为:A ...
- 蓝桥杯Java真题解析
上个月参加蓝桥杯省赛拿了个省一,自从比赛完之后就一直没怎么写代码了,还有一个多月就要国赛了,从现在开始准备下国赛,但是我也不想学什么算法,而且我还在准备考研,所以就打算只做下历年的真题,争取国赛拿个国 ...
- 【备考06组01号】第四届蓝桥杯JAVA组A组国赛题解
1.填算式 (1)题目描述 请看下面的算式: (ABCD - EFGH) * XY = 900 每个字母代表一个0~9的数字,不同字母代表不同数字,首位不能为0. 比如 ...
- 第八届蓝桥杯java b组第六题
标题:最大公共子串 最大公共子串长度问题就是:求两个串的所有子串中能够匹配上的最大长度是多少. 比如:"abcdkkk" 和 "baabcdadabc",可以找 ...
- 46-2016 蓝桥杯 java B 组
1.煤球数目 有一堆煤球,堆成三角棱锥形.具体: 第一层放1个, 第二层3个(排列成三角形), 第三层6个(排列成三角形), 第四层10个(排列成三角形), .... 如果一共有100层,共有多少个煤 ...
- 36-2018 蓝桥杯Java B组试题及答案
1:第几天2000年的1月1日,是那一年的第1天.那么,2000年的5月4日,是那一年的第几天? 注意:需要提交的是一个整数,不要填写任何多余内容. 用excel算,答案125. 2.标题:方格计数 ...
- 2019蓝桥杯Java第十题大学生B组——最短路径思想
题目: 代码: package priv.tzk.lanqiao.ten; import java.io.IOException; import java.util.Scanner; public c ...
- 第三届蓝桥杯Java高职组决赛第三题
题目描述: 某少年宫引进了一批机器人小车.可以接受预先输入的指令,按指令行动.小车的基本动作很简单,只有3种:左转(记为L),右转(记为R),向前走若干厘米(直接记数字). 例如,我们可以对小车输入如 ...
随机推荐
- 晚间测试13 A. Dove 打扑克 vector +模拟
题目描述 分析 这道题比较关键的一点就是要看出最终牌数的种类数不会超过 \(\sqrt{n}\) 种 知道了这个性质我们就可以用 \(vector\) 维护一个有序的序列 \(vector\) 中存放 ...
- ES & Filebeat 使用 Pipeline 处理日志中的 @timestamp
使用 Pipeline 处理日志中的 @timestamp Filebeat 收集的日志发送到 ElasticSearch 后,会默认添加一个 @timestamp 字段作为时间戳用于检索,而日志中的 ...
- STM32入门系列-CMSIS标准
使用寄存器点亮开发板上LED,这种开发方式显然是不适合大众,对于STM32这样庞大的芯片,内部寄存器实在太多,如果操作的外设比较多,那么就需要花很多时间查询底层寄存器内容,而且即使程序写好,如果要换其 ...
- 删除指定路径下指定天数之前(以文件的修改日期为准)的文件:forfiles
删除指定路径下指定天数之前(以文件的修改日期为准)的文件:forfiles 代码如下: @echo off ::演示:删除指定路径下指定天数之前(以文件的最后修改日期为准)的文件. ::如果演示结果无 ...
- configfs_sample.c 理解
1. 编译运行 代码从如下链接获得: https://github.com/torvalds/linux/blob/master/samples/configfs/configfs_sample.c ...
- 计算机网络:TCP协议建立连接的过程为什么是三次握手而不是两次?【对于网上的两种说法我的思考】
网上关于这个问题吵得很凶,但是仔细看过之后我更偏向认为两种说的是一样的. 首先我们来看看 TCP 协议的三次握手过程 如上图所示: 解释一下里面的英文: 里面起到作用的一些标志位就是TCP报文首部里的 ...
- hashmap源码面试分析
HashMap源码问题解析 问: 说一说对hash的理解 答: hash是对任意长度的输入输出为相同长度的输出 问: hash算法的问题 答: hash冲突问题 问: hash冲突是否可以避免 答: ...
- uniApp 列表
普通列表 例图: 代码片段: <template> <view class="teacher"> <view class="teacher- ...
- C++变量的存储类型
C++变量和函数包括两个属性:数据类型和数据的存储类型.存储类型是指数据在内存中存储的方式.变量的存储类型分为四种:自动类型(auto),寄存器类型(register).静态类型(static)外部类 ...
- 白话科普系列——双十一,竟然是一场有“预谋”的DDoS攻击?
随著互联网与信息技术的发展,所有人都在享受互联网带来的舒适和便利.如今,无论是个人社交行为,还是商业活动都早已离不开互联网. 但是,网络空间在创造机遇的同时,也带来了威胁.随着企业价值.知名度的提高. ...