OJ题解
lyfxxxxx
这个作者很懒,什么都没留下…
展开
-
题解-特殊密码锁
题目描述有一种特殊的二进制密码锁,由n个相连的按钮组成(n<30),按钮有凹/凸两种状态,用手按按钮会改变其状态。然而让人头疼的是,当你按一个按钮时,跟它相邻的两个按钮状态也会反转。当然,如果你按的是最左或者最右边的按钮,该按钮只会影响到跟它相邻的一个按钮。当前密码锁状态已知,需要解决的问题是,你至少需要按多少次按钮,才能将密码锁转变为所期望的目标状态。输入两行,给出两个由0、1...原创 2019-07-27 21:45:19 · 923 阅读 · 0 评论 -
题解-全排列
题目描述给定一个由不同的小写字母组成的字符串,输出这个字符串的所有全排列。 我们假设对于小写字母有’a’ < ‘b’ < … < ‘y’ < ‘z’,而且给定的字符串中的字母已经按照从小到大的顺序排列。输入输入只有一行,是一个由不同的小写字母组成的字符串,已知字符串的长度在1到6之间。输出输出这个字符串的所有排列方式,每行一个排列。要求字母序比较小的排列在前面。...原创 2019-08-06 09:14:14 · 901 阅读 · 0 评论 -
题解-拨钟问题
题目描述有9个时钟,排成一个3*3的矩阵。 |-------| |-------| |-------| | | | | | | | |---O | |---O | | O | | | | | | | |-...原创 2019-08-01 22:12:57 · 1455 阅读 · 0 评论 -
题解-Boolean Expressions
题目描述The objective of the program you are going to produce is to evaluate boolean expressions as the one shown next:Expression: ( V | V ) & F & ( F | V )where V is for True, and F is for Fa...原创 2019-08-13 10:09:52 · 485 阅读 · 0 评论