约瑟夫问题和又遇约瑟夫问题

约瑟夫问题：公式推导

#include<stdio.h>
int main()
{int n, m,i,s=0;scanf("%d%d",&n,&m);for(i=2;i<=n;i++)s=(s+m)%i;printf("%d", s+1);return 0;
}

又遇约瑟夫

#include<stdio.h>
int main()
{  int n,m,rest,now;  int sign[15]={0};  while(~scanf("%d",&n),n)  {   if(sign[n]==0)  {    m=0;  while(1)  {  m++;  now=0;  rest=2*n ;  while(1)  {  now=(now+m-1)%rest+1 ;  if(now>n)  {rest--;now--;}  else break;  }  if(rest == n)  {  sign[n] = m;  break;  }  }  }  printf("%d\n",sign[n]);  }  return 0;
}

#include<cstdio>
#include<algorithm>
#include<stack>
#include<queue>
#include<map>
#include<set>
#include<cmath>
#include<vector>
#include<cstring>
#include<string>
#include<iostream>
#include<iomanip>
#define mset(a,b)   memset(a,b,sizeof(a))
using namespace std;
typedef unsigned long long ull;
typedef long long ll;
const int mod=9973;
const int N=100006;
const int inf=0x3f3f3f3f;
//priority_queue<int,vector<int>,greater<int> >q;
int ans[28]={0};
int Joseph[14]={0};
int main()
{int k;while(scanf("%d",&k)&&k!=0){if(Joseph[k]!=0){printf("%d\n",Joseph[k]);continue;}int n=2*k;int m=k+1;for(int i=1;i<=k;i++){ans[i]=(ans[i-1]+m-1)%(n-i+1);if(ans[i]<k){m++;i=0;}}Joseph[k]=m;printf("%d\n",Joseph[k]);}return 0;
}

约瑟夫问题和又遇约瑟夫问题相关推荐

python中约瑟夫环程序_Python实现约瑟夫环问题的方法
本文实例讲述了Python实现约瑟夫环问题的方法.分享给大家供大家参考,具体如下: 题目:0,1,...,n-1这n个数字排成一个圆圈,从数字0开始每次从这个圆圈里删除第m个数字.求出这个圆圈里剩下的 ...
python约瑟夫环单向循环链表_约瑟夫环的单向循环链表的实现代码
/************************************************************************* > File Name: JosephCir ...
数据结c语言约瑟夫环实验报告,数据结构约瑟夫环实验报告.doc
数据结构约瑟夫环实验报告.doc 数据结构与算法设计约瑟夫环实验报告实验一专业物联网工程班级物联网1班学号15180118姓名刘沛航一. 实验目的 1.熟悉VC环境,学习使用C语言利用链表的存储结构解 ...
约瑟夫环 java代码_约瑟夫环算法的Java实现代码
相信大家都知道这是一个的算法问题,约瑟夫环的c语言实现是利用了指针链表的形式,java实现呢,我的这个是用了内部类. 算法描述:n个人围成一圈,每人有一个各不相同的编号,选择一个人作为起点,然后顺时针 ...
约瑟夫环算法c语言,约瑟夫环的c语言实现（代码已实现）
# include #define MAXLEN 20 int front=MAXLEN-1;//队列初始化 int rear=MAXLEN-1; enqueue(int q[],int x) //入 ...
循环链表解决约瑟夫环问题
约瑟夫环问题可以简单的使用数组的方式实现,但是现在我使用循环链表的方法来实现,因为上午看到一道面试题规定使用循环链表解决约瑟夫环问题. 什么是约瑟夫环? "约瑟夫环是一个数学的应用问题:已知 ...
杀人游戏约瑟夫环（洛谷P1145题题解，Java语言描述）
题目要求题目链接P1145 约瑟夫环问题了解一下约瑟夫环问题其实在数据结构里与单循环链表关系密切,但是这里模拟就完事~~ 我写过的约瑟夫环问题 AC代码(Java语言描述) import java ...
约瑟夫环问题-以python为舟
约瑟夫环问题-以python为舟文章目录约瑟夫环问题-以python为舟前言一.约瑟夫环的实现原理二.具体的实现方法 1.分割列表-用于解决重新报数问题 2.完整代码运行结果总结前言 ...
约瑟夫环---自杀环问题 C++数组实现数学推理
约瑟夫环–自杀环问题约瑟夫环问题有着这样的历史: Josephus有过的故事:39 个犹太人与Josephus及他的朋友躲到一个洞中,39个犹太人决定宁愿死也不要被敌人抓.于是决定了自杀方式,41个 ...

约瑟夫问题和又遇约瑟夫问题

约瑟夫问题和又遇约瑟夫问题相关推荐

最新文章

热门文章