
题解
文章平均质量分 63
算法、面试题题解
_尤一
这个作者很懒,什么都没留下…
展开
-
栗酱的异或和
栗酱特别喜欢玩石子游戏,就是两个人玩,有n堆石子,每堆有ai个,每次一个人可以轮流选择任意一堆,取走任意多的石子(但不能不取),谁先不能取谁输。栗酱觉得这个游戏很有趣,知道有一天,小太阳告诉她,其实如果两个人足够聪明,游戏的结局一开始就已经注定。栗酱是一个冰雪聪明的女孩子,她不相信,希望你演示给她看。多组数据,数据第一行T表示数据组数。每组数据第一行一个n,k表示一共有n堆石子,接下来你试图从第k堆开始取,从第二行开始,每隔一个空格一个第i堆石子的数量ai。n≤10^5。原创 2022-10-01 16:38:17 · 815 阅读 · 2 评论 -
HAUTOJ 1070: 小汽车的位置
题目描述有一辆智能小车,最初(时间为0)的位置为(0,0),我们想知道它最后的位置。小车以每小时10公里的速度向北移动(以北为y轴正向,以东为x轴正向)。小车会受到一系列依照时间戳记排序的命令,1表示“向左转”,2表示“向右转”,3表“停止”。每个命令的前面有一个时间戳记,所以我们知道该命令是何时发出的。最后一个命令一定是“停止”。我们另外假设,这辆小车非常灵活,它可以在瞬间转弯。以下列输入为例。小车在时间为5的时候收到一个“向左转”的命令1,在时间10收到一个“向右转”的命令2,在时间15收到一个“原创 2020-10-13 16:43:00 · 1875 阅读 · 0 评论 -
OJ题库1015: 计算时间间隔
题目描述读入两个用“时:分:秒”表示的时间点,计算以秒为单位的时间间隔。输入输入有两行,每行是一个用“时:分:秒”表示的时间点。测试数据保证第二个时间点晚于第一个时间点。输出输出一个整数,表示时间间隔的秒数。样例输入Copy08:00:0009:00:00样例输出Copy3600做到这道题的时候,笔者考虑到的有两个问题:1.输入格式问题,:冒号在scanf中对应位置要出现;2.计算问题:题中已经说明第二个时间点晚于第一个时间点,那么我们最有可能确定..原创 2020-09-17 23:50:23 · 1239 阅读 · 1 评论