qq544529563的专栏

原创 算法实验题 猴子分桃问题

问题描述：动物园里的n只猴子编号为1,2,......n，依次排成一队等待饲养员按规则分桃。动物园的分桃规则是每只猴子可分得m个桃子，但必须排队领取。饲养员循环的每次取出1个，2个，3个.....k个桃子放入筐中，由排在队首的猴子领取。取到筐中的桃子数为K后，又重新从1开始。当筐中桃子数加上队首猴子已经取得的桃子数不超过m时，队首的猴子可以全部取出筐中桃子。取得的桃子总数不足m个的猴子，继续到队尾