SWUST数据结构--约瑟夫环问题[数组]

1人阅读 评论(0) 收藏 举报
#include <iostream>  
using namespace std;  
   
int main()
{  
    int n,m,s=0;  
    cin>>n;  
    cin>>m;  
    for(int i=2;i<=n;i++)
	{  
        s=(s+m)%i;  
    }  
    cout<<s+1;  
    return 0;  
}  

查看评论

数据结构(二)java解决约瑟夫环的两种方法

使用组数解决约瑟夫环问题 使用队列解决约瑟夫环问题
  • shuaicihai
  • shuaicihai
  • 2017-02-03 15:48:39
  • 2935

[数据结构]约瑟夫环问题

约瑟夫环(约瑟夫问题)是一个数学的应用问题:已知n个人(以编号1,2,3…n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;...
  • napoay
  • napoay
  • 2015-11-22 23:19:34
  • 2968

数据结构 约瑟夫环问题

实验一  线性表的应用 实验目的和要求: 通过实验进一步理解线性表的逻辑结构和存储结构,提高使用理论知识指导解决实际问题的能力,熟练掌握链表的实际应用。 主要内容: 题目1 :Josephus...
  • Daisymanman
  • Daisymanman
  • 2016-10-30 10:38:23
  • 1324

数据结构:约瑟夫环问题

约瑟夫环问题的原来描述为,设有编号为1,2,……,n的n(n>0)个人围成一个圈,从第1个人开始报数,报到m时停止报数,报m的人出圈,再从他的下一个人起重新报数,报到m时停止报数,报m的出圈,……,如...
  • HMYANG314
  • HMYANG314
  • 2014-09-23 12:47:35
  • 2023

【数据结构实验】约瑟夫环的实现

#include #include using namespace std; typedef int ElemType; typedef struct LNode {  ElemType num;...
  • qq_32353771
  • qq_32353771
  • 2015-11-10 11:39:30
  • 837

程序员面试宝典之数据结构基础----循环链表(约瑟夫环问题)

关于循环链表,即单链表的为指针指向头结点,当然在建立循环链表的时候可以将链表的为指针指向头结点,但本例用的是先建立一个只有一个节点的循环链表(即next指针指向自己结点),然后再在此循环链表中插入节点...
  • crazyer2010
  • crazyer2010
  • 2012-10-03 18:51:45
  • 4557

数据结构 约瑟夫环问题C++

需求分析 本程序是用VC编写,由于约瑟夫问题是n个人围坐在一圈,所以采用循环链表实现,又由于报数时可能循环到开始,所以采用不带头结点的循环链表结构。 题目要求的约瑟夫环操作:编号是1,2,……...
  • thf9527
  • thf9527
  • 2016-02-18 15:41:51
  • 1869

约瑟夫环问题(c语言数组实现)

1. 简单约瑟夫环问题: N
  • keepupblw
  • keepupblw
  • 2014-07-09 22:19:38
  • 5291

约瑟夫环问题(数组和list方法)

先介绍一下什么是约瑟夫环问题:就是N个人围成一圈,从开头(下标为0)报数,报到你设置的Number就要出局,几轮下来后剩下最后一个人输出这个人的序号! 这里只介绍两种比较浅显易懂自己编写的代码,另外...
  • wujiafei_njgcxy
  • wujiafei_njgcxy
  • 2017-08-10 19:51:30
  • 386

约瑟夫环问题的数组实现

约瑟夫环问题的描述为,设有编号为1,2,……,n的n(n>0)个人围成一个圈,从第1个人开始报数,报到m时停止报数,报m的人出圈,再从他的下一个人起重新报数,报到m时停止报数,报m的出圈,……,如此下...
  • miss1993
  • miss1993
  • 2014-11-03 10:16:51
  • 1753
    个人资料
    持之以恒
    等级:
    访问量: 395
    积分: 411
    排名: 12万+
    博客专栏
    文章分类
    文章存档