#MYD1. 三的倍数
三的倍数
题目描述
给定 n 个整数,请你统计其中能被 3 整除的数的个数。负数同样适用该规则(例如 −6 是 3 的倍数)。
输入格式
第一行一个整数 n。第二行 n 个整数,以空格分隔。
输出格式
一行一个整数,表示能被 3 整除的数的个数。
数据范围
1 ≤ n ≤ 1000,|a_i| ≤ 10^9。
样例
5
3 7 -6 9 10
3
说明/提示
注意负数取模的结果处理。
解析
思路:逐个判断 a_i % 3 是否为 0,注意 C++ 中负数取模可能是负值,可先取绝对值或调整为非负再判断。
复杂度:O(n)。
来源
人工命题 · 三方对比实验