【Python笔记】Python/C++解决约瑟夫环问题

41个人围成一个圈从1号开始报数，每次报到3的人被杀掉，求最后幸存的人的编号

python：

def move(man, sep):for i in range(sep):item = man.pop(0)man.append(item)  # 加到列表后面def play(man=41, sep=3, rest=2):print("总共%d个人，每报数到%d的人自杀，最后剩余%d个人" % (man, sep, rest))man = [i for i in range(1, man+1)]  # [1,man-1)print("玩家队列：", man)sep -= 1while len(man) > rest:move(man, sep)print('kill', man.pop(0))return manservive = play()  # 返回列表
print("最后逃生的人编号是：", servive)

C++:

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()
{//freopen("/Users/zhangkanqi/Desktop/11.txt","r",stdin);int n;scanf("%d",&n);int a[100];for(int i = 1; i <= n; i++)a[i] = i;int cnt = 0;while(1){int num = 1;for(int i = 1; i <= n; i++){cnt++;if(cnt%3)a[num++] = a[i];}n=num-1;if(n<=2) break;}printf("Final survivor： ");for(int i = 1; i <= n; i++)printf("%d ",a[i]);return 0;
}

【Python笔记】Python/C++解决约瑟夫环问题相关推荐

PHP解决约瑟夫环问题
PHP解决约瑟夫环问题一.总结二.PHP解决约瑟夫环问题约瑟夫环(约瑟夫问题)是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围.从编号为k的人开始报数,数到 ...
循环链表解决约瑟夫环问题
约瑟夫环问题可以简单的使用数组的方式实现,但是现在我使用循环链表的方法来实现,因为上午看到一道面试题规定使用循环链表解决约瑟夫环问题. 什么是约瑟夫环? "约瑟夫环是一个数学的应用问题:已知 ...
用java解决约瑟夫循环问题,Java实现循环列表解决约瑟夫环问题
约瑟夫环:共有n个人围成一圈,从1开始报数,数到m的人出圈,求最后幸运者序号?? 下面用Java实现循环列表解决这个问题: package com.iteye.ljmdbc7a; import jav ...
动态规划解决约瑟夫环问题
题目: 约瑟夫环(约瑟夫问题)是一个数学的应用问题:已知n个人(以编号0,1,2,3-n-1分别表示)围坐在一张圆桌周围.从编号为0的人开始报数,数到m的那个人出列:他的下一个人又从1开始报数,数到m ...
java实现环形链表解决约瑟夫环问题
什么是环形链表? 环形链表就是单向链表的基础上让链表的首尾相连,形成一个环,这就是一个循环链表. 什么是约瑟夫环问题? 约瑟夫环如下: 约瑟夫问题是个著名的问题:N个人围成一圈,第一个人从1开始报数, ...
Python笔记 - Python切片
Python笔记 - Python切片 Python切片是对一个列表取其部分元素获得一个子序列的常见操作,切片操作的返回结果类型与被切片的对象一致.要创建一个已有列表的切片,通过指定切片的第一个列表元 ...
C语言使用数组和循环解决约瑟夫环问题
C语言使用数组和循环解决约瑟夫环问题约瑟夫入狱,监狱内共有 33 个犯人.某日 33 名犯人围成一圈,从第一个犯人开始报数,报到数字 7 的犯人出列, 被枪毙,下一名犯人重新从 1 开始报数.依次类 ...
python解决约瑟夫环（杀人游戏）
约瑟夫环(约瑟夫问题)是一个数学的应用问题:已知n个人(以编号1,2,3-n分别表示)围坐在一张圆桌周围.从第s个人开始报数,数到m的那个人出列:他的下一个人又从1开始报数,数到m的那个人又出列:依此 ...
消除左递归c++代码_【每日算法Day 85】图解算法：一行代码解决约瑟夫环的变体...
题目链接 LeetCode 390. 消除游戏[1] 题目描述给定一个从到排序的整数列表. 首先,从左到右,从第一个数字开始,每隔一个数字进行删除,直到列表的末尾. 第二步,在剩下的数字中,从右 ...
【图解经典算法题】如何用一行代码解决约瑟夫环问题
约瑟夫环问题算是很经典的题了,估计大家都听说过,然后我就在一次笔试中遇到了,下面我就用 3 种方法来详细讲解一下这道题,最后一种方法学了之后保证让你可以让你装逼. 问题描述:编号为 1-N 的 N 个 ...

【Python笔记】Python/C++解决约瑟夫环问题

【Python笔记】Python/C++解决约瑟夫环问题相关推荐

最新文章

热门文章