[基础训练营-后期-第一周-T6] 还是扑克
题目描述
Aya 在玩扑克牌。不过这次的扑克牌不太一样，扑克牌的牌面数字为 0 0 0 到 9 9 9。
她认为，如果给她五张扑克牌，其中里面有一个三顺子（恰好构成相差为 1 1 1 的递增数列，例如 4 , 5 , 6 4,5,6 4,5,6），剩下的两张牌又恰好构成一个对子（两张牌的牌面数字相同），那么手上的五张扑克牌是好的。
但是她现在手上只有 4 4 4 张扑克牌，她很好奇如果随机抽取一张扑克牌，是否存在一种可能性，能够让手上的五张扑克牌是好的扑克牌。
输入格式
本题含有多组数据。
- 第一行输入一个整数 T T T 代表数据组数。
- 接下来 T T T 行每行输入四个整数 a 1 , a 2 , a 3 , a 4 a_1,a_2,a_3,a_4 a1,a2,a3,a4。表示 Aya 手上有的 4 4 4 张牌。
输出格式
- 输出共 T T T 行。对于每组数据，若存在满足条件的第五张扑克牌，输出 1 1 1；否则输出 0 0 0。
样例 #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 解释】
第一组数据，如果第五张牌是 8 8 8，则扑克牌为 [ 2 , 3 , 4 ] , [ 8 , 8 ] [2,3,4],[8,8] [2,3,4],[8,8]，恰好构成好的扑克牌。
第二组数据，如果第五张牌是 4 4 4，则扑克牌为 [ 1 , 2 , 3 , 4 , 4 ] [1,2,3,4,4] [1,2,3,4,4]，恰好构成好的扑克牌。
第三组数据，显然无解。
【数据范围】
测试点 T ≤ 特殊性质 1 100 A 2 100 B 3 100 − 4 1000 − 5 1 0 5 − \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 A A：四张牌牌面数字相同。
- 特殊性质 B \bf B B：四张牌牌面数字互不相等。
对于 100 % 100\% 100% 的数据， 1 ≤ T ≤ 1 0 5 1\le T\le 10^5 1≤T≤105， 0 ≤ a i ≤ 9 0\le a_i \le 9 0≤ai≤9。
扫一扫
2655
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
