蓝桥杯:翻硬币
发布日期:2021-07-24 21:57:35
浏览次数:25
分类:技术文章
本文共 496 字,大约阅读时间需要 1 分钟。
问题描述
小明正在玩一个“翻硬币”的游戏。
桌上放着排成一排的若干硬币。我们用 * 表示正面,用 o 表示反面(是小写字母,不是零)。
比如,可能情形是:**oo***oooo
如果同时翻转左边的两个硬币,则变为:oooo***oooo
现在小明的问题是:如果已知了初始状态和要达到的目标状态,每次只能同时翻转相邻的两个硬币,那么对特定的局面,最少要翻动多少次呢?
我们约定:把翻动相邻的两个硬币叫做一步操作,那么要求:
输入格式
两行等长的字符串,分别表示初始状态和要达到的目标状态。每行的长度<1000
输出格式
一个整数,表示最小操作步数。
样例输入1
o****o****
样例输出1
5
样例输入2
o**o***o**
o***o**o**样例输出2
1
代码:
#includeusing namespace std;char s1[1024];char s2[1024];bool trek[1024];int main(){ cin>>s1>>s2; int len = strlen(s1),count=0; for(int i=0;i
转载地址:https://blog.csdn.net/qq_23100787/article/details/48268301 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
关注你微信了!
[***.104.42.241]2024年04月11日 08时26分09秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
custom_transforms
2019-04-26
scipy.misc.imread函数,读取图片
2019-04-26
pytorch 训练数据以及测试 全部代码(1)
2019-04-26
pytorch 训练数据以及测试 全部代码(2)
2019-04-26
pytorch 训练数据以及测试 全部代码(3)
2019-04-26
Linux中ping命令
2019-04-26
numpy与Image互转以及它们的size不同,还有关于plt
2019-04-26
pycharm的安装卸载,激活与远程调试
2019-04-26
CGAN,条件GAN
2019-04-26
改进算法1
2019-04-26
用tensorflow,pytorch框架使用GPU,指定GPU问题
2019-04-26
数据处理中ToTensor紧接着Normalize
2019-04-26
WGAN
2019-04-26