队列实现报数游戏

队列实现报数:

问题描述:有M个人,从1到M编号,按照编号顺序围成一圈。从第一个人开始报数(从1报到N),凡报到N的人退出圈子。然后下一个小朋友会继续从 1 开始报数,直到只剩一个人为止
问:最后留下的人的编号是几号。

具体方法代码的注释已经很详细了。(开一个队列不断删除,很简单,稍微想一下或画个草图就ok了)。

#include
#include
using namespace std;queue q;//开一个队列 int m,n;
int temp[1000],p=0;//开一个临时数组和临时变量用来传数 void d(int m,int n){if(m==1){//满足条件就输出最后一个大宝贝 cout<>m>>n;//输入人数和要删除数号for(int i=1;i<=m;i++){//将人数按顺序入队 q.push(i);}d(m,n);return 0;
}


本文来自互联网用户投稿,文章观点仅代表作者本人,不代表本站立场,不承担相关法律责任。如若转载,请注明出处。 如若内容造成侵权/违法违规/事实不符,请点击【内容举报】进行投诉反馈!

相关文章

立即
投稿

微信公众账号

微信扫一扫加关注

返回
顶部