约瑟夫游戏

list1 = [i for i in range(1,40)]
while True:
list1 = list1[3::]+list1[0:2:]
if len (list1) == 2:
break
print(list1)

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
单链表是一种常用的数据结构,可以用于实现约瑟夫游戏。下面是一个基于C语言的单链表实现约瑟夫游戏的代码: ```c #include <stdio.h> #include <stdlib.h> // 定义单向链表结构体 typedef struct node { int data; struct node *next; } Node, *LinkedList; // 创建单向链表 LinkedList createLinkedList(int n) { LinkedList head, p, q; int i; head = (LinkedList)malloc(sizeof(Node)); head->data = 1; head->next = NULL; q = head; for (i = 2; i <= n; i++) { p = (LinkedList)malloc(sizeof(Node)); p->data = i; p->next = NULL; q->next = p; q = q->next; } q->next = head; // 链接成环形链表 return head; } // 删除单向循环链表中第m个节点 LinkedList deleteNode(LinkedList head, int m) { LinkedList p = head, q; int i; while (p->next != p) { // 当链表中只剩一个节点时退出循环 for (i = 1; i < m - 1; i++) { p = p->next; } printf("出圈的人是:%d\n", p->next->data); q = p->next; p->next = q->next; free(q); p = p->next; } printf("最后留下的人是:%d\n", p->data); return p; } int main() { int n, m; LinkedList head; printf("请输入总人数n:"); scanf("%d", &n); printf("请输入每隔多少人出圈m:"); scanf("%d", &m); head = createLinkedList(n); deleteNode(head, m); return 0; } ``` 该代码中,createLinkedList函数用于创建一个包含n个节点的单向循环链表,并将链表的末尾节点连接到头节点,形成一个环形链表;deleteNode函数用于删除单向循环链表中每隔m个节点的节点,最终留下最后一个节点。 在main函数中,先读入总人数n和每隔多少人出圈m,然后调用createLinkedList函数创建链表并赋值给head变量,再调用deleteNode函数进行节点删除操作。最终输出最后留下的人的编号。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值