← 完整题目索引

PROJECT EULER · #0191

获奖字符串

Prize Strings

仅题目 · 已解决原题 ↗

某所学校向出勤率高且准时的孩子提供现金奖励。如果他们连续三天缺席或多次迟到,他们将失去奖品。

在 n 天期间,为每个孩子形成一个三元字符串,由 L(迟到)、O(准时)和 A(缺勤)组成。

尽管 4 天的时间段内可以形成 81 个三元字符串,但恰好 43 个字符串将导致奖励:

OOOO OOOA OOOL OOAO OOAA OOAL OOLO OOLA OAOO OAOA
OAOL OAAO OAAL OALO OALA OLOO OLOA OLAO OLAA AOOO
AOOA AOOL AOAO AOAA AOAL AOLO AOLA AAOO AAOA AAOL
AALO AALA ALOO ALOA ALAO ALAA LOOO LOOA LOAO LOAA
啦啦啦啦啦啦啦

30 天内存在多少个"奖品"字符串?

题解待补充

这道题的题目已收录,解题思路、代码和答案将在后续补充。