1 条题解
-
0
📝 题目大意
给定 个测试用例,每个测试用例包含 个正整数,统计其中有多少个是奇数。
💡 解题思路
- 题目分析:,,数据规模极小,直接模拟即可。 最大可达 ,但只需判断奇偶性,对 取模即可,用
int足够。 - 算法推导:对于每个测试用例,读入 后遍历 个数,用
A % 2 == 1判断是否为奇数,用一个计数器count累加奇数个数,最后输出count。 - 边界与细节:注意 均为正整数,无需考虑负数取模的符号问题。每个测试用例独立输出一行答案,切勿忘记换行。
⏱️ 复杂度分析
- 时间复杂度:,最坏情况下 次操作,轻松通过。
- 空间复杂度:,仅使用常数个变量。
💻 标准代码 (C++)
#include <bits/stdc++.h> using namespace std; int main(){ int T; cin >> T; // 读取测试用例数量 for (int i = 0; i < T; i++) { // 依次处理每个测试用例 int N; cin >> N; // 当前测试用例的整数个数 int count = 0; // 奇数计数器 for (int j = 0; j < N; j++) { int A; cin >> A; // 读入每个整数 if (A % 2 == 1) { // 判断是否为奇数 count++; // 奇数则计数加一 } } cout << count << endl; // 输出当前测试用例的答案 } return 0; } - 题目分析:,,数据规模极小,直接模拟即可。 最大可达 ,但只需判断奇偶性,对 取模即可,用
- 1
信息
- ID
- 677
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 10
- 标签
- (无)
- 递交数
- 1
- 已通过
- 1
- 上传者