蓝桥杯 翻硬币
来源:互联网 发布:sql重复数据只取一条 编辑:程序博客网 时间:2024/04/28 02:40
历届试题 翻硬币
时间限制:1.0s 内存限制:256.0MB
问题描述
小明正在玩一个“翻硬币”的游戏。
桌上放着排成一排的若干硬币。我们用 * 表示正面,用 o 表示反面(是小写字母,不是零)。
比如,可能情形是:**oo***oooo
如果同时翻转左边的两个硬币,则变为:oooo***oooo
现在小明的问题是:如果已知了初始状态和要达到的目标状态,每次只能同时翻转相邻的两个硬币,那么对特定的局面,最少要翻动多少次呢?
我们约定:把翻动相邻的两个硬币叫做一步操作,那么要求:
输入格式
两行等长的字符串,分别表示初始状态和要达到的目标状态。每行的长度<1000
输出格式
一个整数,表示最小操作步数。
样例输入1
**********
o****o****
o****o****
样例输出1
5
样例输入2
*o**o***o***
*o***o**o***
*o***o**o***
样例输出2
1
#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <set>#include <queue>using namespace std;#define maxn 1005#define inf 0x7fffffftypedef long long ll;pair <int ,int > p;char arr[maxn];char brr[maxn];int n;void change(int x);int main(){gets(arr);gets(brr);int ans = 0;int len = strlen(arr);for(int i = 0; i < len ; i++){if(arr[i] != brr[i]){change(i);change(i+1);ans ++;}}printf("%d\n",ans); return 0;}void change(int x){if(arr[x] == '*'){arr[x] = 'o';}else{arr[x] = '*';}}
0 0
- 翻硬币 - 蓝桥杯
- 蓝桥杯-翻硬币
- 蓝桥杯 翻硬币(贪心)
- 蓝桥杯:翻硬币
- 蓝桥杯:翻硬币
- 矩阵翻硬币 蓝桥杯
- 蓝桥杯:标题:翻硬币
- 蓝桥杯之翻硬币
- 蓝桥杯 矩阵翻硬币
- 蓝桥杯 翻硬币 贪心
- 蓝桥杯练习题-翻硬币
- 蓝桥杯--翻硬币
- 蓝桥杯 翻硬币
- 蓝桥杯 矩阵翻硬币
- 蓝桥杯-矩阵翻硬币
- 蓝桥杯:翻硬币
- 翻硬币 (蓝桥杯)
- 蓝桥杯 翻硬币(贪心)
- NSNotification、delegate和KVO的区别
- 剪格子 蓝桥杯
- 77. PHP Final 关键字
- Java多线程之 -- 进程和线程
- redis(二)高级用法
- 蓝桥杯 翻硬币
- 百度地图入门一:获取秘钥和基本地图功能实现
- Qt编程之“串口助手”
- 应用程序、操作系统、计算机硬件三者之间的关系
- 蓝桥杯讲解-05-整数的基本性质及运用
- C#中接口、基类与类
- 图论算法小结:欧拉回路
- 既然选择了远方,便只顾风雨兼程
- Redis系列四(keepalived+lvs搭建负载均衡)