翻硬币
小明正在玩一個“翻硬币”的遊戲。
桌上放着排成一排的若幹硬币。我們用 * 表示正面，用 o 表示反面（是小寫字母，不是零）。
比如，可能情形是：**oo***oooo
如果同時翻轉左邊的兩個硬币，則變為：oooo***oooo
現在小明的問題是：如果已知了初始狀态和要達到的目标狀态，每次隻能同時翻轉相鄰的兩個硬币,那麼對特定的局面，最少要翻動多少次呢？
我們約定：把翻動相鄰的兩個硬币叫做一步操作，那麼要求：
程式輸入：
兩行等長的字元串，分别表示初始狀态和要達到的目标狀态。每行的長度<1000
程式輸出：
一個整數，表示最小操作步數
例如：
使用者輸入：
**********
o****o****
程式應該輸出：
5
再例如：
使用者輸入：
*o**o***o***
*o***o**o***
程式應該輸出：
1
資源約定：
峰值記憶體消耗 < 64M
CPU消耗 < 1000ms
請嚴格按要求輸出，不要畫蛇添足地列印類似：“請您輸入...” 的多餘内容。
所有代碼放在同一個源檔案中，調試通過後，拷貝送出該源碼。
注意: main函數需要傳回0
注意: 隻使用ANSI C/ANSI C++ 标準，不要調用依賴于編譯環境或作業系統的特殊函數。
注意: 所有依賴的函數必須明确地在源檔案中 #include <xxx>， 不能通過工程設定而省略常用頭檔案。
送出時，注意選擇所期望的編譯器類型。
思路：這道題其實隐藏了一個條件，初始狀态和目标狀态不同之處肯定隻有偶數處，不可能有奇數處，
不然初始狀态到達不了目标狀态，把初始狀态和目标之處的相同之處标記為0不同之處标記為1。
先舉一個例子1011001，是先翻中間的2個1呢還是一次翻呢，先翻中間2個1，總共的次數是6次，一次翻總共是5次，
其實隻要依次翻就是最少的，自己可以畫一下，總的次數就是依次2個1的下标之差的總和。
第一種AC：
#include <iostream>
#include<cstdio>
#include<cstring>
using namespace std;
char a[1010];
char b[1010];
int main()
{
int i;
while(scanf("%s%s",a,b) != EOF)
{
int n = strlen(a);
int sum = 0,k;
bool flag = true;
for(i=0; i<n; i++)
{
if(a[i] != b[i])
{
if(flag)
{
k = i;
flag = false;
}
else
{
sum += i - k;
flag = true;
}
}
}
printf("%d\n",sum);
}
return 0;
} 第二種AC：
#include<iostream>
#include<cstring>
using namespace std;
char sta[1005],end[1005];
int main(){
gets(sta);
gets(end);
int l=strlen(end);
int step=0;
for(int i=0;i<l-1;i++){
if(end[i]!=sta[i])
{ step++;
sta[i+1]=(sta[i+1]=='*'?'o':'*');
}
}
cout<<step<<endl;
return 0;
}