13年蓝桥杯 翻硬币

贪心法 
先将字符串转换为布尔数组01
然后从第一个开始比较,如果不同就翻相邻的两个硬币并计数+1 

直到结束,一定是最少翻的 

#include
#include
#include 
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

你可能感兴趣的:(蓝桥杯)