hulu2014笔试题，求朋友数

题目大意：

H学生有25个同班同学（除掉他自己），这25个同学每个人的朋友数均不相同，其中朋友关系是对称的，即A是B的朋友，则B也是A的朋友。问H有多少个朋友？

解析：

其实这里分为两种情况来求解。

1.H的25个同学的朋友数为1,2,....,25个分别不等。

对于这种情况，我们首先看有25个朋友的人，他必然和每一个班级上的同学都是朋友，包括H；假设这个人是A，则此时可以看出那个只有一个朋友的人，他的朋友只能是A，而且他不可能与H是朋友。接下来，看朋友数为24的人，班级上除了那个只有一个朋友的人不是他的朋友外，其他人均是他的朋友，包括H，假设此人为B。这时可以看到那个只有两个朋友的人，它的朋友只有A和B，他不可能是H的朋友。一次类推，对于朋友数为i>13的人，他能够排除是H的朋友的人是那个朋友数为26-i的人。因此，此时H的朋友们，他们的朋友数分别为25、24、23、...、14、13。因此H的朋友数为13个。

2.H的25个同学的朋友数为0,1,2,...,24个分别不等

对于这种情况，与上面的分析类似。不过这时，H的朋友们的朋友个数分别为：24、23、22、...、13。因此此时H的朋友数为12个。