文章讨论了Aya如何通过添加一张牌，使得手上的四张扑克牌形成含有三顺子和对子的好牌组合。给出了样例输入和输出，以及数据范围和特殊性质的限制。
[基础训练营-后期-第一周-T6] 还是扑克
题目描述
Aya 在玩扑克牌。不过这次的扑克牌不太一样，扑克牌的牌面数字为 000 到 999。
她认为，如果给她五张扑克牌，其中里面有一个三顺子（恰好构成相差为 111 的递增数列，例如 4,5,64,5,64,5,6），剩下的两张牌又恰好构成一个对子（两张牌的牌面数字相同），那么手上的五张扑克牌是好的。
但是她现在手上只有 444 张扑克牌，她很好奇如果随机抽取一张扑克牌，是否存在一种可能性，能够让手上的五张扑克牌是好的扑克牌。
输入格式
本题含有多组数据。
- 第一行输入一个整数 TTT 代表数据组数。
- 接下来 TTT 行每行输入四个整数 a1,a2,a3,a4a_1,a_2,a_3,a_4a1,a2,a3,a4。表示 Aya 手上有的 444 张牌。
输出格式
- 输出共 TTT 行。对于每组数据，若存在满足条件的第五张扑克牌，输出 111；否则输出 000。
样例 #1
样例输入 #1
7
3 2 8 4
1 2 3 4
1 9 4 9
1 0 0 1
0 0 4 2
1 1 1 3
2 9 8 2
样例输出 #1
1
1
0
0
1
1
1
提示
【样例 1 解释】
第一组数据，如果第五张牌是 888，则扑克牌为 [2,3,4],[8,8][2,3,4],[8,8][2,3,4],[8,8]，恰好构成好的扑克牌。
第二组数据，如果第五张牌是 444，则扑克牌为 [1,2,3,4,4][1,2,3,4,4][1,2,3,4,4]，恰好构成好的扑克牌。
第三组数据，显然无解。
【数据范围】
测试点T≤特殊性质1100A2100B3100−41000−5105− \def\arraystretch{1.5} \begin{array}{|c|c|c|} \hline \textbf{\textsf{测试点}} & \bm{{T\le}} & \textbf{\textsf{特殊性质}} \cr\hline 1 & 100 & \textbf{A} \cr\hline 2 & 100 & \textbf{B} \cr\hline 3 & 100 & - \cr\hline 4 & 1000 & - \cr\hline 5 & 10^5 & - \cr\hline \end{array} 测试点12345T≤1001001001000105特殊性质AB−−−
- 特殊性质 A\bf AA：四张牌牌面数字相同。
- 特殊性质 B\bf BB：四张牌牌面数字互不相等。
对于 100%100\%100% 的数据，1≤T≤1051\le T\le 10^51≤T≤105，0≤ai≤90\le a_i \le 90≤ai≤9。
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
