猴子分桃问题

猴子分桃问题
★实验任务
动物园里的n只猴子编号为1，2，…，n，依次排成一队等待饲养员按规则分桃。

动物园的分桃规则是每只猴子可分得m个桃子，但必须排队领取。

饲养员循环地每次取出1 个,2 个，…，k个桃放入筐中，由排在队首的猴子领取。

取到筐中的桃子数为k 后，又重新从1开始。

当筐中桃子数加上队首猴子已取得的桃子数不超过m 时，队首的猴子可以全部取出筐中桃子。

取得桃子总数不足m个的猴子，继续到队尾排队等候。

当筐中桃子数加上队首猴子已取得的桃子数超过m时，队首的猴子只能取满m个，然后离开队列，筐中剩余的桃子由下一只猴子取用。

上述分桃过程一直进行到每只猴子都分到m 个桃子。

对于给定的n，k和m，模拟上述猴子分桃过程。

★数据输入
第1 行中有3 个正整数n，k 和m，分别表示有n 只猴子，每次最多取k个桃到筐中，每只猴子最终都分到m个桃子。

★数据输出
将分桃过程中每只猴子离开队列的次序依次输出
输入示例
输出示例
5 3 40
1 3 5
2 4
PS:有一种情况上面的问题没有描述，就是当筐中桃子数加上队首猴子已取得的桃子数正好等于m时，按照给的例子应该是管理员要往框中放k个桃子。

这是一个明显的队列问题，所以用queue写了一个，看对大家有帮助不，遗憾的是回收内存时老是出错，于是就没有回收，会造成内存泄露，不过对这个问题而言影响不大。

有什么办法可以解决可以告诉我，暂时不想研究了。

#include <iostream>
#include <queue>
using namespace std;
class monkey{
public:
int id;
int peach;
monkey(int imky)
{
id=imky;
peach=0;
}
monkey(const monkey &mkycopy) //复制构造函数
{
id=mkycopy.id;
peach=mkycopy.peach;
}
};
int main()
{
int n,m,k;
cout<<"monkey number:n=";
cin>>n;
cout<<"k=";
cin>>k;
cout<<"m=";
cin>>m;
int ik=1; //放入框中的桃子数，初始为1
bool mkypop=false; //有猴子出列且框中还有剩余桃子
int peachsy=0; //猴子出列时框中剩余的桃子数
queue<monkey>mky; //n个猴子初始化并且入队列
for(int i=1;i<=n;++i)
{
monkey *mkynew=new monkey(i);
mky.push(*mkynew);
}
while(ik)
{
monkey mkytemp=mky.front();
if(mkypop==false)
{
mkytemp.peach+=ik;
ik++;
if(ik==k+1)
ik=1;
}
else
mkytemp.peach+=peachsy;
if(mkytemp.peach<m) //桃子个数不足m个，排到队尾
{
mkypop=false;
mky.pop();
mky.push(mkytemp);
}
else //桃子大于等于m个，出列
{
cout<<mky.front().id;
peachsy=mkytemp.peach-m;
if(peachsy!=0)
mkypop=true;
mkytemp.peach=m;
mky.pop();
// delete &mkytemp; //删除申请的内存，会报错。

没找到解决办法}
if(mky.empty())
break;
}
cout<<endl;
return 0;
}。