蓝桥杯 PREV-6-翻硬币

落日映苍穹つ 2022-08-21 14:53 171阅读 0赞

历届试题 翻硬币

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

问题描述

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

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

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

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

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

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

输入格式

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

输出格式

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

样例输入1

\*\*\*\*\*\*\*\*\*\*  
o\*\*\*\*o\*\*\*\*

样例输出1

5

样例输入2

\*o\*\*o\*\*\*o\*\*\*  
\*o\*\*\*o\*\*o\*\*\*

样例输出2

1

直接统计两个不同的中间有多少相同的相加就行了。

#include<stdio.h>
    #include<string.h>
    #include<algorithm>
    #include<stack>
    using namespace std;
    char map1[1005];
    char map2[1005];
    int main()
    {
    	while(scanf("%s",map1)!=EOF)
    	{
    		scanf("%s",map2);
    		int len=strlen(map1);
    		int ans=0;
    		bool cmp=1;
    		int ji;
    		for(int i=0;i<len;i++)
    		{
    			if(map1[i]!=map2[i])
    			{
    				if(cmp==1)
    				{
    					cmp=0;
    					ji=1;		
    				}
    				else
    				{
    					cmp=1;
    					ans+=ji;
    				}
    			}
    			else
    			{
    				ji++;
    			}
    		}
    		printf("%d\n",ans);
    	}
    	return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，171人围观）

还没有评论，来说两句吧...

相关阅读

相关蓝桥杯历届试题 PREV-32 分糖果

历届试题分糖果时间限制：1.0s 内存限制：256.0MB 问题描述　　有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏：　

水深无声/ 2023年10月06日 09:37/ 0 赞/ 46 阅读

相关【蓝桥杯】PREV-4 剪格子搜索

资源限制时间限制：1.0s 内存限制：256.0MB 问题描述如下图所示，3 x 3 的格子中填写了一些整数。 ±-–±-+ |10 1|52| ±-

Myth丶恋晨/ 2022年12月15日 12:49/ 0 赞/ 118 阅读

相关【Java】蓝桥杯历届试题PREV（一）

PREV-46 试题历届试题填字母游戏（DFS+博弈论） PREV-54 试题历届试题合根植物（并查集模板） PREV-55 试题历届试题

我不是女神ヾ/ 2022年12月13日 04:12/ 0 赞/ 139 阅读

相关【蓝桥杯】PREV-55 小计算器

资源限制时间限制：1.0s 内存限制：256.0MB 问题描述　　模拟程序型计算器，依次输入指令，可能包含的指令有　　1. 数字：‘NUM X’，X为一个

一时失言乱红尘/ 2022年12月11日 15:27/ 0 赞/ 136 阅读

相关蓝桥杯翻硬币（python）

大佬博客：[https://blog.csdn.net/idealism\_xxm/article/details/50392061][https_blog.csdn.net_

太过爱你忘了你带给我的痛/ 2022年11月12日 10:52/ 0 赞/ 267 阅读

相关蓝桥杯 PREV-6-翻硬币

历届试题翻硬币时间限制：1.0s 内存限制：256.0MB 问题描述小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 \ 表示正面，用 o 表

落日映苍穹つ/ 2022年08月21日 14:53/ 0 赞/ 172 阅读

相关蓝桥杯 PREV-27 蚂蚁感冒【模拟】

历届试题蚂蚁感冒时间限制：1.0s 内存限制：256.0MB 问题描述　　长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。　　每只蚂蚁

傷城~/ 2022年08月21日 05:49/ 0 赞/ 189 阅读

相关蓝桥翻硬币（贪心思维）

历届试题翻硬币时间限制：1.0s 内存限制：256.0MB 问题描述小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我

本是古典何须时尚/ 2022年05月29日 12:37/ 0 赞/ 195 阅读

相关蓝桥杯历届试题翻硬币

问题描述小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 \ 表示正面，用 o 表示反面（是小写字母，不是零）。比如，可能情形是： ![在这

亦凉/ 2022年03月26日 08:26/ 0 赞/ 267 阅读

相关蓝桥杯训练历届试题翻硬币（贪心找不同）

问题描述小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 \ 表示正面，用 o 表示反面（是小写字母，不是零）。比如，可能情形是：\\oo\\\o

骑猪看日落/ 2022年03月16日 06:24/ 0 赞/ 242 阅读