- 博客(36)
- 资源 (1)
- 收藏
- 关注
RSS订阅
原创 2019年第十届蓝桥杯省赛总结
省赛过去一个月了，距国赛也仅剩一个月时间了。今年大二，第一次参加蓝桥杯，内心十分的紧张，在刚进考场的前五分钟都敲不出代码o(╥﹏╥)o，在紧张过后还是要认真地做题。第一题：求1~2019，含有 2、 0、 1、 9 的所有数字总和。利用Java的API然后累加求和。第二题：矩形切割。一直切割切割，直到切出来的所有方块为正方形。手写。第三题：不同子串。求一个集合的飞空子集...
2019-04-23 19:49:53
2875
3
原创 试题F：成绩分析
试题F 成绩分析小蓝给学生们组织了一场考试，卷面总分为 100 分，每个学生的得分都是一个 0 到 100 的整数。请计算这次考试的最高分、最低分和平均分。输入格式输入的第一行包含一个整数 n ，表示考试人数。接下来 n 行，每行包含一个0 至 100 的整数，表示一个学生的得分。输出格式输出三行。第一行包含一个整数，表示最高分。第二行包含一个整数，表示最低分。第三行包含一个实数，四舍五入保留正好两位小数，表示平均分。import java.util.Ar...
2021-04-07 21:51:16
283
3
原创 2021-04-06
题目试题 A: 门牌制作本题总分：5 分【问题描述】小蓝要为一条街的住户制作门牌号。这条街一共有 2020 位住户，门牌号从 1 到 2020 编号。小蓝制作门牌的方法是先制作 0 到 9 这几个数字字符，最后根据需要将字符粘贴到门牌上，例如门牌 1017 需要依次粘贴字符 1、0、1、7，即需要 1 个字符 0，2 个字符 1，1 个字符 7。请问要制作所有的 1 到 2020 号门牌，总共需要多少个字符 2 ？public class Main { public ..
2021-04-06 21:28:24
134
原创 15年国赛 模型染色
标题：模型染色在电影《超能陆战队》中，小宏可以使用他的微型机器人组合成各种各样的形状。现在他用他的微型机器人拼成了一个大玩具给小朋友们玩。为了更加美观，他决定给玩具染色。小宏的玩具由n个球型的端点和m段连接这些端点之间的边组成。下图给出了一个由5个球型端点和4条边组成的玩具，看上去很像一个分子的球棍模型。由于小宏的微型机器人很灵活，这些球型端点可以在空间中任意移动，同时连接相邻两个...
2019-05-11 15:15:42
660
1
原创 15年国赛 铺瓷砖
标题：铺瓷砖为了让蓝桥杯竞赛更顺利的进行，主办方决定给竞赛的机房重新铺放瓷砖。机房可以看成一个n*m的矩形，而这次使用的瓷砖比较特别，有两种形状，如【图1.png】所示。在铺放瓷砖时，可以旋转。主办方想知道，如果使用这两种瓷砖把机房铺满，有多少种方案。【输入格式】输入的第一行包含两个整数，分别表示机房两个方向的长度。【输出格式】输出一个整数，表示可行的方案数。这个数可能很大，...
2019-05-11 15:11:34
1160
1
原创 15年国赛 切开字符串
标题：切开字符串Pear有一个字符串，不过他希望把它切成两段。这是一个长度为N（<=10^5）的字符串。Pear希望选择一个位置，把字符串不重复不遗漏地切成两段，长度分别是t和N-t（这两段都必须非空）。Pear用如下方式评估切割的方案：定义“正回文子串”为：长度为奇数的回文子串。设切成的两段字符串中，前一段中有A个不相同的正回文子串，后一段中有B个不相同的非正回文子串，则该...
2019-05-11 15:09:47
385
原创 15年国赛 居民集会
标题：居民集会蓝桥村的居民都生活在一条公路的边上，公路的长度为L，每户家庭的位置都用这户家庭到公路的起点的距离来计算，第i户家庭距起点的距离为di。每年，蓝桥村都要举行一次集会。今年，由于村里的人口太多，村委会决定要在4个地方举行集会，其中3个位于公路中间，1个位最公路的终点。已知每户家庭都会向着远离公路起点的方向去参加集会，参加集会的路程开销为家庭内的人数ti与距离的乘积。给定每...
2019-05-11 15:03:28
375
2
原创 15年国赛 奇怪的数列
标题：奇怪的数列从X星截获一份电码，是一些数字，如下：13111331131321131113122113....YY博士经彻夜研究，发现了规律：第一行的数字随便是什么，以后每一行都是对上一行“读出来”比如第2行，是对第1行的描述，意思是：1个1，1个3，所以是：1113第3行，意思是：3个1,1个3，所以是：3113请你编写一个程序，可以从初始数字开始，连续进行这样...
2019-05-11 08:25:12
423
原创 15年国赛 密文搜索
标题：密文搜索福尔摩斯从X星收到一份资料，全部是小写字母组成。他的助手提供了另一份资料：许多长度为8的密码列表。福尔摩斯发现，这些密码是被打乱后隐藏在先前那份资料中的。请你编写一个程序，从第一份资料中搜索可能隐藏密码的位置。要考虑密码的所有排列可能性。数据格式：输入第一行：一个字符串s，全部由小写字母组成，长度小于1024*1024紧接着一行是一个整数n,表示以下有n行密码...
2019-05-11 08:22:56
184
原创 15年国赛 机器繁殖
标题：机器人繁殖X星系的机器人可以自动复制自己。它们用1年的时间可以复制出2个自己，然后就失去复制能力。每年X星系都会选出1个新出生的机器人发往太空。也就是说，如果X星系原有机器人5个，1年后总数是：5 + 9 = 142年后总数是：5 + 9 + 17 = 31如果已经探测经过n年后的机器人总数s，你能算出最初有多少机器人吗？数据格式：输入一行两个数字n和s，用空格分开，含...
2019-05-11 08:18:15
161
原创 15年国赛 穿越雷区
标题：穿越雷区X星的坦克战车很奇怪，它必须交替地穿越正能量辐射区和负能量辐射区才能保持正常运转，否则将报废。某坦克需要从A区到B区去（A，B区本身是安全区，没有正能量或负能量特征），怎样走才能路径最短？已知的地图是一个方阵，上面用字母标出了A，B区，其它区都标了正号或负号分别表示正负能量辐射区。例如：A + - + -- + - - +- + + + -+ - + - +B ...
2019-05-10 17:41:32
177
原创 15年国赛 表格计算（Java B组）
标题：表格计算某次无聊中， atm 发现了一个很老的程序。这个程序的功能类似于 Excel ，它对一个表格进行操作。不妨设表格有 n 行，每行有 m 个格子。每个格子的内容可以是一个正整数，也可以是一个公式。公式包括三种：1. SUM(x1,y1:x2,y2) 表示求左上角是第 x1 行第 y1 个格子，右下角是第 x2 行第 y2 个格子这个矩形内所有格子的值的和。2. AVG(x...
2019-05-10 17:38:02
329
原创 蓝桥杯 分考场(Java)
问题描述 n个人参加某项特殊考试。 为了公平，要求任何两个认识的人不能分在同一个考场。 求是少需要分几个考场才能满足条件。输入格式 第一行，一个整数n(1<n<100)，表示参加考试的人数。 第二行，一个整数m，表示接下来有m行数据 以下m行每行的格式为：两个整数a，b，用空格分开 (1<=a,b<=n) 表示第a个人与第b个人认识。...
2019-05-06 16:42:14
977
原创 小数第n位__更新 较完美代码(Java)
得到循环节长度leng，n%length，若结果加上3小鱼循环节长度，则直接截取，否则将循环节复制一次，然后截取后三位import java.text.DecimalFormat;import java.util.ArrayList;import java.util.List;import java.util.Scanner;public class _小数第n位 { stat...
2019-05-03 20:22:51
505
原创 第七届蓝桥杯国赛--打印数字（JavaC）
打印数字 答案：di[cc[j] - '0'][i]小明写了一个有趣的程序，给定一串数字。它可以输出这串数字拼出放大的自己的样子。比如“2016”会输出为：请仔细分析代码，填写划线部分缺少的内容。public c...
2019-04-27 21:59:31
480
原创 第七届蓝桥杯国赛--平方末尾（JavaC）
平方末尾 答案：22能够表示为某个整数的平方的数字称为“平方数”比如，25,64虽然无法立即说出某个数是平方数，但经常可以断定某个数不是平方数。因为平方数的末位只可能是：[0, 1, 4, 5, 6, 9] 这6个数字...
2019-04-27 21:51:37
436
原创 初识Python—环境搭建
一、在Windows系统下安装Python（1）访问Python官网https://www.Python.org,并选择“Downloads”，如图（2）找到安装包，目前最新版本为3.7.3，更新时间为2019年3月25日。若是32位操作系统的，选择“Windows x86 executable installer”下载；64位操作系统则选择“Windows x86-64 execut...
2019-04-27 21:37:30
179
原创 第八届蓝桥杯国赛--小数第n位(JavaC组)
标题： 小数第n位我们知道，整数做除法时，有时得到有限小数，有时得到无限循环小数。如果我们把有限小数的末尾加上无限多个0，它们就有了统一的形式。本题的任务是：在上面的约定下，求整数除法小数点后的第n位开始的3位数。输入：一行三个整数：a b n，用空格分开。a是被除数，b是除数，n是所求的小数后位置（0<a,b,n<1000000000）输出：一行3位数字，表...
2019-04-25 19:35:00
1095
原创 第八届蓝桥杯国赛--树形显示(JavaC组)
标题：树形显示 答案：last_child(pa) ? space(5) +s : "|"+space(4)+s 对于分类结构可以用树形来形象地表示。比如：文件系统就是典型的例子。树中的结点具有父子关系。我们在显示的时候，把子项...
2019-04-25 17:09:18
211
原创 17年蓝桥杯国赛--数字划分(Java)
标题：数字划分w星球的长老交给小明一个任务：1,2,3...16 这16个数字分为两组。要求：这两组数字的和相同，并且，两组数字的平方和也相同，并且，两组数字的立方和也相同。请你利用计算机的强大搜索能力解决这个问题。并提交1所在的那个分组的所有数字。这些数字要从小到大排列，两个数字间用一个空格分开。即类似：1 4 5 8 ... 这样的答案。注意，只提交这一组数字...
2019-04-25 15:50:20
637
1
原创 17年蓝桥杯国赛--数位和(Java)
标题：数位和数学家高斯很小的时候就天分过人。一次老师指定的算数题目是：1+2+...+100。高斯立即做出答案：5050!这次你的任务是类似的。但并非是把一个个的数字加起来，而是对该数字的每一个数位作累加。这样从1加到100的“和”是：901从10加到15是：21，也就是：1+0+1+1+1+2+1+3+1+4+1+5，这个口算都可以出结果的。按这样的“加法”，从1加到1000...
2019-04-24 21:15:57
556
3
原创 经典动规--01背包
问题描述：给定n个物品，每个物品有一个重量w和价值v，你有一个能装m重量的背包，问怎么装使得所装价值最大，每个物品只有一个。如：n = 3, m = 5, wi = {2,3,4}; vi = {3,5,7}; 结果返回最大价值为：8首先来填一个表格--> 第一，如果背包容量比该物品重量小，要不起，此时的价值等于[i - 1][ j ]格中的价值。第...
2019-04-24 11:18:22
177
原创 动态规划--简单分析
将递归算法重新写成非递归算法，让后者把那些子问题的答案系统地记录在一个表里。利用这种方法的一种技巧被成为动态规划。用一个表代替递归计算斐波那契的自然递归程序是非常低效的：public static int fib(int n){ if(n <= 1) return 1; else return fib(n - 1) + fib(n...
2019-04-24 10:11:17
197
原创 _搭积木 java
问题描述：小明最近喜欢搭数字积木，一共有10块积木，每个积木上有一个数字，0~9。搭积木规则：每个积木放到其它两个积木的上面，并且一定比下面的两个积木数字小。最后搭成4层的金字塔形，必须用完所有的积木。下面是两种合格的搭法： 0 1 23 4 56 7 8 9 0 3 17 5 29 8 6 4 请你计算这样的搭法一共有多少种？下面...
2019-03-06 21:26:27
768
原创 算法提高 猴子吃桃问题(Java)
问题描述 猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第十天早上想在吃时就只剩下一个桃子了。求第一天共摘了多少桃子。/** * 2019/2/3 * @author Baobab * 猴子吃桃问题 每天都吃前一天是剩下一半 多一个 最后一天（第十天） ...
2019-02-03 18:20:58
779
原创 15年省赛 打印大X（Java）
问题描述小明希望用星号拼凑，打印出一个大X，他要求能够控制笔画的宽度和整个字的高度。为了便于比对空格，所有的空白位置都以句点符来代替。要求输入两个整数m n，表示笔的宽度，X的高度。用空格分开(0<m<n, 3<n<1000, 保证n是奇数)要求输出一个大X例如，用户输入：3 9程序应该输出：***.....***.***...***...***...
2019-01-31 13:27:24
165
原创 算法训练 猴子分苹果(Java)
问题描述 秋天到了，n只猴子采摘了一大堆苹果放到山洞里，约定第二天平分。这些猴子很崇拜猴王孙悟空，所以都想给他留一些苹果。第一只猴子悄悄来到山洞，把苹果平均分成n份，把剩下的m个苹果吃了,然后藏起来一份，最后把剩下的苹果重新合在一起。这些猴子依次悄悄来到山洞，都做同样的操作，恰好每次都剩下了m个苹果。第二天，这些猴子来到山洞，把剩下的苹果分成n分，巧了，还是剩下了m个。问，原来这些猴子至少采了多少...
2019-01-30 18:28:14
668
原创 算法训练 s01串(Java)
问题描述 s01串初始为"0" 按以下方式变换 0变1，1变01输入格式 1个整数(0~19)输出格式 n次变换后s01串样例输入 3样例输出 101import java.util.Scanner;/** * 2019/1/28 * @aut...
2019-01-28 12:52:31
413
原创 斐波那契数列 递归与非递归解法
斐波那契数列：1，1，2，3，5，8，13，21......从第三个数字开始，这个数字本身为前两个数字之和。import java.util.Scanner;/** * 2019/1/19 * @author * @describe */public class Fibonacci { public static void main(String[] args) {...
2019-01-19 15:55:31
493
原创 基础练习 sin之舞
运行结果： 下面是代码块：import java.util.Scanner;/** * 2019/1/14 * @author xh * */public class BASIC_21 { public static void main(String[] args) { Scanner sca = new Scanner(System.in); in...
2019-01-15 09:10:27
238
原创 历届试题 买不到的数目
思路：若最大不能组合的数字存在，那么这个数恰好为两整数乘积减去两整数之和。 import java.util.Scanner;/** * 2019/1/10 * @author Administrator * */public class PREV_8 { public static void main(String[] args) { Scanne...
2019-01-10 17:25:53
576
4
原创 历届试题 回文数字
问题描述 观察数字：12321，123321 都有一个共同的特征，无论从左到右读还是从右向左读，都是相同的。这样的数字叫做：回文数字。 本题要求你找到一些5位或6位的十进制数字。满足如下要求： 该数字的各个数位之和等于输入的整数。输入格式 一个正整数 n (10<n<100), 表示要求满足的数位和。输出格式 若干行，每行包含一个满足要求的5位或6位整...
2019-01-10 17:00:03
192
原创 基础练习--龟兔赛跑预测
思路：：利用for循环来模拟比赛，每过一秒为兔子和乌龟的路程加上各自的速度，这里有一点需要注意，若兔子在临近终点的地方休息，需判断乌龟在兔子休息的s时间内行走的路程p与剩余路程q的关系，如果 p > q 在最后计算乌龟行程耗时就不能再加上兔子的休息时间s，而是加上剩余路程除以乌龟的速度。 import java.util.Scanner;public class Tes...
2019-01-08 17:05:56
884
原创 计算机网络技术基础与应用期末复习考点(2)
第五章 IP地址及划分子网与VLANIP地址的结构：IP地址=网络ID + 主机地址；IP地址的表示：在计算机中采用32个二进制bit表示；为便于人们记忆，采用“点分十进制表示法”来表示IP地址；IP地址的分类：A类地址（0.0.0.0~127.255.255.255） B类地址（128.0.0.0〜191.255.255.255） ...
2018-07-11 20:54:22
1485
原创 计算机网络技术基础与应用期末复习考点(1)
Chapter 1 初识计算机网络计算机网络，是由计算机组成的网络系统。利用通信设备和线路，将地理位置不同、功能自主独立的多个计算机系统相互互连，用网络软件实现网络中资源共享和信息传递的系统。计算机网络的四个要点： 自主; 互连; 网络通信协议; 网络资源共享;计算机网络的四大主要功能： 资源共享; 数据通信； ...
2018-07-10 12:24:33
1503
原创 JAVA期末考试知识点复习-1
JAVA语言的主要特点（简单性，面向对象，安全性，平台无关性，多线程）。面向对象程序设计有以下几个特点：封装，继承，多态。类：是封装对象的属性和行为载体。类体的定义public CalssName { 成员变量 构造器（构造方法） 成员方法}ll成员变量用于存储对象的状态信息;ll构造器用于建立对象的初始状态;ll成员方法实现了类对象的行为，其中包括get（）和...
2018-07-05 21:40:18
9699
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人