- 博客(4)
- 资源 (1)
- 收藏
- 关注
原创 蓝桥杯国赛-玩具蛇
小蓝有一条玩具蛇,一共有 1616 节,上面标着数字 11 至 1616。相邻的两节可以成直线或者成 9090 度角。请帮小蓝计算一下,总共有多少种不同的方案。如果两个方案中,存在玩具蛇的某一节放在了盒子的不同格子里,则认为是不同的方案。小蓝还有一个 4×44×4 的方格盒子,用于存放玩具蛇,盒子的方格上依次标着字母 A 到 P 共 16个字母。小蓝可以折叠自己的玩具蛇放到盒子里面。他发现,有很多种方案可以将玩具蛇放进去。先从1~16遍历做出蛇头的位置,再通过DFS把蛇身子做出来。
2023-05-25 13:19:18
111
1
原创 蓝桥杯国赛真题- 最大数字
你现在总共可以执行 1 号操作不超过 A 次, 2 号操作不超过 B 次。对百位数字执行 2 次 2 号操作, 对十位数字执行 1 次 1 号操作。将该位数字加 1。如果该位数字已经是 9 , 加 1 之后变成 0。如果该位数字已经是 0 , 减 1 之后变成 9。2.通过n[index]+min(a,9-n[index])的方式,当b>=n[index]+1时可以把当前位数变为9。1.通过0-1的方式,所以有一个判断:b>=n[index]+1。第一行包含 3 个整数: N,A,B。
2023-05-24 23:47:23
194
1
原创 蓝桥杯国赛真题-路径之谜
有时是可以的,比如上图中的例子。为了方便表示,我们约定每个小格子用一个数字代表,从西北角开始编号: 0,1,2,3 ⋯⋯。本题的要求就是已知箭靶数字,求骑士的行走路径(测试数据保证路径唯一)第一行一个整数 N (0≤N≤20),表示地面有 N×N 个方格。第二行 N 个整数,空格分开,表示北边的箭靶上的数字(自西向东)第三行 N 个整数,空格分开,表示西边的箭靶上的数字(自北向南)小明冒充 X 星球的骑士,进入了一个奇怪的城堡。城堡里边什么都没有,只有方形石头铺成的地面。输出一行若干个整数,表示骑士路径。
2023-04-25 23:39:35
172
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人