凡森Zfans

用户名：Zfans

访问量：34277

签　名：

路漫漫其修远兮，吾将上下而求索。

等　　级
排　　名	158
经　　验	7177
参赛次数	0
文章发表	105
年　　龄	21
在职情况	学生
学　　校	重庆交通大学
专　　业	计算机科学与技术

　　自我简介：

热爱学习的大学生。

TA的其他文章

蓝桥杯2019年第十届真题-Fibonacci 数列与黄金分割-题解（C++代码）by Zfans
浏览：680

蓝桥杯2013年第四届真题-错误票据-题解（C++代码）by Zfans
浏览：367

蓝桥杯历届试题-翻硬币-题解（C语言代码）by Zfans
浏览：516

你可能喜欢

C语言训练-求PI* （C语言代码）（正确结果竟然是谜一样的3.141591）

C语言程序设计教程（第三版）课后习题8.3 （Java代码）

蓝桥杯历届试题-翻硬币-题解（C语言代码）by Zfans

　　作者: 凡森Zfans　　　　发表时间：2020-07-19 17:18:26 浏览：516　|　评论：0　

原题链接：蓝桥杯历届试题-翻硬币

```cpp
/*题目标题：翻硬币

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

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

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

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

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

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

程序输出：
一个整数，表示最小操作步数

例如：
用户输入：
**********
o****o****

程序应该输出：
5

再例如：
用户输入：
*o**o***o***
*o***o**o***

程序应该输出：
1

资源约定：
峰值内存消耗 < 64M
CPU消耗 < 1000ms

请严格按要求输出，不要画蛇添足地打印类似：“请您输入...” 的多余内容。

所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。

注意: main函数需要返回0
注意: 只使用ANSI C/ANSI C++ 标准，不要调用依赖于编译环境或操作系统的特殊函数。
注意: 所有依赖的函数必须明确地在源文件中 #include <xxx>， 不能通过工程设置而省略常用头文件。

提交时，注意选择所期望的编译器类型。
 */
#include<bits/stdc++.h>

using namespace std;

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);

string a, b;

cin >> a >> b;

int ans = 0, begin = -1;

int len = a.length();

for (int i = 0; i < len; ++i) {
        if (a[i] != b[i]) {
            if (begin == -1) {
                begin = i;
            } else {
                ans += i - begin;
                begin = -1;
            }
        }
    }

cout << ans << '\n';

return 0;
}

```

0.0分

2 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

凡森Zfans

TA的其他文章

你可能喜欢

简单的a+b （C语言代码）

C二级辅导-统计字符（C语言代码）

C语言训练-求PI* （C语言代码）（正确结果竟然是谜一样的3.141591）

点我有惊喜！你懂得！

C语言程序设计教程（第三版）课后习题8.3 （Java代码）

蓝桥杯历届试题-翻硬币-题解（C语言代码）by Zfans

评论区

精彩推荐

大神老白（C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

小明A+B （C语言代码）

C语言考试练习题_保留字母（C语言代码）

C语言程序设计教程（第三版）课后习题5.6 （C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

复数求和（C语言代码）

C语言训练-8除不尽的数（C语言代码）

众数问题（C语言代码）

printf基础练习（C语言代码）

凡森Zfans

TA的其他文章

你可能喜欢

简单的a+b （C语言代码）

C二级辅导-统计字符 （C语言代码）

C语言训练-求PI* （C语言代码）（正确结果竟然是谜一样的3.141591）

点我有惊喜！你懂得！

C语言程序设计教程（第三版）课后习题8.3 （Java代码）

蓝桥杯历届试题-翻硬币-题解（C语言代码）by Zfans

评论区

精彩推荐

大神老白 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

小明A+B （C语言代码）

C语言考试练习题_保留字母 （C语言代码）

C语言程序设计教程（第三版）课后习题5.6 （C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

复数求和 （C语言代码）

C语言训练-8除不尽的数 （C语言代码）

众数问题 （C语言代码）

printf基础练习 （C语言代码）

C二级辅导-统计字符（C语言代码）

　　评论区

大神老白（C语言代码）

C语言考试练习题_保留字母（C语言代码）

复数求和（C语言代码）

C语言训练-8除不尽的数（C语言代码）

众数问题（C语言代码）

printf基础练习（C语言代码）