1024_chess

2023-10-19 22:37:54 6.1k 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

SIwave仿真手册——软件基础（一）最近在学习SIWAVE，在这里将自己的笔记整理一下，做一个专题。希望对大家有帮助，这个会持续更新的。仅限于软件操作学习，不涉及信号完整性的讨论。阅读详情

有一种棋子游戏，游戏中每个棋子上标有两个不超过 6 的正整数，且前一个数小于等于后一个数，例如 16 44 23 都是合法的棋子。因此，共有 21 种不同的棋子。

如果三个棋子至少满足以下条件之一，则称这三个棋子构成了一组搭子：

三个棋子完全相同，例如 25 25 25；
三个棋子上标注的共六个数字恰好取遍了 1 到 6，例如 15 34 26；
* 三个棋子上标注的数字中，某种数字出现了 5 次，例如 66 26 66。

输入 $n$ 个棋子（$n$ 是 3 的倍数），你需要将这些棋子分成 $n/3$ 组，并希望尽可能多的组恰好能成为一组搭子。求最优方案下能形成多少组搭子？

输入描述：

从标准输入读入数据。

每个输入文件含有多个输入数据，第一行包含两个整数，分别是输入数据的个数 $T$ 和 $n$（每个输入文件的多个输入数据的 $n$ 是相同的）。

接下来 $T$ 行，每行含有 $n$ 个元素，依次表示每个棋子。

输出描述：

输出到标准输出。

输出 $T$ 行，每行包含一个整数，表示答案。

输入样例：

plain 3 9 12 24 45 22 36 24 22 23 24 12 24 45 22 36 24 22 23 25 12 24 45 22 36 24 22 22 22 

输出样例：

plain 3 2 3 

样例解释

对于第一个输入数据，可以分成 12 45 36 | 24 24 24 | 22 22 23，形成 3 组搭子；
对于第二个输入数据，无论怎么分，最多只能形成 2 组搭子；
* 对于第三个输入数据，可以分成 12 45 36 | 24 22 22 | 24 22 22，形成 3 组搭子。

...全文