OpenJudge

D05S05:胡

总时间限制:
1000ms
内存限制:
65536kB
描述
  对于一个元素为数字1-9的集合A(每个数字的数量不超过4个,集合中元素的数量不超过14个),判断其是否满足如下规则:
  集合A可以分割为若干个由3个数字组成的集合Bo...Bn和一个由2个数字组成的集合C。其中Bo...Bn需要满足每个集合中的数字均相等或者依次递增一(例如5 5 5以及4 5 6均满足条件);C中的两个数字相等
  显然,当集合中的元素个数等于3n+2(n=0,1..4)时才有可能满足上述条件,我们将元素个数不为3n+2的集合称为“相公”的集合,满足上述条件的集合称为能够“胡”的集合,否则则是“不胡”的集合
输入
  输入的每一行包括一组测试数据,测试数据的开头为0表示测试结束;每一组数据由若干个1-9的数字组成,数字之间用空格隔开
输出
  每一行输出对应一行输入的结果,对于“相公”的集合输出“XIANGGONG”;对于满足“胡”的集合,输出“HU”;否则输出“BUHU”
样例输入
1 2
4 4
1 1 1 2 3 4 5 6 7 8 9 9 9
1 1 1 2 3 4 5 6 7 8 9 9 9 9
0
样例输出
BUHU
HU
XIANGGONG
HU
全局题号
3527
添加于
2017-07-28
提交次数
8
尝试人数
5
通过人数
3