首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C++ >

翻硬币有关问题,求思路求算法

2012-05-02 
翻硬币问题,求思路求算法!有N个硬币(6N30)正面朝上排成一排,每次将5个硬币翻过来放在原位置,直到最后

翻硬币问题,求思路求算法!
有N个硬币(6<=N<=30)正面朝上排成一排,每次将5个硬币翻过来放在原位置,直到最后全部硬币翻成反面朝上为止。编程让计算机找出步数最少的翻法并把翻币过程及次数打印出来(用o表示正面,x表示反面,‘o’和‘x’均为小写字母)。

输入:一行,整数N

输出:如果有解,从步骤0开始输出各步骤,step后面的步骤数为长度为两位的整数,如果无解,输出“have not solution”。

样例输入

11

样例输出

step 0:ooooooooooo

step 1:*****oooooo

step 2:oo******ooo

step 3:***********


[解决办法]
数学方法解决翻硬币问题

热点排行