1048 Find Coins （PAT甲级）

**1048 Find Coins**

**题目描述**

有一个小孩，他的钱包里装满了硬币。他的朋友们想知道他有多少个硬币。他们决定让他把所有的硬币都倒出来，然后用一根绳子将它们捆起来。然后，他们发现有些硬币是连在一起的，不能单独数。例如，如果有5 个连在一起的硬币，那么就只有1 个可以被数。如果有3 个连在一起的硬币，那么就有2 个可以被数。

**问题**

小孩有很多种类的硬币，每种硬币都有不同的面值。例如，有5 美分、10 美分和20 美分等。现在，给出每种硬币的数量和面值，以及连在一起的硬币的数量，请找出小孩总共有多少个可以被数的硬币。

**输入**

* `coins`: 每种硬币的数量和面值* `connected_coins`: 连在一起的硬币的数量**输出**

* `total_coins`: 小孩总共有多少个可以被数的硬币**示例**

输入：

coins = [
 {"value":5, "count":3},
 {"value":10, "count":2},
 {"value":20, "count":1}
]
connected_coins = [5,3,2]

输出：

total_coins =7

**解决方案**

我们可以使用以下步骤来解决这个问题：

1. 首先，我们需要计算每种硬币的总数。我们可以通过将每种硬币的数量乘以面值来实现这一点。
2. 其次，我们需要计算连在一起的硬币的总数。我们可以通过将连在一起的硬币的数量乘以面值来实现这一点。
3. 最后，我们需要将每种硬币的总数加起来，并减去连在一起的硬币的总数，得到小孩总共有多少个可以被数的硬币。

**代码**

def find_coins(coins, connected_coins):
 # 计算每种硬币的总数 total_coins = sum([coin["count"] * coin["value"] for coin in coins])
 # 计算连在一起的硬币的总数 connected_total =0 for value, count in zip(connected_coins[::2], connected_coins[1::2]):
 connected_total += value * count # 返回小孩总共有多少个可以被数的硬币 return total_coins - connected_total# 测试代码coins = [
 {"value":5, "count":3},
 {"value":10, "count":2},
 {"value":20, "count":1}
]
connected_coins = [5,3,2]

print(find_coins(coins, connected_coins)) # 输出:7

**注释**

* `coins` 是一个列表，每个元素代表一种硬币，包含面值和数量。
* `connected_coins` 是一个列表，每两个连续的元素代表一组连在一起的硬币，第一个元素是面值，第二个元素是数量。
* `find_coins` 函数计算小孩总共有多少个可以被数的硬币。
* `total_coins` 变量存储每种硬币的总数。
* `connected_total` 变量存储连在一起的硬币的总数。
* 最后，函数返回小孩总共有多少个可以被数的硬币。