有趣的算法题之幸运的 3 ，购买数字

幸运的3

题目

你有 n 个数，可以将它们两两匹配（即将两数首尾相连），每个数只能使用一次，问匹配后最多有多少个 3 的倍数（没有进行匹配的数不算）？

原题链接：码题集OJ-幸运的3 (matiji.net)

格式

输入格式：第一行一个 n ，接下来 n 个正整数。

输出格式：输出匹配后最多有多少个 3 的倍数。

取值范围：1 ≤ n ≤ 10000, 1 ≤ x ≤ 100000000

样例

输入：3

           123 123 99

输出：1

 问题分析

        要解决这个问题，我们首先需要理解如何判断一个数是否是 3 的倍数。一个数是 3 的倍数当且仅当其各位数字之和是 3 的倍数。因此，我们可以通过计算每个数的各位数字之和来分类这些数，然后尝试最大化匹配后得到的 3 的倍数的数量