约瑟夫游戏,幸存者游戏

people={}
for i in range(1,40):
    people[i]=1
print(people)
{1: 1, 2: 1, 3: 1, 4: 1, 5: 1, 6: 1, 7: 1, 8: 1, 9: 1, 10: 1, 11: 1, 12: 1, 13: 1, 14: 1, 15: 1, 16: 1, 17: 1, 18: 1, 19: 1, 20: 1, 21: 1, 22: 1, 23: 1, 24: 1, 25: 1, 26: 1, 27: 1, 28: 1, 29: 1, 30: 1, 31: 1, 32: 1, 33: 1, 34: 1, 35: 1, 36: 1, 37: 1, 38: 1, 39: 1}
b1=1 #编号
z2=39 #在场
l3=0  #轮回
while b1<=40:
    if b1 == 40:
        b1=1
    elif z2 == 2: 
        print(people)
        break
    else:
        if people[b1] == 0:
            b1+=1
            continue
        else:
            l3+=1
            if l3 == 3:
                people[b1]=0
                l3 =0
                z2-=1
            else:
                b1+=1
                continue
{1: 0, 2: 0, 3: 0, 4: 0, 5: 0, 6: 0, 7: 0, 8: 0, 9: 0, 10: 1, 11: 0, 12: 0, 13: 0, 14: 0, 15: 0, 16: 0, 17: 0, 18: 0, 19: 0, 20: 0, 21: 0, 22: 0, 23: 0, 24: 0, 25: 1, 26: 0, 27: 0, 28: 0, 29: 0, 30: 0, 31: 0, 32: 0, 33: 0, 34: 0, 35: 0, 36: 0, 37: 0, 38: 0, 39: 0}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
单链表是一种常用的数据结构,可以用于实现约瑟夫游戏。下面是一个基于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函数进行节点删除操作。最终输出最后留下的人的编号。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值