翻硬币问题 

 1 /*桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。
 2 比如，可能情形是：**oo***oooo如果同时翻转左边的两个硬币，则变为：oooo***oooo
 3 现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只能同时翻转相邻的两个硬币,
 4 那么对特定的局面，最少要翻动多少次呢？我们约定：把翻动相邻的两个硬币叫做一步操作*/
 5 /*
 6 思路简述：这是一个贪心题，不难想到，因为能够移动的只有相邻的两个硬币，所以不管两个硬币
 7 在什么位置你都必须要将他们之间的一对一对移过去（因为移了一次必然是影响两个），所以最优的
 8 做法也就是将他们间需要翻转的一路翻转下去。在代码上的体现就是说只要将他们不同的符号之间
 9 的位置全部统计出来即可
10 */
11 #include<iostream>
12 #include<cstdio>
13 #include<algorithm>
14 
15 using namespace std;
16 int main()
17 {
18     int n;
19     scanf("%d",&n);
20     string a,b;
21     cin>>a>>b;
22     int l=a.length();
23     bool flag=false;
24     int pos=0;
25     int sum=0;
26     for(int i=0;i<l;i++)
27     {
28         if(a[i]!=b[i])
29         {
30             if(flag)
31             {
32                 sum+=i-pos;
33                 pos=0;
34                 flag=false;
35             }
36             else
37             {
38                 flag=true;
39                 pos=i;
40             }
41         }
42     }
43     cout<<sum<<endl;
44     return 0;
45 }

 

posted @ 2014-03-19 21:45  mrbean  阅读(947)  评论(0)    收藏  举报