一群人围成一个圈坐,数到3的人退出圈外,最后剩下的人
来源:互联网 发布:手机版proe软件 编辑:程序博客网 时间:2024/05/17 09:23
#include<iostream>
using namespace std;
const int m=2;
struct node{
int num;
node* next;
node* creat(node*);
void pop(node*);
void out(node*);
};
node* node::creat(node *p){
node* q;
q=p;
cout<<"请输入有多少个人坐成一圈?"<<ends;
int n;
cin>>n;
for(int temp(1);temp<=n-1;temp++){
q->num=temp;
q->next=new node;
q=q->next;
}
q->num=n;
q->next=p;
return p;
}
void node::pop(node* p){
node* q;
q=p;
while(p->next!=p){
for(int temp(1);temp<m;temp++)
p=p->next;
q=p->next;
cout<<"数到3离开圈子的人的编号"<<q->num<<endl;
p->next=q->next;
p=p->next;
delete q;
}
p->next=NULL;
cout<<"最后剩下的人的编号为"<<p->num<<endl;
}
void node::out(node* p){
node* q;
q=p;
int i=1;
while(q->next!=p){
cout<<"编号"<<i++<<"为"<<q->num<<endl;
q=q->next;
}
cout<<"编号"<<i<<"为"<<q->num<<endl;
}
void main()
{
node* p=new node;
p=p->creat(p);
p->out(p);
p->pop(p);
}
- 一群人围成一个圈坐,数到3的人退出圈外,最后剩下的人
- 一群人围成一个圈,依次1,2,3报数,数到3的人出列,求最后出列的哪个人
- 所有人围成一个圈,数到3的人就退出,问最后留下的那个人的位置在那里
- 模拟数3退1(手拉手成圈,从第一个人开始数数,数到3的人就退出,然后继续数,直到剩下最后一个小孩)
- 50个人围成一圈数数,数到3的人退出,求最后剩下的人的编号
- 有100个人围成一个圈,从1开始报数,报到14的这个人就要退出, 然后其他人重新开始,从1报数,到14退出。问:最后剩下的是100人中的第几个人?
- 有 100 个人围成一个圈,从 1 开始报数,报到 14 的这个人就要退出。然后其他人重新开始, 从 1 报数,到 14 退出。问:最后剩下的是 100 人中的第几个人?
- 有100个人围成一个圈,从1开始报数,报到14的这个人就要退出。然后其他人重新开始,从1报数,到14退出。问:最后剩下的是100人中的第几个人?
- Java实现约瑟夫环:50个人围成一圈数数,数到3的人退出,求最后剩下的人的编号
- 约瑟夫环 :n个人站成一圈 1-m报数 报到m的人 跳出圈外 最后一个剩下的是谁?
- n个人,两成一个圈,编号从0到n-1 .从0开始数,遇到3或者3的倍数,那么就删除这个数,从下一个从新开始数,最后剩下的数的编号。
- 【算法】n个小孩围成一圈,数到5出列,求最后剩下的人
- 数字围成一个圈,数到3退出
- n 个人围成一圈(编号1-n),数到3的出列,最后剩下的人的编号
- n 个人围成一圈(编号1-n),数到3的出列,最后剩下的人的编号
- 50个人,数到3和3的倍数即退出,问最后剩下谁?
- n个人排成一圈,从1开始报数,数到3,退出,剩下的最后一个人
- 50个人围成一圈数数,数到3的倍数时出圈,最后剩下的人是谁?
- 在oracle中在两个整型值之间执行按位逻辑与运算的运算符是什么?类似sql中的
- oracle中用于两个十进制整数逻辑与的运算符是什么?
- 用Castor进行java到xml的绑定
- Mantis工具快速部署
- Oracle基本数据类型存储格式浅析(五)——RAW类型
- 一群人围成一个圈坐,数到3的人退出圈外,最后剩下的人
- ORACLE 与SQL SERVER SQL语言比较[三]
- CodeSmith 3.2 及破解文件下载!
- Atlas快速入门之实战Atlas
- atlas 实现弹出窗口
- 快与慢[By tina]
- 个人的web开发心得(一)----------非常适合入门新手,都是常识
- 个人的web开发心得(二)----------非常适合入门新手,都是常识
- 个人的web开发心得(三)----------非常适合入门新手,都是常识