蓝桥杯 历届试题 翻硬币（c语言版详细注释）

试题 历届试题 翻硬币

                                                                                  蓝桥杯试题解答汇总链接

资源限制

       时间限制：1.0s 内存限制：256.0MB

---

问题描述

       
小明正在玩一个“翻硬币”的游戏。

桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。

比如，可能情形是：** oo***oooo

如果同时翻转左边的两个硬币，则变为：oooo***oooo

现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只能同时翻转相邻的两个硬币,那么对特定的局面，最少要翻动多少次呢？

我们约定：把翻动相邻的两个硬币叫做一步操作，那么要求：

---

输入格式

       两行等长的字符串，分别表示初始状态和要达到的目标状态。每行的长度<1000

---

输出格式

       一个整数，表示最小操作步数。

---

样例输入

样例一:
**********
o****o****
样例二:
*o**o***o***
*o***o**o***

---

样例输出

样例一:
5
样例二:
1

---

代码

#include<stdio.h>
#include<string.h>
int main(){
	char a[101],b[101];
	gets(a);
	gets(b);//分成两个字符串数组 
	int n,i;
	n=strlen(a);//求出数组a的长度 
	int c[n];//用来保存比较后的结果 
	for(i=0;i<n;i++){//比较两个字符串 
		if(a[i]==b[i]){//字符相同赋值0 
			c[i]=0;
		}
		else{//字符不同赋值1
			c[i]=1;
		}
	}
	//找规律可以发现需要翻动的次数就是两个1在数组中对应序号的差 
	int p=-1,sum=0;//p用来保存1的在数组中的序号初始值为-1，sum保存需要翻动的次数 
	for(i=0;i<n;i++){
		if(c[i]==1){ 
			if(p==-1){//若没有标记过则把该数字1的序号赋值给p 
				p=i;
			}
			else{
				sum+=i-p;//求该数字1和上一个标记过的数字1序号之差，加到sum上去 
				p=-1;//则该位置之前的部分已经还原所以初始化p的值为-1 
			}
		}
	}
	printf("%d",sum);
	return 0;
}