【百题千解】题解 P5595 【【XR-4】歌唱比赛】

在解决C++编程题P5595【XR-4】歌唱比赛时,作者最初计划使用字符串处理,但遇到理解题目中不合法情况的困难。通过参考其他题解,作者开发了一个使用字符串的解决方案,包括处理合法和非法情况的代码。合法情况通过检查字符串中的特定字符(X, Y, Z)来处理,而非法情况则通过特定的判断函数来识别。最终,作者提供了一个完整的AC代码示例,并提示读者注意变量定义,以完成题目。

avatar Anyeの小站 发表于 2019年10月21日 23:50:00

【百题千解】题解 P1242 【新汉诺塔】

文章探讨了汉诺塔问题与二进制之间的微妙关系,提出了一种通过二进制模拟汉诺塔圆盘移动的思路。通过观察二进制进位与汉诺塔圆盘移动的相似性,作者展示了如何利用二进制数来模拟圆盘的移动过程,并证明了这种方法的可行性。文章还提到,每种汉诺塔排列都对应一个二进制数,通过将初始状态的圆盘转换为二进制数并模拟加1过程,可以解决汉诺塔问题。

avatar Anyeの小站 发表于 2019年10月20日 09:23:00

【百题千解】A-道路铺设 题解(2018NOIP提高组复赛)

文章通过示例数据分析了道路铺设问题,展示了如何通过示意图和算法解决该问题。首先,通过填土的方式计算天数,并使用for循环遍历道路,逐步增加天数。最后,提供了完整的C++代码实现,展示了如何通过编程解决该问题。

avatar Anyeの小站 发表于 2019年09月03日 14:48:00