翻硬币次数最少问题c语言,[蓝桥杯][历届试题]翻硬币

[蓝桥杯][历届试题]翻硬币

2020年08月10日

| 萬仟网IT编程

 | 我要评论

文章目录题目描述输入输出样例输入样例输出c语言AC代码题目描述小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面(是小写字母，不是零)。比如，可能情形是：oo*oooo如果同时翻转左边的两个硬币，则变为：oooo***oooo现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只能同时翻转相邻的两个硬币,那么对特定的局面，最少要翻动多少次呢？我们约定：把翻动相邻的两个硬币叫做一步操作。输入两行等长的字符串，分别表示初始状态和要

题目描述

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

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

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

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

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

我们约定：把翻动相邻的两个硬币叫做一步操作。

输入

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

输出

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

样例输入

ooo***

ooo***

样例输出

1

c语言AC代码

遇到第一个方向不同的，可以往前翻，也可以往后翻。

如果往前翻，前面是没有方向相反的，此时总有一个方向相反，所以应该向后翻。

当往后翻时，当遇到方向也不同的时候，此时这两个就都相同了，步数也是最少的

#include

#include

char a[1005],b[1005];

int main()

{

scanf("%s",&a);

scanf("%s",&b);

int i,cou=0,sum=0,j[1005];

for(i=0;i

{

if(a[i]!=b[i])//把不同地方坐标记录下来

{

j[cou]=i;

cou++;

}

}

for(i=1;i

sum+=j[i]-j[i-1];

printf("%d",sum);

return 0;

}

本文地址：https://blog.csdn.net/qq_43610614/article/details/107876461

版权声明：本文内容由互联网用户贡献，该文观点仅代表作者本人。本站仅提供信息存储服务，不拥有所有权，不承担相关法律责任。

如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 2386932994@qq.com 举报，一经查实将立刻删除。

相关文章:

[TOC] this指针 1. 定义: 非静态 成员函数指向调用该函数的对象的指针 2. 非静态 成员函数隐含 指针参数 3. 静态成员函数不针对某个对...

题意 "题目链接" 给出一棵树，确定每条边状态: 一定在MST上 / 可能在MST上 / 不可能在MST上 $n \leqslant 10^5, m...

显然答案与杆的顺序无关(按每个高度考虑)。 从高到低考虑杆，设此时的状态为$S$，$S "i]$是高度$i$的帆的数目，初始全为$0$，当前杆的高度...

个人练习 让我们定义d​n​​为：d​n​​=p​n+1​​−p​n​​，其中p​i​​是第i个素数。显然有d​1​​=1，且对于n>1有d​...

多线程 boost的读写(reader writer)锁 背景：保护很少更新的数据结构时，c++标准库没有提供相应的功能。 例如：有个DNS条目缓存...

动态内存分配 静态内存分配数组 int a[5]={1,2,3,4,5} 动态内存分配数组 int len=5; int *parr=(int *)...

题目链接：http://uoj.ac/problem/238 题目大意： 有一个长度为n的黑白序列，告诉你所以k个极长连续黑段长度和顺序。有一些位置...

/*

* eject cds

*/

#include

意识到线程句柄的析构函数的不同行为

条款37解释过一个可连接的(joinable)线程对应着一个底层的执行线程，一个非推迟任务(看条款36)的future和系...

网友评论

验证码：