蓝桥杯
yeh629
这个作者很懒,什么都没留下…
展开
-
【蓝桥杯】对局匹配(第八届蓝桥杯大赛个人赛决赛(软件类)真题)
题目描述(对局匹配) 小明喜欢在一个围棋网站上找别人在线对弈。这个网站上所有注册用户都有一个积分,代表他的围棋水平。 小明发现网站的自动对局系统在匹配对手时,只会将积分差恰好是K的两名用户匹配在一起。如果两人分差小于或大于K,系统都不会将他们匹配。 现在小明知道这个网站总共有N名用户,以及他们的积分分别是A1, A2, ... AN。 小明想了解最多可能有多少名用户同时在线寻找对手,但是系统却一场对局都匹配不起来(任意两名用户积分差不等于K)? 输入 ---- 第一行包含两个个整数N和K。 .原创 2020-11-12 19:50:00 · 285 阅读 · 0 评论 -
【蓝桥杯】填字母游戏(第八届蓝桥杯大赛个人赛决赛(软件类)真题)
题目描述(填字母游戏) 小明经常玩 LOL 游戏上瘾,一次他想挑战K大师,不料K大师说: “我们先来玩个空格填字母的游戏,要是你不能赢我,就再别玩LOL了”。 K大师在纸上画了一行n个格子,要小明和他交替往其中填入字母。 并且: 1. 轮到某人填的时候,只能在某个空格中填入L或O 2. 谁先让字母组成了“LOL”的字样,谁获胜。 3. 如果所有格子都填满了,仍无法组成LOL,则平局。 小明试验了几次都输了,他很惭愧,希望你能用计算机帮他解开这个谜。 本题的输入格式为: 第一行,数字n(n<原创 2020-11-11 19:13:07 · 341 阅读 · 0 评论 -
【蓝桥杯】约瑟夫环(第九届蓝桥杯大赛个人赛决赛(软件类)真题)
题目描述 n 个人的编号是 1~n,如果他们依编号按顺时针排成一个圆圈,从编号是1的人开始顺时针报数。 (报数是从1报起)当报到 k 的时候,这个人就退出游戏圈。下一个人重新从1开始报数。 求最后剩下的人的编号。这就是著名的约瑟夫环问题。 本题目就是已知 n,k 的情况下,求最后剩下的人的编号。 题目的输入是一行,2个空格分开的整数n, k 要求输出一个整数,表示最后剩下的人的编号。 约定:0 < n,k < 1百万 例如输入: 10 3 程序应该输出: 4 资源约定: 峰值内存原创 2020-10-29 19:09:05 · 345 阅读 · 0 评论