蓝桥杯
何夜息
记录点滴技术
展开
-
蓝桥杯——五星填数
如五星图案节点填上数字:1~12,除去7和11。要求每条直线上数字和相等。如图就是恰当的填法。请你利用计算机搜索所有可能的填法有多少种。注意:旋转或镜像后相同的算同一种填法。请提交表示方案数目的整数,不要填写任何其它内容。思路:同样是全排列的题目,对数字进行全排列,然后把排列结果当成一位数组一样去看,我们根据图来确定那些下标要保证在一个组,判断一下是否符合条件,细节就是要旋转和镜像只算一种,那么旋转有五种,就除以五,对称有两种,就除以2.public static void main(S.原创 2021-05-24 14:28:26 · 247 阅读 · 0 评论 -
蓝桥杯——分机号
x老板脾气古怪,他们公司的电话分机号都是3位数,老板规定,所有号码必须是降序排列,且不能有重复的数位。比如:751,520,321 都满足要求,而,766,918,201 就不符合要求。现在请你计算一下,按照这样的规定,一共有多少个可用的3位分机号码?请直接提交该数字,不要填写任何多余的内容。思路:这题很显然是全排列的题,我们只要将0-9的数字进行全排列,也就是获取长度为3的排列,然后依次判断这三个数第一个大于第二个,第二个大于第三个就行,不用考虑0,因为0在前面肯定不满足,然后获取一下Li.原创 2021-05-24 14:19:02 · 174 阅读 · 0 评论 -
蓝桥杯——发现环
小明的实验室有N台电脑,编号1~N。原本这N台电脑之间有N-1条数据链接相连,恰好构成一个树形网络。在树形网络上,任意两台电脑之间有唯一的路径相连。不过在最近一次维护网络时,管理员误操作使得某两台电脑之间增加了一条数据链接,于是网络中出现了环路。环路上的电脑由于两两之间不再是只有一条路径,使得这些电脑上的数据传输出现了BUG。为了恢复正常传输。小明需要找到所有在环路上的电脑,你能帮助他吗?样例输入51 23 12 42 55 3样例输出1 2 3 5思路:这题就是用拓扑排序,因为.原创 2021-05-24 14:10:00 · 362 阅读 · 0 评论