1049 Counting Ones （PAT甲级）
发布人：shili8
发布时间：2025-01-19 07:27
阅读次数：0
**计数1**
**题目描述**
给定一个整数序列，要求你统计出这个序列中有多少个数字是1。
**输入输出格式**
* 输入：一行整数，表示序列的长度。
* 输出：一行整数，表示序列中1 的数量。
**示例**
* 输入：5 输出：2* 输入：10 输出：4**解决方案**
这个问题可以使用一个简单的计数器来解决。我们只需要遍历整个序列，并在遇到数字1 时将计数器加1。
# 统计序列中1 的数量def count_ones(): # 获取序列长度 n = int(input()) # 初始化计数器 ones_count =0 # 遍历序列 for i in range(n): #读取数字 num = int(input()) # 如果是1，则加1 到计数器中 if num ==1: ones_count +=1 # 输出结果 print(ones_count) # 调用函数count_ones()
**注释**
* `int(input())`：读取一个整数。
* `range(n)`：生成一个从0 到 n-1 的序列。
* `for i in range(n):`：遍历这个序列。
* `if num ==1:`：检查数字是否等于1。
* `ones_count +=1`：如果是1，则加1 到计数器中。
**时间复杂度**
* 遍历整个序列，时间复杂度为 O(n)。
**空间复杂度**
* 使用一个计数器，空间复杂度为 O(1)。
粤公网安备 44011102002787号