13年藍橋杯 翻硬幣

貪心法 
先將字符串轉換爲布爾數組01
然後從第一個開始比較，如果不同就翻相鄰的兩個硬幣並計數+1 

直到結束，一定是最少翻的 

#include<iostream>
#include<cstdio>
#include<cstring> 
char str1[1005];
char str2[1005];
int ans1[1005];
int ans2[1005];
int Count=0;
int main()
{
	scanf("%s",str1);
	scanf("%s",str2);
	int len=strlen(str1);
	for(int i=0;i<len;i++) 
	{
		if(str1[i]=='*')ans1[i]=1;
		if(str1[i]=='o')ans1[i]=0;
	}
	for(int i=0;i<len;i++)
	{
		if(str2[i]=='*')ans2[i]=1;
		if(str2[i]=='o')ans2[i]=0;
	}
	for(int i=0;i<len;i++){
		if(ans1[i]!=ans2[i]){
			ans1[i]=!ans1[i];
			ans1[i+1]=!ans1[i+1];
			Count++;
		}
	}
	printf("%d",Count);
	/*for(int i=0;i<len;i++)printf("%d",ans1[i]);
	printf("\n");
	for(int i=0;i<len;i++)printf("%d",ans2[i]);*/
    return 0;
}