蓝桥杯练习系统历届试题 翻硬币
小明正在玩一个“翻硬币”的游戏。
桌上放着排成一排的若干硬币。我们用 * 表示正面,用 o 表示反面(是小写字母,不是零)。
比如,可能情形是:**oo***oooo
如果同时翻转左边的两个硬币,则变为:oooo***oooo
现在小明的问题是:如果已知了初始状态和要达到的目标状态,每次只能同时翻转相邻的两个硬币,那么对特定的局面,最少要翻动多少次呢?
我们约定:把翻动相邻的两个硬币叫做一步操作,那么要求:
两行等长的字符串,分别表示初始状态和要达到的目标状态。每行的长度<1000
一个整数,表示最小操作步数。
o****o****
*o***o**o***
1 #include <stdio.h> 2 #include <string.h> 3 #include <iostream> 4 using namespace std; 5 6 char str1[1010], str2[1010]; 7 int num[1010]; 8 9 int main() { 10 while(cin >> str1 >> str2) { 11 int len = strlen(str1); 12 memset(num, 0, sizeof(num)); 13 14 for (int i=0; i<len; ++i) { 15 if (str1[i] != str2[i]) { 16 num[i] = 1; 17 } 18 } 19 20 int ans = 0; 21 int st; 22 bool exit = false; 23 for (int i=0; i<len; ++i) { 24 if (num[i] == 1 && exit) { 25 ans += i - st; 26 exit = false; 27 } 28 else if (num[i] == 1 && !exit) { 29 st = i; 30 exit = true; 31 } 32 } 33 34 cout << ans << endl; 35 } 36 return 0; 37 }
View Code
转载于:https://www.cnblogs.com/icode-girl/p/5261375.html
蓝桥杯练习系统历届试题 翻硬币相关推荐
- 蓝桥杯经典算法 不定方程解法 蓝桥杯练习系统 历届试题 买不到的数目
蓝桥杯经典算法 第六讲 不定方程解法 蓝桥杯算法教学与培训_蓝桥杯经典算法 第六讲 不定方程解法 不定方程的一般解法 朴素算法 public static void main(String[] ...
- “蓝桥杯”练习系统——历届试题
1. 核桃的数量(水题) 思路:求两个数的最大公约数可以用欧几里得算法(辗转相除法),即 a与b的最大公约数 等于 b与(a对b取余) 的最大公约数,当b等于0时,a与b的最大公约数是a.两个数的最小 ...
- 蓝桥杯 历届试题 翻硬币(贪心)
历届试题 翻硬币 时间限制:1.0s 内存限制:256.0MB 问题描述 小明正在玩一个"翻硬币"的游戏. 桌上放着排成一排的若干硬币.我们用 * 表示正面,用 o 表示反面( ...
- 试题 历届试题 翻硬币(贪心)
试题 历届试题 翻硬币 资源限制 时间限制:1.0s 内存限制:256.0MB Work hard,Play harder. 问题描述 小明正在玩一个"翻硬币"的游戏. 桌上放着排 ...
- 蓝桥杯 历届试题 翻硬币
问题描述 小明正在玩一个"翻硬币"的游戏. 桌上放着排成一排的若干硬币.我们用 * 表示正面,用 o 表示反面(是小写字母,不是零). 比如,可能情形是:oo*oooo 如果同时翻 ...
- 蓝桥杯练习系统习题-历年真题解析1(完整版)
文章推荐 精选java等全套学习资源 精选java电子图书资源 精选大数据学习资源 java项目练习精选 蓝桥杯练习系统习题-历年真题解析1 题目搜索方式:Ctrl+F--> 输入题目名称-&g ...
- 蓝桥杯练习系统如何正确提交试题(java,c#,c++)
第一步: 首先打开"蓝桥杯"练习系统官网登录自己的账号,没有账号的进行注册 个人用户注册 选择相应的角色进行登录 完成登录后点击试题集 选择相应的试题入点击进-->点击提交 ...
- 蓝桥杯练习系统 基础练习 全部习题 题目及AC代码(包括VIP试题)C++
蓝桥杯练习系统 基础练习 全部习题ac代码 看在作者这么肝的份上点个赞吧
- 蓝桥杯练习系统习题-历年真题解析2(完整版)
文章推荐 精选java等全套学习资源 精选java电子图书资源 精选大数据学习资源 java项目练习精选 蓝桥杯练习系统习题-历年真题解析2 题目搜索方式:Ctrl+F--> 输入题目名称-&g ...
最新文章
- 链表问题11——两个单链表相交的系列问题(二):找到两个无环链表的交点
- [改善Java代码]优先使用整型池
- 如何改变UITableViewCell的选中样式(颜色)?storyboard上cell的selection不可用?
- Ubuntu下安装FTP服务及使用(VSFTPD详细设置)(二)
- L2-014 列车调度(队列模拟:set)
- 真正理解 git fetch, git pull 以及 FETCH_HEAD
- sort()函数、C++
- 超过12000个零件,钢琴就是一部复杂的机器
- Android studio真机调试
- (86)FPGA同步复位与异步复位-面试必问(十)(第18天)
- html5中点击后不发生变化_魔道祖师中资深粉一看就明白的梗,路人见到后都反应不过来...
- php国家图书馆opac的marc,国家图书馆OPAC书目信息在图书馆编目中的应用
- ajax编辑教程,今天手动编写了一个简易的 ajax 发起器(JavaScript)
- 数值计算之 插值法(2)多项式插值——牛顿插值法
- lisp 获取横断面数据_那位大神能帮忙写个从CAD图上提取横断面数据提取程序??...
- 利用python的requests爬取高清壁纸
- 驾驶员监控系统 DMS
- Springboot+Vue实现仿课堂派
- JavaScript基础知识全总结
- jQuery实现可移动(draggable)和可缩放(sizable)网页元素