约瑟夫环

约瑟夫环(约瑟夫问题)是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。
#include <iostream>

using namespace std;

struct node
{
    int data;
    node *next;
};
const int N = 1000;
//const int null=0;
int main()
{
    int num;
    cin >> num;
    if (num>1000)
        num = 1000;
    //初始化node结构,生成头节点
    node *head = new node;
    head->data = 0;
    head->next = NULL;
    node *p = head; //成环

    //初始化数据
    for (int i = 1; i<num; i++)  //注意初始化节点已经为0,下一个节点从1开始
    {
        node *tmp = new node;
        tmp->data = i;
        tmp->next = NULL;
        head->next = tmp;
        head = head->next; //上一个节点是下一个节点的前节点    
        //cout <<head->data<<endl;      
    }
    head->next = p; //最后一个地址指向头节点,成环

    while (p != p->next) //如果没有循环到初始位置
    {
        p->next->next = p->next->next->next;//将p的向下第二个指向位置改为指向第三个,替换第二个
        p = p->next->next;
    }
    cout << p->data << endl;   //最后即为想要的结果
    return 0;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值