洛谷p1197星球大战 Python解出该题
时间: 2023-12-14 19:33:20 浏览: 216
洛谷P1197星球大战AC代码c++
根据引用[2],题目要求我们模拟帝国摧毁星球的过程,具体来说,我们需要按照输入的顺序依次摧毁星球,并输出每次摧毁后剩余的星球数量。这个过程可以使用Python语言来实现。
以下是Python代码实现:
```python
n = int(input()) # 输入星球数量
destroyed = set() # 存储已经摧毁的星球编号
for i in range(n):
x = int(input())
destroyed.add(x) # 将当前星球加入已摧毁集合
print(n - len(destroyed)) # 输出剩余星球数量
```
以上代码首先读入星球数量n,然后使用一个集合destroyed来存储已经摧毁的星球编号。接下来,我们使用for循环依次读入每个要摧毁的星球编号x,并将其加入destroyed集合中。每次加入后,我们输出当前剩余的星球数量,即总星球数量n减去已经摧毁的星球数量。这里使用了集合的长度来计算已经摧毁的星球数量。
阅读全文