新微赢技术网

标题: [求助]怎样用链表编写这个程序？ [打印本页]

作者: 爱人好难a 时间: 2009-11-3 02:47
标题: [求助]怎样用链表编写这个程序？
怎样用链表编写这个程序？
n个小孩围成一圈（编号为1～n），假设从编号为s的
小孩开始，顺时针方向数，每数到第m个小孩时，该
小孩便离开。小孩不断离开，圈子不断缩小，最后剩
下的一个小孩便是胜利者，请输出该胜利者的编号。
我从没学过链表，教材是钱能著的第二版，没有介绍链表这一部份的内容，所以就请教一下大家，学习一下，请大家指教指教！！！

作者: お妞妞☆ 时间: 2009-11-3 02:47
以前有发过啊!
去找找吧

作者: 蓝天使者 时间: 2009-11-3 02:47
我没找着，没找着呀！啥时候发的贴？？？？

作者: 我和老公在 时间: 2009-11-3 02:48
如果,我没记错的话,这就是所谓的
约瑟夫环吧!

作者: 星溯~~~~天空 时间: 2009-11-3 02:48
#include<iostream>
using namespace std;
struct node{
int n;
struct node *next;
};
node*makelist(int a)
{
node*p=new node;
if(p==NULL) return NULL;
p->n=1;
node*h=p;
node*q;
for(int i=2;i<=a;i++)
{ q=new node;
if(q==NULL) return NULL;
q->n=i;
h->next=q;
h=q;
}
h->next=p;
return p;

}
int main()
{
int num,m;
cout<<"input the num of kids:"<<endl;
cin>>num;
node*p=makelist(num);
cout<<"input the turn num:"<<endl;
cin>>m;

while(p->next!=p)
{ node*q=p;
if(m==1){while(q->next!=p)
q=q->next;
q->next=q->next->next;
p=q->next;
}
else
{
for(int i=0;i<m-2;i++)
{q=q->next;}
q->next=q->next->next;
p=q->next;
}
}
cout<<"the winner is:"<<p->n;
cin>>num;
}

作者: 罗米欧 时间: 2009-11-3 02:48
谢谢！！！呵呵，多谢指教！！！

欢迎光临新微赢技术网 (http://bbs.weiying.cn/)