摘要：
L2-033 简单计算器 本题要求你为初学数据结构的小伙伴设计一款简单的利用堆栈执行的计算器。如上图所示，计算器由两个堆栈组成，一个堆栈 \(S_{1}\); 存放数字，另一个堆栈 \(S_{2}\) 存放运算符。计算器的最下方有一个等号键，每次按下这个键，计算器就执行以下操作： 从 \(S_{1 阅读全文
摘要：
L2-032 彩虹瓶 彩虹瓶的制作过程（并不）是这样的：先把一大批空瓶铺放在装填场地上，然后按照一定的顺序将每种颜色的小球均匀撒到这批瓶子里。 假设彩虹瓶里要按顺序装 \(N\) 种颜色的小球（不妨将顺序就编号为 \(1\) 到 \(N\) ）。现在工厂里有每种颜色的小球各一箱，工人需要一箱一箱地将 阅读全文
摘要：
L2-031 深入虎穴 著名的王牌间谍 007 需要执行一次任务，获取敌方的机密情报。已知情报藏在一个地下迷宫里，迷宫只有一个入口，里面有很多条通路，每条路通向一扇门。每一扇门背后或者是一个房间，或者又有很多条路，同样是每条路通向一扇门…… 他的手里有一张表格，是其他间谍帮他收集到的情报，他们记下了 阅读全文
摘要：
L2-030 冰岛人 2018年世界杯，冰岛队因1:1平了强大的阿根廷队而一战成名。好事者发现冰岛人的名字后面似乎都有个“松”（son），于是有网友科普如下： 冰岛人沿用的是维京人古老的父系姓制，孩子的姓等于父亲的名加后缀，如果是儿子就加 \(sson\) ，女儿则加 \(sdottir\) 。因为 阅读全文
摘要：
L2-029 特立独行的幸福 对一个十进制数的各位数字做一次平方和，称作一次迭代。如果一个十进制数能通过若干次迭代得到 1，就称该数为幸福数。1 是一个幸福数。此外，例如 19 经过 1 次迭代得到 82，2 次迭代后得到 68，3 次迭代后得到 100，最后得到 1。则 19 就是幸福数。显然，在 阅读全文
摘要：
L2-028 秀恩爱分得快 古人云：秀恩爱，分得快。 互联网上每天都有大量人发布大量照片，我们通过分析这些照片，可以分析人与人之间的亲密度。如果一张照片上出现了 \(K\) 个人，这些人两两间的亲密度就被定义为 \(1/K\) 。任意两个人如果同时出现在若干张照片里，他们之间的亲密度就是所有这些同框 阅读全文
摘要：
L2-027 名人堂与代金券 对于在中国大学MOOC（http://www.icourse163.org/ ）学习“数据结构”课程的学生，想要获得一张合格证书，总评成绩必须达到 \(60\) 分及以上，并且有另加福利：总评分在 \([G, 100]\) 区间内者，可以得到 \(50\) 元 PAT 阅读全文
摘要：
L2-026 小字辈 本题给定一个庞大家族的家谱，要请你给出最小一辈的名单。 输入格式： 输入在第一行给出家族人口总数 \(N\)（不超过 \(100 000\) 的正整数） —— 简单起见，我们把家族成员从 \(1\) 到 \(N\) 编号。随后第二行给出 \(N\) 个编号，其中第 \(i\) 阅读全文
摘要：
L2-025 分而治之 分而治之，各个击破是兵家常用的策略之一。在战争中，我们希望首先攻下敌方的部分城市，使其剩余的城市变成孤立无援，然后再分头各个击破。为此参谋部提供了若干打击方案。本题就请你编写程序，判断每个方案的可行性。 输入格式： 输入在第一行给出两个正整数 \(N\) 和 \(M\)（均不 阅读全文