算法实验题 猴子分桃问题

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

实验任务：对于给定的n,k,m模拟上述猴子分桃过程。

数据输入：n,k,m分别表示猴子数，每次最多取k个桃子到筐中，每只猴子最终都分到m个桃子。

输出结果：将分桃过程中每只猴子离开队列的次序依次输出。

input:

5 3 4

output:

1 3 5 2 4

解题思想：可以用队列的性质模拟这个过程，本程序使用的是Ｃ＋＋中的STL，可以直接使用队列而不必进行复杂的定义等等。首先对队列中的猴子进行编号。然后创建一个数组存储对应的猴子取得的桃子数，并初始化为０，每次模拟取