原题链接传送门
D e s c r i p t i o n Description Description
有N个硬币(6<=N<=20000)全部正面朝上排成一排，每次将其中5个硬币翻过来放在原位置，直到最后全部硬币翻成反面朝上为止。试编程找出步数最少的翻法，输出最少步数及翻法。
I n p u t Input Input
从键盘输入一个正整数N(6<=N<=20000)，表示硬币的数量。
O u t p u t Output <
给定6到20000个硬币，初始全部正面朝上，每次可以翻转5个硬币，目标是使所有硬币翻转至反面朝上。问题要求找到翻转步数最少的方案。输入一个正整数N表示硬币数量，输出最少步数及其变化过程。通过广度优先搜索（BFS）策略，确保每一步都符合翻转条件，并避免重复状态，最终找到最优解。
最低0.47元/天 解锁文章
531
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
