一个硬币问题

主　　题：   一个硬币问题（ACM竞赛试题） 
 
一个硬币问题
给定N枚硬币，其中有正面的有反的输入用这种方法，每次只能翻动相邻的3个要求将硬币翻到所要的状态:全是正面，或全是反面
要求用最少的步骤完成，并打印出步骤
输入方法：1代表正面，0代表反面
          比如1000111
对结果的要求 1
就是说硬币的排列是正反反反正正正  要求全部结果为正
要求语言：C

  回复人： mathe() ( ) 信誉：105  2003-04-13 15:36:53Z  得分:25 
 
 
? 简单，直接从左到右，依次使前面n-2个硬币调整到所需的方向，如果最后两个硬币这时已经达到要求，就已经找到最优解了，不然无解。
比如1000111
首先看第一个元素，已经是1了跳过。
然后第二个元素，为0，翻动2,3,4,
然后再看第3,4,5,全部为1,所以就结束了。
由于6,7位是1，所以找到了最优解需要翻动1次

  回复人： kbsoft(景乐) ( ) 信誉：105  2003-04-16 18:49:10Z  得分:15 
 
 
? #include <iostream>
#include <vector>

using namespace std;

#include <memory.h>

const int MaxCoins = 25;

int n;
char visited[1 << MaxCoins];
int a