名道-CSDN博客

原创 2019年第十届蓝桥杯省赛总结

省赛过去一个月了，距国赛也仅剩一个月时间了。今年大二，第一次参加蓝桥杯，内心十分的紧张，在刚进考场的前五分钟都敲不出代码o(╥﹏╥)o，在紧张过后还是要认真地做题。第一题：求1~2019，含有 2、 0、 1、 9 的所有数字总和。利用Java的API然后累加求和。第二题：矩形切割。一直切割切割，直到切出来的所有方块为正方形。手写。第三题：不同子串。求一个集合的飞空子集...

2019-04-23 19:49:53 3051 3

试题F 成绩分析小蓝给学生们组织了一场考试，卷面总分为 100 分，每个学生的得分都是一个 0 到 100 的整数。请计算这次考试的最高分、最低分和平均分。输入格式输入的第一行包含一个整数 n ，表示考试人数。接下来 n 行，每行包含一个0 至 100 的整数，表示一个学生的得分。输出格式输出三行。第一行包含一个整数，表示最高分。第二行包含一个整数，表示最低分。第三行包含一个实数，四舍五入保留正好两位小数，表示平均分。 import java.util.Ar...

2021-04-07 21:51:16 407 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 253

原创 15年国赛模型染色

标题：模型染色在电影《超能陆战队》中，小宏可以使用他的微型机器人组合成各种各样的形状。现在他用他的微型机器人拼成了一个大玩具给小朋友们玩。为了更加美观，他决定给玩具染色。小宏的玩具由n个球型的端点和m段连接这些端点之间的边组成。下图给出了一个由5个球型端点和4条边组成的玩具，看上去很像一个分子的球棍模型。由于小宏的微型机器人很灵活，这些球型端点可以在空间中任意移动，同时连接相邻两个...

2019-05-11 15:15:42 880 1

原创 15年国赛铺瓷砖

标题：铺瓷砖为了让蓝桥杯竞赛更顺利的进行，主办方决定给竞赛的机房重新铺放瓷砖。机房可以看成一个n*m的矩形，而这次使用的瓷砖比较特别，有两种形状，如【图1.png】所示。在铺放瓷砖时，可以旋转。主办方想知道，如果使用这两种瓷砖把机房铺满，有多少种方案。【输入格式】输入的第一行包含两个整数，分别表示机房两个方向的长度。【输出格式】输出一个整数，表示可行的方案数。这个数可能很大，...

2019-05-11 15:11:34 1484 1

原创 15年国赛切开字符串

标题：切开字符串 Pear有一个字符串，不过他希望把它切成两段。这是一个长度为N（<=10^5）的字符串。 Pear希望选择一个位置，把字符串不重复不遗漏地切成两段，长度分别是t和N-t（这两段都必须非空）。 Pear用如下方式评估切割的方案：定义“正回文子串”为：长度为奇数的回文子串。设切成的两段字符串中，前一段中有A个不相同的正回文子串，后一段中有B个不相同的非正回文子串，则该...

2019-05-11 15:09:47 623

原创 15年国赛居民集会

标题：居民集会蓝桥村的居民都生活在一条公路的边上，公路的长度为L，每户家庭的位置都用这户家庭到公路的起点的距离来计算，第i户家庭距起点的距离为di。每年，蓝桥村都要举行一次集会。今年，由于村里的人口太多，村委会决定要在4个地方举行集会，其中3个位于公路中间，1个位最公路的终点。已知每户家庭都会向着远离公路起点的方向去参加集会，参加集会的路程开销为家庭内的人数ti与距离的乘积。给定每...

2019-05-11 15:03:28 526 2

原创 15年国赛奇怪的数列

标题：奇怪的数列从X星截获一份电码，是一些数字，如下： 13 1113 3113 132113 1113122113 .... YY博士经彻夜研究，发现了规律：第一行的数字随便是什么，以后每一行都是对上一行“读出来” 比如第2行，是对第1行的描述，意思是：1个1，1个3，所以是：1113 第3行，意思是：3个1,1个3，所以是：3113 请你编写一个程序，可以从初始数字开始，连续进行这样...

2019-05-11 08:25:12 574

原创 15年国赛密文搜索

标题：密文搜索福尔摩斯从X星收到一份资料，全部是小写字母组成。他的助手提供了另一份资料：许多长度为8的密码列表。福尔摩斯发现，这些密码是被打乱后隐藏在先前那份资料中的。请你编写一个程序，从第一份资料中搜索可能隐藏密码的位置。要考虑密码的所有排列可能性。数据格式：输入第一行：一个字符串s，全部由小写字母组成，长度小于1024*1024 紧接着一行是一个整数n,表示以下有n行密码...

2019-05-11 08:22:56 298

原创 15年国赛机器繁殖

标题：机器人繁殖 X星系的机器人可以自动复制自己。它们用1年的时间可以复制出2个自己，然后就失去复制能力。每年X星系都会选出1个新出生的机器人发往太空。也就是说，如果X星系原有机器人5个， 1年后总数是：5 + 9 = 14 2年后总数是：5 + 9 + 17 = 31 如果已经探测经过n年后的机器人总数s，你能算出最初有多少机器人吗？数据格式：输入一行两个数字n和s，用空格分开，含...

2019-05-11 08:18:15 269

原创 15年国赛穿越雷区

标题：穿越雷区 X星的坦克战车很奇怪，它必须交替地穿越正能量辐射区和负能量辐射区才能保持正常运转，否则将报废。某坦克需要从A区到B区去（A，B区本身是安全区，没有正能量或负能量特征），怎样走才能路径最短？已知的地图是一个方阵，上面用字母标出了A，B区，其它区都标了正号或负号分别表示正负能量辐射区。例如： A + - + - - + - - + - + + + - + - + - + B ...

2019-05-10 17:41:32 314

原创 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 538

原创蓝桥杯分考场(Java)

问题描述　　n个人参加某项特殊考试。　　为了公平，要求任何两个认识的人不能分在同一个考场。　　求是少需要分几个考场才能满足条件。输入格式　　第一行，一个整数n(1<n<100)，表示参加考试的人数。　　第二行，一个整数m，表示接下来有m行数据　　以下m行每行的格式为：两个整数a，b，用空格分开 (1<=a,b<=n) 表示第a个人与第b个人认识。 ...

2019-05-06 16:42:14 1118

原创小数第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 632

原创第七届蓝桥杯国赛--打印数字（JavaC）

打印数字答案：di[cc[j] - '0'][i] 小明写了一个有趣的程序，给定一串数字。它可以输出这串数字拼出放大的自己的样子。比如“2016”会输出为：请仔细分析代码，填写划线部分缺少的内容。 public c...

2019-04-27 21:59:31 612

原创第七届蓝桥杯国赛--平方末尾（JavaC）

平方末尾答案：22 能够表示为某个整数的平方的数字称为“平方数” 比如，25,64 虽然无法立即说出某个数是平方数，但经常可以断定某个数不是平方数。因为平方数的末位只可能是：[0, 1, 4, 5, 6, 9] 这6个数字...

2019-04-27 21:51:37 591

原创初识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 330

原创第八届蓝桥杯国赛--小数第n位(JavaC组)

标题：小数第n位我们知道，整数做除法时，有时得到有限小数，有时得到无限循环小数。如果我们把有限小数的末尾加上无限多个0，它们就有了统一的形式。本题的任务是：在上面的约定下，求整数除法小数点后的第n位开始的3位数。输入：一行三个整数：a b n，用空格分开。a是被除数，b是除数， n是所求的小数后位置（0<a,b,n<1000000000）输出：一行3位数字，表...

2019-04-25 19:35:00 1196

原创第八届蓝桥杯国赛--树形显示(JavaC组)

标题：树形显示答案：last_child(pa) ? space(5) +s : "|"+space(4)+s 对于分类结构可以用树形来形象地表示。比如：文件系统就是典型的例子。树中的结点具有父子关系。我们在显示的时候，把子项...

2019-04-25 17:09:18 295

原创 17年蓝桥杯国赛--数字划分(Java)

标题：数字划分 w星球的长老交给小明一个任务： 1,2,3...16 这16个数字分为两组。要求：这两组数字的和相同，并且，两组数字的平方和也相同，并且，两组数字的立方和也相同。请你利用计算机的强大搜索能力解决这个问题。并提交1所在的那个分组的所有数字。这些数字要从小到大排列，两个数字间用一个空格分开。即类似：1 4 5 8 ... 这样的答案。注意，只提交这一组数字...

2019-04-25 15:50:20 885 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 712 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 281

原创动态规划--简单分析

将递归算法重新写成非递归算法，让后者把那些子问题的答案系统地记录在一个表里。利用这种方法的一种技巧被成为动态规划。用一个表代替递归计算斐波那契的自然递归程序是非常低效的： public static int fib(int n){ if(n <= 1) return 1; else return fib(n - 1) + fib(n...

2019-04-24 10:11:17 308

原创 _搭积木 java

问题描述：小明最近喜欢搭数字积木，一共有10块积木，每个积木上有一个数字，0~9。搭积木规则：每个积木放到其它两个积木的上面，并且一定比下面的两个积木数字小。最后搭成4层的金字塔形，必须用完所有的积木。下面是两种合格的搭法： 0 1 2 3 4 5 6 7 8 9 0 3 1 7 5 2 9 8 6 4 请你计算这样的搭法一共有多少种？下面...

2019-03-06 21:26:27 901

原创算法提高猴子吃桃问题(Java)

问题描述猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第十天早上想在吃时就只剩下一个桃子了。求第一天共摘了多少桃子。 /** * 2019/2/3 * @author Baobab * 猴子吃桃问题每天都吃前一天是剩下一半多一个最后一天（第十天） ...

2019-02-03 18:20:58 931

原创 15年省赛打印大X（Java）

问题描述小明希望用星号拼凑，打印出一个大X，他要求能够控制笔画的宽度和整个字的高度。为了便于比对空格，所有的空白位置都以句点符来代替。要求输入两个整数m n，表示笔的宽度，X的高度。用空格分开(0<m<n, 3<n<1000, 保证n是奇数) 要求输出一个大X 例如，用户输入： 3 9 程序应该输出： ***.....*** .***...***. ..***...

2019-01-31 13:27:24 240

原创算法训练猴子分苹果(Java)

问题描述秋天到了，n只猴子采摘了一大堆苹果放到山洞里，约定第二天平分。这些猴子很崇拜猴王孙悟空，所以都想给他留一些苹果。第一只猴子悄悄来到山洞，把苹果平均分成n份，把剩下的m个苹果吃了,然后藏起来一份，最后把剩下的苹果重新合在一起。这些猴子依次悄悄来到山洞，都做同样的操作，恰好每次都剩下了m个苹果。第二天，这些猴子来到山洞，把剩下的苹果分成n分，巧了，还是剩下了m个。问，原来这些猴子至少采了多少...

2019-01-30 18:28:14 799

原创算法训练 s01串(Java)

问题描述 s01串初始为"0" 按以下方式变换 0变1，1变01 输入格式 1个整数(0~19) 输出格式 n次变换后s01串样例输入 3 样例输出 101 import java.util.Scanner; /** * 2019/1/28 * @aut...

2019-01-28 12:52:31 521

原创斐波那契数列递归与非递归解法

斐波那契数列：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 643

原创基础练习 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 341

原创历届试题买不到的数目

思路：若最大不能组合的数字存在，那么这个数恰好为两整数乘积减去两整数之和。 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 745 4

原创历届试题回文数字

问题描述　　观察数字：12321，123321 都有一个共同的特征，无论从左到右读还是从右向左读，都是相同的。这样的数字叫做：回文数字。　　本题要求你找到一些5位或6位的十进制数字。满足如下要求：　　该数字的各个数位之和等于输入的整数。输入格式　　一个正整数 n (10<n<100), 表示要求满足的数位和。输出格式　　若干行，每行包含一个满足要求的5位或6位整...

2019-01-10 17:00:03 268

原创基础练习--龟兔赛跑预测

思路：：利用for循环来模拟比赛，每过一秒为兔子和乌龟的路程加上各自的速度，这里有一点需要注意，若兔子在临近终点的地方休息，需判断乌龟在兔子休息的s时间内行走的路程p与剩余路程q的关系，如果 p > q 在最后计算乌龟行程耗时就不能再加上兔子的休息时间s，而是加上剩余路程除以乌龟的速度。 import java.util.Scanner; public class Tes...

2019-01-08 17:05:56 1082

原创计算机网络技术基础与应用期末复习考点(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 1643

原创计算机网络技术基础与应用期末复习考点(1)

Chapter 1 初识计算机网络计算机网络，是由计算机组成的网络系统。利用通信设备和线路，将地理位置不同、功能自主独立的多个计算机系统相互互连，用网络软件实现网络中资源共享和信息传递的系统。计算机网络的四个要点：自主; 互连; 网络通信协议; 网络资源共享;计算机网络的四大主要功能：资源共享; 数据通信； ...

2018-07-10 12:24:33 1690

原创 JAVA期末考试知识点复习-1

JAVA语言的主要特点（简单性，面向对象，安全性，平台无关性，多线程）。面向对象程序设计有以下几个特点：封装，继承，多态。类：是封装对象的属性和行为载体。类体的定义public CalssName { 成员变量构造器（构造方法）成员方法}ll成员变量用于存储对象的状态信息;ll构造器用于建立对象的初始状态;ll成员方法实现了类对象的行为，其中包括get（）和...

2018-07-05 21:40:18 10126

名道的博客