CeerDecy

用户名：dotcpp0608036

访问量：128

签　名：

等　　级
排　　名	43272
经　　验	308
参赛次数	0
文章发表	1
年　　龄	0
在职情况	学生
学　　校	江苏第二师范学院
专　　业

　　自我简介：

TA的其他文章

[编程入门]报数问题（约瑟夫环-循环链表）
浏览：84

你可能喜欢

C语言程序设计教程（第三版）课后习题11.8 （C语言代码）

[编程入门]报数问题（约瑟夫环-循环链表）

　　作者: CeerDecy　　　　发表时间：2022-10-22 09:21:51 浏览：84　|　评论：0　

原题链接：[编程入门]报数问题

# 1047题

**约瑟夫环问题**

```c
#include <stdio.h>
#include <stdlib.h>

/**
 * 节点
 */
struct Node{
    int value;
    struct Node *next;
} head;

/**
 * 删除下一个Node节点
 * @param p 要删除节点的上一个节点（也可以用双向循环链表，好理解，但麻烦）
 */
void deleteNode(struct Node *p){
    p->next = p->next->next;
}

/**
 * 约瑟夫环问题
 * @return
 */
int main(){
    head.value = 1;             //初始化头节点
    struct Node *temp = &head;  //临时节点
    int n;
    scanf("%d",&n);             //输入人数
    for (int i = 2; i <= n; ++i) {
        struct Node *new = (struct Node *) malloc(sizeof(struct Node));
        new->value = i;         //创建新的节点，将i的值赋给新节点的value
        temp->next = new;       //temp临时节点的next的指向新节点
        temp = temp->next;      //temp后移到新节点位置
    }
    temp->next = &head;         //将最后一个节点的next指向头节点head，形成单向循环链表
    struct Node *temp2 = &head; //创建临时节点2
    int point = 1;              //用point代表第几个人
    while (temp2->next!=temp2) {//若temp2的下一个节点不是temp2本身，说明还没到最后一个人，继续循环
        point++;
        if ((point)%3==0){      //当point++后 mod 3为0时将下一个节点删除
            deleteNode(temp2);
            point = 1;          //并重置为1
        }
        temp2 = temp2->next;    //temp2指向下一个节点
    }
    printf("%d",temp2->value);  //输出最后剩下的节点中的value即可
    return 0;
}
```

0.0分

2 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

CeerDecy

TA的其他文章

你可能喜欢

C语言训练-阿姆斯特朗数（C语言代码）

C语言程序设计教程（第三版）课后习题8.4 （C语言代码）

C语言训练-求PI* （C语言代码）

C语言程序设计教程（第三版）课后习题11.8 （C语言代码）

C语言程序设计教程（第三版）课后习题8.6 （C语言代码）

[编程入门]报数问题（约瑟夫环-循环链表）

评论区

精彩推荐

IP判断（C语言描述，蓝桥杯）

Cylinder （C语言描述+详细分析）

核桃的数量（C语言代码）

大家好，我是验题君

核桃的数量（C语言代码）

敲七（C语言代码）

A+B for Input-Output Practice (IV) （C语言代码）

小O的乘积（C++代码）

剔除相关数（C语言代码）

简单的a+b （C语言代码）

CeerDecy

TA的其他文章

你可能喜欢

C语言训练-阿姆斯特朗数 （C语言代码）

C语言程序设计教程（第三版）课后习题8.4 （C语言代码）

C语言训练-求PI* （C语言代码）

C语言程序设计教程（第三版）课后习题11.8 （C语言代码）

C语言程序设计教程（第三版）课后习题8.6 （C语言代码）

[编程入门]报数问题（约瑟夫环-循环链表）

评论区

精彩推荐

IP判断 （C语言描述，蓝桥杯）

Cylinder （C语言描述+详细分析）

核桃的数量 （C语言代码）

大家好，我是验题君

核桃的数量 （C语言代码）

敲七 （C语言代码）

A+B for Input-Output Practice (IV) （C语言代码）

小O的乘积 （C++代码）

剔除相关数 （C语言代码）

简单的a+b （C语言代码）

C语言训练-阿姆斯特朗数（C语言代码）

　　评论区

IP判断（C语言描述，蓝桥杯）

核桃的数量（C语言代码）

核桃的数量（C语言代码）

敲七（C语言代码）

小O的乘积（C++代码）

剔除相关数（C语言代码）