设计思路:
如果每次删除四个不同的ID,那么,在剩下的ID列表中,原先发帖比例大于1/4的ID所占比例仍然大于1/4,可以通过不断重复这个过程,把ID列表中的ID总数降低(转化为更小的问题),从而得到问题的答案。
源程序代码:
#includeusing namespace std;int main(){ int ID[16]={1,1,1,2,2,2,3,3,3,1,2,3,1,2,3,6}; cout<<"ID列表分别是:"<
实验结果截图:
个人总结:
这次题目和上次的类似,只不过把;两两相消变成了3:1相消,但是实现上还有很大不足,有待改进。