蓝桥杯——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),向前走若干厘米(直接记数字). 例如,我们可以对小车输入如 ...
随机推荐
- 通过Python提取10000份log中的产品数据
一.背景 协助产品部门在10000份产品log信息中提取产品的SN号.IMEI号.ICCID号到Excel表格中. 1.l原始的og内容: 2.提取后的Excel表格: 二.实现 1.思路 a.for ...
- 使用 Dockerfile 文件但是不使用缓存生成镜像
前一段时候使用 Dockerfile 重新部署 NetCore3.1 项目的时候很顺利,由来由于一些原因,我把以前的镜像删除,如果我们大家继续使用 docker build 命令去生成镜像的话就会报 ...
- [C#] (原创)一步一步教你自定义控件——04,ProgressBar(进度条)
一.前言 技术没有先进与落后,只有合适与不合适. 本篇的自定义控件是:进度条(ProgressBar). 进度条的实现方式多种多样,主流的方式有:使用多张图片去实现.使用1个或2个Panel放到Use ...
- 请纠正这5个PHP编码小陋习
在做过大量的代码审查后,我经常看到一些重复的错误,以下是纠正这些错误的方法. 在循环之前测试数组是否为空 $items = []; // ... if (count($items) > 0) { ...
- 子线程调用invalidate()产生“Only the original thread that created a view hierarchy can touch its views.”原因分析
目录 1.异常出处 2.从View.invalidate()方法开始分析 3.ViewRootImpl如何与View进行关联:从Activity的setContentView开始分析 3.1 最顶层的 ...
- offsetWidth与offsetHeight
HTMLElement.offsetWidth 是一个只读属性,返回一个元素的布局宽度.一个典型的(译者注:各浏览器的offsetWidth可能有所不同)offsetWidth是测量包含元素的边框(b ...
- kafka生产者数据可靠性保证
为保证 producer 发送的数据,能可靠的发送到指定的 topic,topic 的每个 partition 收到 producer 发送的数据后,都需要向 producer 发送 ack(ackn ...
- 流编辑器:sed
一 简介:sed是一个精简的.非交互式的流式编辑器,它在命令行中输入编辑命令和指定文件名,然后在屏幕上查看输出.逐行读取文件内容到临时缓冲区,称为模式空间.接着用sed命令处理缓冲区内容,处理完之后, ...
- java 打包压缩包下载文件
1. 下载压缩包zip方法 @Override public void downloadZip(HttpServletResponse servletResponse) { String nowTim ...
- Angular变更检测策略报错
报错信息: ERROR Error: ExpressionChangedAfterItHasBeenCheckedError: Expression has changed after it was ...