2013蓝桥杯C++B：翻硬币（找规律和getline()）

八、题目：翻硬币

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

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

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

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

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

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

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

一个整数，表示最小操作步数。
样例输入1

样例输出1
5

样例输入2

样例输出2
1

分析思路：找第一个和最后一个不同

找规律

getline()： cin.getline(第一个参数，第二个参数)，第一个参数是用来存储输入行的数组名称，第二个参数是要读取的字符数。
　它通过换行符来确定行尾，但不保存换行符。相反，在存储字符串时，它用空字符来替换换行符。
　代码：

#include<iostream>
using namespace std;int main(){string src;  //初始化初状态 string target;   //初始化目标状态 getline(cin,src);getline(cin,target);int n=src.length();int ans=0;   //初始翻转次数 int start=-1;   //还没标记第一个位置 for(int i=0;i<n;i++){if(src[i]!=target[i]){if(start==-1)  //还没有标记第一个位置{start=i;} else{   //第一个位置已经标记，现在已经找到了第二个位置 ans+=(i-start);start=-1;}} }cout<<ans<<endl;return 0;
}

2013蓝桥杯C++B：翻硬币（找规律和getline()）相关推荐

蓝桥杯历届试题翻硬币（贪心）
历届试题翻硬币时间限制:1.0s 内存限制:256.0MB 问题描述小明正在玩一个"翻硬币"的游戏. 桌上放着排成一排的若干硬币.我们用 * 表示正面,用 o 表示反面( ...
蓝桥杯历届试题翻硬币
问题描述小明正在玩一个"翻硬币"的游戏. 桌上放着排成一排的若干硬币.我们用 * 表示正面,用 o 表示反面(是小写字母,不是零). 比如,可能情形是:oo*oooo 如果同时翻 ...
蓝桥杯 1454 蚂蚁感冒（找规律）
题目描述长100厘米的细长直杆子上有n只蚂蚁.它们的头有的朝左,有的朝右. 每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒. 当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行. 这些蚂蚁中,有1只蚂 ...
[蓝桥杯2016初赛]煤球数目-找规律
题目描述有一堆煤球,堆成三角棱锥形.具体: 第一层放1个, 第二层3个(排列成三角形), 第三层6个(排列成三角形), 第四层10个(排列成三角形), - 如果一共有100层,共有多少个煤球? 输出 ...
[蓝桥杯2019初赛]矩形切割-找规律
代码如下: #include <iostream> using namespace std;int main() {int a, b;int ans = 1;cin >> a ...
蓝桥杯杨辉三角（找规律）
在杨辉三角中,有这样的规律:第i行j列(i,j从0开始)的数,等于C 且左右对称,即C(a, b) == C(a, a-b),由中间点向两边递减每行中间点(每个斜行的开始点)的列数为行数的2倍,因 ...
标题错误票据c语言,内含答案的 -- 2013蓝桥杯C语言本科组B.doc
内含答案的 -- 2013蓝桥杯C语言本科组B.doc 下载提示(请认真阅读)1.请仔细阅读文档,确保文档完整性,对于不预览.不比对内容而直接下载带来的问题本站不予受理. 2.下载的文档,不会出现我们 ...
2013蓝桥杯java试题_蓝桥杯2013决赛java本科b组试题.doc
蓝桥杯2013决赛java本科b组试题.doc 试题一:公式求值问题描述输入n,m,k,输出下面公式的值.其中C_n^m是组合数,表示在n个人的集合中选出m个人组成一个集合的方案数.组合数的计算公式如 ...
蓝桥历届试题矩阵翻硬币 JAVA
问题描述小明先把硬币摆成了一个 n 行 m 列的矩阵. 随后,小明对每一个硬币分别进行一次 Q 操作. 对第x行第y列的硬币进行 Q 操作的定义:将所有第 ix 行,第 jy 列的硬币进行翻转. 其 ...

2013蓝桥杯C++B：翻硬币（找规律和getline()）

2013蓝桥杯C++B：翻硬币（找规律和getline()）相关推荐

最新文章

热门文章