0%

数的变换

问题描述

有一个数字 n,目标是把它转换成 m,在每一步操作中,可将 n 乘以 2 或乘以 3,可进行任意次操作。输出将 n 转换成 m 的操作次数,如果转换不了输出-1。
阅读全文 »

还原魔方 - 二阶

问题描述

有一个二阶魔方,即 2×2×2 的一个立方体组。立方体由八个角组成。
魔方的每一块都用三维坐标(h, k, l)标记,其中 h, k, l∈{0,1}。六个面的每一个都有四个小面,每个小面都有一个正整数。
对于每一步,可以选择一个特定的面,并把此面顺时针或逆时针转90度。
请你判断,是否可以在一个步骤还原这个魔方。
阅读全文 »

字符串处理 - 栈

问题描述

有一个字符串 X,该串包含偶数个字符,一半是 S 字符,一半是 T 字符
可以对该字符串执行10^10000次操作:如果存在 ST 是该串的子串,则删除掉最左边的 ST。
即 TSTTSS⇒TTSS、SSSTTT⇒SSTT⇒ST⇒空
阅读全文 »

炉石传说 - CSP201609-3

问题描述

《炉石传说:魔兽英雄传》(Hearthstone: Heroes of Warcraft,简称炉石传说)是暴雪娱乐开发的一款集换式卡牌游戏(如下图所示)。游戏在一个战斗棋盘上进行,由两名玩家轮流进行操作,本题所使用的炉石传说游戏的简化规则如下:
阅读全文 »

公园长凳

问题描述

公园有 x 条长凳。第 i 个长凳上坐着 ai 个人。这时候又有 y 个人将来到公园,他们将选择坐在某些公园中的长凳上,那么当这 y 个人坐下后,记 k = 所有椅子上的人数的最大值,那么 k 可能的最大值 mx 和最小值 mn 分别是多少。
阅读全文 »

又打牌

问题描述

打牌新规则:
👉所有扑克牌只按数字来算大小,忽略花色。
👉每张扑克牌的大小由一个值表示。A, 2, 3, 4, 5, 6, 7, 8, 9, 10, J, Q, K 分别指代 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13。
👉每个玩家抽得 5 张扑克牌,组成一手牌。(每种扑克牌的张数是无限的)
阅读全文 »

目录管理器

问题描述

写一个目录管理器。
初始时,硬盘是空的,命令行的当前目录为根目录 root。
目录管理器可以理解为要维护一棵有根树结构,每个目录的儿子必须保持字典序。
阅读全文 »

班长竞选

问题描述

大学班级选班长,N 个同学均可以发表意见,若意见为 A B,则表示 A 认为 B 合适。意见具有传递性,即 A 认为 B 合适,B 认为 C 合适,则 A 也认为 C 合适。共有 M 条意见,求最高票数,并给出一份候选人名单,即所有得票最多的同学。
阅读全文 »

奇妙的序列

问题描述

有一个奇怪的无限序列: 112123123412345...... 
这个序列由连续正整数组成的若干部分构成,其中第一部分包含 1 至 1 之间的所有数字,第二部分包含 1 至 2 之间的所有数字,第三部分包含 1 至 3 之间的所有数字,第 i 部分总是包含 1 至 i 之间的所有数字。
所以,这个序列的前 56 项会是11212312341234512345612345671234567812345678912345678910,其中第 1 项是 1,第 3 项是 2,第 20 项是 5,第 38 项是 2,第56项是 0。
求第 k 项数字是多少。
阅读全文 »

平衡字符串Plus

问题描述

给定一个字符串,字符串中包括26个大写字母和特殊字符'?',特殊字符'?'可以代表任何一个大写字母。
是否存在一个位置连续的且由26个大写字母组成的子串,在这个子串中每个字母出现且仅出现一次,如果存在,请输出从左侧算起的第一个出现的符合要求的子串,并且要求,如果有多组解同时符合位置最靠左,则输出字典序最小的那个解;如果不存在,输出-1。

说明:字典序先按照第一个字母,以 A、B、C ...... Z 的顺序排列;如果第一个字母一样,那么比较第二个、第三个乃至后面的字母。如果比到最后两个单词不一样长(比如,SIGH 和 SIGHT),那么把短者排在前。例如
AB??EFGHIJKLMNOPQRSTUVWXYZ

ABCDEFGHIJKLMNOPQRSTUVWXYZ
ABDCEFGHIJKLMNOPQRSTUVWXYZ
上面两种填法,都可以构成26个字母,但是我们要求字典序最小,只能取前者。
注意,题目要求的是第一个出现的,字典序最小的!
阅读全文 »