C语言链表约瑟夫问题

你的名字 2022-06-01 05:55 189阅读 0赞

### 约瑟夫问题       ###

#### Problem Description ####

n个人想玩残酷的死亡游戏，游戏规则如下：  
  
n个人进行编号，分别从1到n，排成一个圈，顺时针从1开始数到m，数到m的人被杀，剩下的人继续游戏，活到最后的一个人是胜利者。  
  
请输出最后一个人的编号。

#### Input ####

输入n和m值。

#### Output ####

输出胜利者的编号。

#### Example Input ####

5 3

#### Example Output ####

4

#include <stdio.h>
    #include <stdlib.h>
    struct sdut
    {
        int num;
        struct sdut *next;
    };
    int main()
    {
        int a, b, i;
        int number = 0, count = 0;
        scanf("%d%d", &a, &b);
        struct sdut *p, *head, *tail, *q;
        p = (struct sdut*) malloc (sizeof(struct sdut));
        p -> num = 1;
        p -> next = NULL;
        head = p;
        tail = p;
        for(i = 2; i <= a; i++)
        {
            p = (struct sdut*) malloc (sizeof(struct sdut));
            p -> num = i;
            tail -> next = p;
            tail = p;
            p -> next = NULL;
        }
        tail -> next = head;
        q = head;
        while(q -> next != head)
            q = q -> next;
        while(count < a - 1)
        {
            p = q -> next;
            number++;
            if(number % b == 0)
            {
                q -> next = p -> next;
                free(p);
                count++;
            }
            else
            {
                q = p;
            }
        }
        printf("%d\n", q -> num);
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，189人围观）

还没有评论，来说两句吧...

相关阅读

相关 C语言约瑟夫环问题

约瑟夫环问题描述：每一个结点有两个数据域和一个指针域，数据域分别存储为id和password，指针域指向下一个结点（图1-1）； ![201910162214

比眉伴天荒/ 2023年06月08日 06:21/ 0 赞/ 27 阅读

相关链表—约瑟夫问题

单向环形链表应用场景约瑟夫问题：设编号为 1，2，… n 的 n 个人围坐一圈，约定编号为 k（1<=k<=n）的人从 1 开始报数，数到 m 的那个人出列，它的下一位

爱被打了一巴掌/ 2022年12月02日 10:51/ 0 赞/ 205 阅读

相关约瑟夫问题——循环链表

think: 1顺序建立循环链表+循环链表中的符合题意的元素结点的删除 2注意只有一个人玩死亡游戏的情况 [sdut原题链接][sdut] 约瑟夫问题 Time

秒速五厘米/ 2022年09月28日 11:46/ 0 赞/ 192 阅读

相关环形链表，约瑟夫问题，（7）

一个经典的环形链表问题，有1,2，3，，，，n这些数字排成一个圆圈，从1开始每次删除第m个数字，求出这个圆圈中最后的数字。当然也可以说先从数字k开始，数到m删除这个数字，然后就

àì夳堔傛蜴生んèń/ 2022年06月09日 11:22/ 0 赞/ 229 阅读

相关 C语言链表约瑟夫问题

约瑟夫问题 Problem Description n个人想玩残酷的死亡游戏，游戏规则如下： n个人进行编号，分别从1到n，排成一个圈，顺时针

你的名字/ 2022年06月01日 05:55/ 0 赞/ 190 阅读

相关 C语言实现约瑟夫

C语言实现约瑟夫环 Q：约瑟夫环问题：已知n个人（以编号1，2，3…n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数

分手后的思念是犯贱/ 2022年05月06日 23:36/ 0 赞/ 164 阅读

相关链表实现约瑟夫环

include<stdio.h> include<malloc.h> define false 0; define ok 1;

左手的ㄟ右手/ 2022年04月22日 12:06/ 0 赞/ 211 阅读

相关约瑟夫环--C语言

约瑟夫（Joseph）问题的一种描述是：编号为1，2，3，…，n的n个人按顺时针方向围坐一圈。每人持有一个密码（正整数）。一开始任选一个正整数作为报数上限值m，从第一个人开

分手后的思念是犯贱/ 2022年04月02日 08:21/ 0 赞/ 194 阅读

相关约瑟夫问题循环链表做法

程序代码如下： include<stdio.h> include<stdlib.h> include<assert.h> defi

素颜马尾好姑娘i/ 2022年03月26日 06:10/ 0 赞/ 256 阅读

相关 C循环链表解决约瑟夫斯问题

循环链表解决约瑟夫斯问题问题描述：设有n个人围坐成一个圆圈，按一定指向方向，从第s个人开始报数，数到m的人出列，然后从下一个人重新报数，数到m的人又出列，…，直到n

蔚落/ 2021年07月16日 13:38/ 0 赞/ 371 阅读