CSDN编程竞赛第54期总结

CSDN编程竞赛报名地址

题目1：陶陶摘苹果

题目描述
  陶陶家的院子里有一棵苹果树，每到秋天树上就会结出 10 个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个 30 厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。 现在已知 10 个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到苹果，苹果就会掉下来。

解题思路
入门题，只需要判断苹果的高度与陶陶能摸到的最大高度即可。

题目2：交际圈

题目描述
  小明参加了个大型聚会。聚会上有n个人参加，我们将他们编号为1…n，有些人已经互相认识了，有些人还不认识。聚会开始后，假设A跟B认识，A会给所有他认识的人介绍B，原先跟A认识，但不认识B的人，都会在此时，跟B互相认识。当所有人都把自己认识的人介绍一遍后，此时n个人就会形成k个交际圈，同一个交际圈中，两两互相认识，不同的交际圈之间，互相不认识 问题：当所有人都把自己认识的人介绍一遍后，形成了多少个交际圈？

解题思路
考查数据结构并查集

题目3：编码

  编码工作常被运用于密文或压缩传输。这里我们用一种最简单的编码方式进行编码：把一些有规律的单词编成数字。 字母表中共有26个字母{a，b，…，z}，这些特殊的单词长度不超过6且字母按升序排列。把所有这样的长度相同的单词放在一起，按字典顺序排列，一个单词的编码就对应着它在整个序列中的位置。 你的任务就是对于所给的单词，求出它的编码。

解题思路
暴力枚举即可

☘️题目4：选择客栈

  丽江河边有 n 家很有特色的客栈，客栈按照其位置顺序从 1 到 n 编号。每家客栈都按照某一种色调进行装饰（总共 k种，用整数 0 ~ k-1 表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。 两位游客一起去丽江旅游，他们喜欢相同的色调，又想尝试两个不同的客栈，因此决定分别住在色调相同的两家客栈中。晚上，他们打算选择一家咖啡店喝咖啡，要求咖啡店位于两人住的两家客栈之间（包括他们住的客栈），且咖啡店的最低消费不超过 p 。 他们想知道总共有多少种选择住宿的方案，保证晚上可以找到一家最低消费不超过 p 元的咖啡店小聚。

解题思路
针对每一种颜色各做一次计算：记录并维护已知的消费得起的客栈数目和消费不起的客栈数目，从前向后遍历咖啡店的最低消费，根据客栈的颜色和价格更新两个记录。