C语言历届真题翻硬币【第四届】【省赛】【B组】

最新推荐文章于 2024-05-25 18:36:45 发布

不要徘徊的初级

最新推荐文章于 2024-05-25 18:36:45 发布

阅读量205

点赞数

文章标签： c语言 c++ 蓝桥杯

本文链接：https://blog.csdn.net/qq_56540876/article/details/123446101

版权

这是一个关于解决如何在限制每次只能翻转相邻两个硬币的情况下，从初始状态达到目标状态的最少翻转次数问题的算法实现。程序通过比较初始状态和目标状态的每个位置，对需要翻转的硬币进行计数，从而得出最小操作步数。示例输入和输出展示了算法的有效性。

摘要由CSDN通过智能技术生成

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

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

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

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

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

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

　　程序输出：
　　一个整数，表示最小操作步数

　　例如：
　　用户输入：
**********
o****o****

　　程序应该输出：
　　5

　　再例如：
　　用户输入：
*o**o***o***
*o***o**o***

　　程序应该输出：
　　1

*/
#include<stdio.h>
#include<string.h>

int q_cs(int ,char *,char *);

int main(void){
	char yl[1001],mb[1001];
	gets(yl);
	gets(mb);
	int cd=strlen(yl);
	printf("%d\n",q_cs(cd,yl,mb));
	return 0;
}

int q_cs(int cd,char *yl,char *mb){
	int i;
	int cs=0;
	for(i=0;i<cd;i++){
		if(yl[i]!=mb[i]){
			if(yl[i+1]=='o'){
				yl[i+1]='*';
			}
			else{
				yl[i+1]='o';
			}
			cs++;
		}
	}
	return cs;
}