编程题
### 问题描述 桥田君正在玩一款叫做《合并方块》的游戏。游戏中有许多带有数字的方块,规定当且仅当任意两个方块上的数字之和为 $7$ 的倍数时,这两个方块才能合并在一起(任意一个方块都没有合并次数限制)。此外,由于桥田君是一个非常厉害的黑客,所以他能够利用一个脚本将两个数字之和不为 $7$ 的倍数的方块合并在一起。请问,桥田君需要使用多少次脚本才能够使得所有方块都合并在一起? ### 输入格式 第一行一个正整数 $N$,表示有 $N$ 个数字方块。 接下来一行,$N$ 个正整数 $a_{i}$,代表第 $i$ 个数字方块上的数字。 ### 输出格式 输出共 $1$ 行,输出一个整数表示桥田君所需使用的脚本次数。 ### 样例输入 ```text 10 1 8 14 15 4 9 6 3 22 5 ``` ### 样例输出 ```text 3 ``` ### 说明 样例中,第 $1、2、4、7$ 和 $9$ 个数字方块合并在一起;第 $5$ 和第 $8$ 个数字方块合并在一起;第 $6$ 和 第 $10$ 个数字方块合并在一起;第 $3$ 个数字方块自己单独一个。所以桥田君只需要使用 $3$ 次脚本。 ### 评测数据规模 对于所有评测数据,$1 \leq N \leq 1000$,$0 \leq a_{i} \leq 10^9$。
查看答案
赣ICP备20007335号-2