Poj百练 2746:约瑟夫问题 (分类:模拟)
发布日期:2021-06-29 15:52:12
浏览次数:3
分类:技术文章
本文共 915 字,大约阅读时间需要 3 分钟。
//约瑟夫问题//模拟题要仔细思考清楚基本架构后再上手,不要写着添着改着,很容易逻辑混乱!#include#include #include using namespace std;int flag[305];void init(){ for(int index = 0; index < 305; index++) flag[index] = 0;}int main(){ int n, m; scanf("%d%d",&n,&m); while(n!=0 && m!=0){ int index = -1, cont = 0; init(); //全都没有数过 for(int i = 1; i < n; i++){ cont = 0; while(cont != m){ index = (index+1)%n; //到圈尾,取模 if(flag[index] == 0){ //如果还没有退出圈,累加数量。如果累加到m,则该位置的点退出,置1 cont++; if(cont == m) flag[index] = 1; } } } //打印最后未圈出的点 for(int j = 0; j < n; j++){ if(flag[j] == 0){ printf("%d\n",j+1); break; } } scanf("%d%d",&n,&m); } return 0;}
转载地址:https://suprit.blog.csdn.net/article/details/81436016 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
路过按个爪印,很不错,赞一个!
[***.219.124.196]2024年04月14日 08时13分57秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
SpringMvc加强
2019-04-29
初识Vue全家桶 Nuxt.js(一)
2019-04-29
基本路由及动态路由(二)
2019-04-29
视图:默认模板+默认布局(自定义布局)+nuxt.js页面(三)
2019-04-29
基于nuxt下asyncData,fetch发送axios请求(四)
2019-04-29
插件机制+自定义axios(五)
2019-04-29
Redis的学习之路
2019-04-29
Windows下Redies+GUI安装,使用Jedis与spring boot 整合
2019-04-29
Windows创建本地版本库(1)
2019-04-29
基于java的酒店管理系统的设计与实现
2019-04-29
基于WEB的仓库管理系统的设计与实现
2019-04-29
基于java的web聊天系统
2019-04-29
基于java的俄罗斯方块的设计与实现
2019-04-29
基于java的魂斗罗的设计
2019-04-29
基于java的网页内容管理
2019-04-29
基于java的学生管理系统
2019-04-29
基于java网盘搜索的设计与实现
2019-04-29
基于SSM的仿小米商城源码
2019-04-29
基于SSM的医院人事管理系统的设计与实现
2019-04-29