P8597 [蓝桥杯 2013 省 B] 翻硬币

本文主要是介绍P8597 [蓝桥杯 2013 省 B] 翻硬币，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

# [蓝桥杯 2013 省 B] 翻硬币

## 题目背景

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

## 题目描述

桌上放着排成一排的若干硬币。我们用 `*` 表示正面，用 `o` 表示反面（是小写字母，不是零），比如可能情形是 `**oo***oooo`，如果同时翻转左边的两个硬币，则变为 `oooo***oooo`。现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只能同时翻转相邻的两个硬币，那么对特定的局面，最少要翻动多少次呢？

## 输入格式

两行等长字符串，分别表示初始状态和要达到的目标状态，每行长度小于 $1000$。

数据保证一定存在至少一种方案可以从初始状态和要达到的目标状态。

## 输出格式

一个整数，表示最小操作步数。

## 样例 #1

### 样例输入 #1

```
**********
o****o****
```

### 样例输出 #1

```
5
```

## 样例 #2

### 样例输入 #2

```
*o**o***o***
*o***o**o***
```

### 样例输出 #2

```
1
```

## 提示

source：蓝桥杯 2013 省 B 组 H 题

#include<bits/stdc++.h>
using namespace std;
int main()
{int n;long long asum=0;long long sum=0;cin>>n;int *a = new int[n];for(int i=0;i<n;i++){cin>>a[i];asum+=a[i];}for(int i=0;i<n-1;i++){sum+=a[i]*(asum-a[i]);asum-=a[i];}cout<<sum;
}

这篇关于P8597 [蓝桥杯 2013 省 B] 翻硬币的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---