约瑟夫问题
创始人
2025-02-02 20:05:45
约瑟夫问题约瑟夫问题N个人围成一圈，从第一个开始报数，第M个将被杀掉，最后剩下一个
#include
#include
struct node{
int data;
struct node *next;
};
int main(){
int i,j,k,m,n;
struct node *head,*p,*q;
scanf("%d%d",&n,&m);
p=(struct node*)malloc(sizeof(struct node));
p->data=1;p->next=p;
head=p;
for(i=2;i<=n;i++)
{
q=(struct node*)malloc(sizeof(struct node));
q->data=i;q->next=head;
p->next=q;
p=q;
}
k=1;p=head;
while(p->next!=p){
if(k+1==m){
p->next=p->next->next;
k=1;
p=p->next;
}else{
k++;
p=p->next;
}
}
printf("%d\n",p->data);
system("pause");
return 0;
}
#include
#include
struct node{
int data;
struct node *next;
};
int main(){
int i,j,k,m,n;
struct node *head,*p,*q;
scanf("%d%d",&n,&m);
p=(struct node*)malloc(sizeof(struct node));
p->data=1;p->next=p;
head=p;
for(i=2;i<=n;i++)
{
q=(struct node*)malloc(sizeof(struct node));
q->data=i;q->next=head;
p->next=q;
p=q;
}
k=1;p=head;
while(p->next!=p){
if(k+1==m){
p->next=p->next->next;
k=1;
p=p->next;
}else{
k++;
p=p->next;
}
}
printf("%d\n",p->data);
system("pause");
return 0;
}
上一篇：小狗生病了
下一篇：网球王子 有第三部吗？
相关内容
热门资讯
把老百姓关切的事一件一件办好
转自：贵州日报 为有效缩短患者平均等候时间，显著改善就诊秩序，贵州省人民医院在全院推行规范化门诊预约...
扎实推进招标投标系统整治走深走...
转自：贵州日报 叶文学贵阳市纪委监委聚焦招标投标领域围标串标、权力寻租、监管缺位等突出问题，结合招标...
整治“黑飞” 护低空安全
转自：贵州日报 本报讯（记者 胡玉山）7月24日，安顺市公安局、市交通运输局、市农业机械服务中心联合...
天上地面全方位巡防
转自：贵州日报 本报讯（记者 朱迪）7月31日10时，贵阳市花溪区十字街的人流逐渐密集。一阵嗡鸣中，...
瓮安 顺利实现“双过半”
转自：贵州日报 本报讯（记者 卢泰铭）7月30日，记者从黔南州瓮安县半年经济工作会议暨“六大提升行动...