纠缠的宿命sky
纠缠的宿命sky
关注数: 2
粉丝数: 20
发帖数: 49
关注贴吧数: 66
【pascal】硬币游戏 大神求解 !!!! 题目描述 最近JOHN发明了一个新游戏。游戏规则是这样的桌上放着一行有20个硬币。硬币要么正面向上要么反面向上。现在要求以最少的翻转次数是的所有硬币正面向上。每次翻转时可以选择一个硬币进行翻转,但同时它相邻的两个硬币也必须同时翻转(注意选择两端的硬币进行翻转时只有2个同时翻转)。给你20个硬币的初始状态(1=反面向上,0=正面向上),输出让所有的硬币正面朝上的所翻转的最小次数。 输入 第一行:一行20个空格隔开的整数。 输出 一行:让所有的硬币都正面向上的最小的翻转次数(都为0)。 样例输入 0 0 1 1 1 0 0 1 1 0 1 1 0 0 0 0 0 0 0 0 样例输出 3 提示 0 0 1 1 1 0 0 1 1 0 1 1 0 0 0 0 0 0 0 0 [初始] 0 0 0 0 0 0 0 1 1 0 1 1 0 0 0 0 0 0 0 0 [选择翻转4] 0 0 0 0 0 0 0 0 0 1 1 1 0 0 0 0 0 0 0 0 [翻转9] 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 [翻转11]
帮我想一个简单好玩的纸牌游戏把!急!!!要有规则啊!!!
1
下一页