0%

消消乐

问题描述

消消乐游戏在一个包含有 n (n ≤ 30)行 m (m ≤ 30)列的棋盘上进行,棋盘的每个格子都有一种颜色的棋子。当一行或一列上有连续三个或更多的相同颜色的棋子时,这些棋子都被消除。当有多处可以被消除时,这些地方的棋子将同时被消除。
一个棋子可能在某一行和某一列同时被消除。
阅读全文 »

序列的段数

问题描述

有一个序列,这个序列长度为 n (n ≤ 1000),也就是一共有 n 个数(ai ≤ 1000),求这个序列有几段?
段的定义是位置连续的数值相同的最长整数序列
阅读全文 »

播放CD

问题描述

东东开车出去泡妞(在梦中),车内提供了 m 张CD唱片,已知东东开车的时间是 n 分钟,他该如何去选择唱片去消磨这无聊的时间呢
假设:
CD数量不超过20张
没有一张CD唱片超过 N 分钟
每张唱片只能听一次
唱片的播放长度为整数
N 也是整数
我们需要找到最能消磨时间的唱片数量,并按使用顺序输出答案(必须是听完唱片,不能有唱片没听完却到了下车时间的情况发生)
阅读全文 »

ATM

问题描述

一家银行计划安装一台用于提取现金的机器, 机器能够按要求的现金量发送适当的账单。
机器使用正好 N 种不同的面额钞票,例如 Dk,k = 1, 2, …, N,并且对于每种面额 Dk,机器都有 nk 张钞票。
例如:
N = 3,
n1 = 10,D1 = 100,
n2 = 4,D2 = 50,
n3 = 5,D3 = 10
表示机器有10张面额为100的钞票、4张面额为50的钞票、5张面额为10的钞票。

东东在写一个 ATM 的程序,可根据具体金额请求机器交付现金。
注意,这个程序计算程序得出的最大现金少于或等于可以根据设备的可用票据供应有效交付的现金。
阅读全文 »

连续寿司

问题描述

东东和他的女朋友(幻想的)去寿司店吃晚餐(在梦中),他发现了一个有趣的事情,这家餐厅提供的 n 个的寿司被连续的放置在桌子上 (有序),东东可以选择一段连续的寿司来吃

东东想吃鳗鱼,但是东妹想吃金枪鱼。核 平 起 见,他们想选择一段连续的寿司(这段寿司必须满足金枪鱼的数量等于鳗鱼的数量,且前一半全是一种,后一半全是另外一种)我们用1代表鳗鱼,2代表金枪鱼。

比如,[2,2,2,1,1,1]这段序列是合法的,[1,2,1,2,1,2]是非法的。因为它不满足第二个要求。

东东希望你能帮助他找到最长的一段合法寿司,以便自己能吃饱。
阅读全文 »

ASCII解码

问题描述

Julius Caesar 曾经使用过一种很简单的密码。对于明文中的每个字符,将它用它字母表中后 55 位对应的字符来代替,这样就得到了密文。比如字符'A'用'F'来代替。如下是密文和明文中字符的对应关系。

密文: A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
明文: V W X Y Z A B C D E F G H I J K L M N O P Q R S T U

你的任务是对给定的密文进行解密得到明文。
你需要注意的是,密文中出现的字母都是大写字母。密文中也包括非字母的字符,对这些字符不用进行解码。
阅读全文 »

方阵旋转

问题描述

蒜头君的班级里有 n^2 (1 ≤ n ≤ 20) 个同学,现在全班同学已经排列成一个 n × n 的方阵,但是老师却临时给出了一组新的列队方案
为了方便列队,所以老师只关注这个方阵中同学的性别,不看具体的人是谁
这里我们用 0 表示男生,用 1 表示女生
现在蒜头君告诉你同学们已经排好的方阵是什么样的,再告诉你老师希望的方阵是什么样的
他想知道同学们已经列好的方阵能否通过顺时针旋转变成老师希望的方阵
不需要旋转则输出 0
顺时针旋转 90° 则输出 1
顺时针旋转 180° 则输出 2
顺时针旋转 270° 则输出 3
若不满足以上四种情况则输出 -1
若满足多种情况,则输出较小的数字
阅读全文 »

买房问题

问题描述

蒜头君从现在开始工作,年薪 N 万。他希望在蒜厂附近买一套 60 平米的房子,现在价格是 200 万。假设房子价格以每年百分之 K 增长,并且蒜头君未来年薪不变,且不吃不喝,不用交税,每年所得 N 万全都积攒起来,问第几年能够买下这套房子?(第一年年薪 N 万,房价 200 万)
阅读全文 »

拿数问题

问题描述

给一个序列,里边有 n 个数,每一步能拿走一个数,比如拿第 i 个数, Ai = x,得到相应的分数 x,但拿掉这个 Ai 后,x+1 和 x-1 (如果有 Aj = x+1 或 Aj = x-1 存在) 就会变得不可拿(但是有 Aj = x 的话可以继续拿这个 x)。求最大分数。
阅读全文 »

LIS & LCS

问题描述

有两个序列 A 和 B。
求序列 A 的 LIS(最长上升子序列) 和 序列 A、B 的 LCS(最长公共子序列) 的长度。
注意,LIS 为严格递增的,即 a1 < a2 < … < ak (ai ≤ 1,000,000,000)。
阅读全文 »