poj1012(约瑟夫环问题)
题意:给出2k个人,前k个好人,后k个坏人,现在要把后k个坏人选出,但是在还未选出完k个坏人之前,不得有一个好人被选出,找出这样最小的m间隔。
#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
using namespace std;
const int maxx=105;
int vis[maxx];
int n;
int solve(int n){//如果已经存在则返回 if(vis[n])return vis[n];else{for(int i=n+1;;i++){int sum=2*n;//剩下的人数 int flag=0;//flag为1代表已经找到最小的值m,否则没有 for(int j=i;flag==0;j+=i-1){if(j>sum){if(j%sum){j=j%sum;}else{j=sum;}}if(j<=n){break;}else{sum--;}if(sum==n){flag=1;}}if(flag){vis[n]=i;return vis[n];}}}
}
int main(){memset(vis,0,sizeof(vis));while(scanf("%d",&n)!=EOF){if(n==0)break;cout<<solve(n)<<endl;}return 0;
}
poj1012(约瑟夫环问题)相关推荐
- python中约瑟夫环程序_Python实现约瑟夫环问题的方法
本文实例讲述了Python实现约瑟夫环问题的方法.分享给大家供大家参考,具体如下: 题目:0,1,...,n-1这n个数字排成一个圆圈,从数字0开始每次从这个圆圈里删除第m个数字.求出这个圆圈里剩下的 ...
- 约瑟夫环问题的两种解法(详解)
约瑟夫环问题的两种解法(详解) 题目: Josephus有过的故事:39 个犹太人与Josephus及他的朋友躲到一个洞中,39个犹太人决定宁愿死也不要被敌人抓.于是决定了自杀方式,41个人排成一个圆 ...
- python约瑟夫环问题给十个学生编号报到3者出列_趣味算法--约瑟夫环问题(示例代码)...
问题描述 已知n个人(以编号1,2,3,...,n分别表示)围坐在一张圆桌上.指定编号为k的人开始从1报数,数到m的那个人出列:出列那个人的下一位又从1开始报数,数到m的那个人出列:以此规则重复下去, ...
- 一文读懂约瑟夫环算法
2020-05-25 20:13:40 作者 | 扬帆向海 责编 | 王晓曼 出品 | CSDN博客 问题描述 约瑟夫问题(有时也称为约瑟夫斯置换,是一个出现在计算机科学和数学中的问题.在计算机编程的 ...
- 面试题小记:1、统计字符串出现的次数,2、约瑟夫环问题
今天面到了一个比较有意思的笔试题,先记录一下: 1.字符串类似'aaabbccddd',写个方法得出'3a2b2c3d',即统计字符串出现的个数 $arr = str_split('aaabbccdd ...
- java实现简单的约瑟夫环问题(二)
Josephus(约瑟夫)问题的数学方法 前面的内容都是直接来来自于百度百科,后面才是我对这段话的理解 无论是用链表实现还是用数组实现都有一个共同点:要模拟整个游戏过程,不仅程序写起来比较烦,而且时间 ...
- 约瑟夫环双向链表c语言实,双向链表与约瑟夫环代码
双向链表 //注意:该文件操作的链表为带头结点双向链表,头结点数据为-1 #include #include #include #define OK 1 #define ERROR 0 typedef ...
- python解决约瑟夫问题_Python实现约瑟夫环问题的方法
本文实例讲述了Python实现约瑟夫环问题的方法.分享给大家供大家参考,具体如下: 题目:0,1,...,n-1这n个数字排成一个圆圈,从数字0开始每次从这个圆圈里删除第m个数字.求出这个圆圈里剩下的 ...
- 约瑟夫环(约瑟夫问题)求最后出列的人数
约瑟夫环(约瑟夫问题)是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围.从编号为k的人开始报数,数到m的那个人出列:他的下一个人又从1开始报数,数到m的那个人又出 ...
- PHP解决约瑟夫环问题
PHP解决约瑟夫环问题 一.总结 二.PHP解决约瑟夫环问题 约瑟夫环(约瑟夫问题)是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围.从编号为k的人开始报数,数到 ...
最新文章
- Golang 要注意的陷阱和常见错误
- [NOIP2012]同余方程
- 11旋转编码器原理图_plc编程入门:浅谈编码器的工作原理!
- 带字的图片如何转换成可编辑的文字?
- python 对话框的创建及调用_单击按钮创建新对话框
- busybox arm-linux-gcc 4.4.4库的路径,BUSYBOX编译错误及解决方法总结
- [Redux/Mobx] redux的thunk作用是什么?
- [20180819]四校联考
- getchar()细节
- 国际刑警组织来取经,阿里已成中国打假名片
- “互联网+”拯救了星巴克,出路是“第四空间
- 看完这篇iOS面试题,一天3offer!!!
- Java实现字典树 Trie
- 域名注册_申请证书\SSL证书\tls证书
- 2021年中国马铃薯种植生产情况及机械化程度分析:单产面积不断扩大,四川省产量居全国首位[图]
- matlab x和y不对应,用matlAB求x和y的对应每行的相关系数!比如x中第一行和y中第一行的相关系数!依次的到没行的一个相关系数...
- 一次看过瘾的30张可视化大屏,网友直呼:真酷炫,比Excel美观
- python初学者爬虫教程(二)动态网页抓取
- 台式计算机不休眠,台式机不休眠的解决方法
- 项目 3: 创建用户分类