#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)。

来源

人工命题 · 三方对比实验