挑战程序设计竞赛 反转(开关问题) poj3276
题目描述N头牛排成一列。每头牛或者向后或者向前。为了让所有牛都面向前方,农夫约翰买了一台自动转向的机器。这个机器在购买时就必须设定一个数值K,机器每操作一次恰好使K头连续的牛转向。请求出为了让所有的牛都能面向前方所需要的最少操作次数M及其对应的K。
限制条件:1<=N<=5000解题思路 首先,题目要求我们找出最小的操作次数(及其对应的K值)使得所有的牛都面向前方。由题目可以得知,1<=K<=N
原创
2017-10-01 22:52:06 ·
522 阅读 ·
0 评论