报数字（约瑟夫环问题） 亦凉 2021-10-01 07:38 236阅读 0赞 **Description** 佳佳和幼儿园里的小朋友经常一起玩一个游戏：N个小朋友坐成一圈，从第一个小朋友开始报数，从1开始依次报，每个报到M的小朋友要起来表演节目，然后那个小朋友从圈里出去，接下来的小朋友继续从1开始。直到只剩下最后一个小朋友。佳佳一点也不喜欢自己表演，所以他想知道的是，他坐在哪个位置，才能一直坚持到最后呢？ **Input** 输入包括多组数据，每组数据是两个整数N,M(N,M<=1000000)，输入以0 0结束 **Output** 对每组输入数据，输出佳佳坐的位置 **Sample Input** 3 1 3 2 0 0 **Sample Output** 3 3 **代码：** \#include <iostream> int main()\{ int n,m,i,l; while(std::cin>>n>>m)\{ if(n==0&&m==0) break; l=0; for(i=2;i<=n;++i) l=(l+m)%i; std::cout<<l+1<<std::endl; \} \} 转载于:https://www.cnblogs.com/xuyt/p/6925081.html
相关 约瑟夫环问题 约瑟夫环问题 【问题描述】 有 M 个人，其编号分别为 1－M。这 M 个人按顺序排成一个圈。现在给定一个数 N，从第一个人开始依次报数，数到 N 的人出列，然后又从下一个 末蓝、/ 2022年06月08日 03:19/ 0 赞/ 236 阅读
相关 约瑟夫环问题 list1 = [1 for _ in range(30)] 用1代表活人,0代表死人,先创建一个30个活人的列表 index = 0 索引,用来遍历 青旅半醒/ 2022年05月30日 10:39/ 0 赞/ 211 阅读
相关 约瑟夫环问题 ![这里写图片描述][70] public class Solution { //约瑟夫环问题 public int LastRema 曾经终败给现在/ 2022年05月24日 01:53/ 0 赞/ 251 阅读
相关 约瑟夫环问题 问题描述： N个人围成一圈，从第一个开始报数，第M个将淘汰，退出圈外，重复上述过程n-1次，最后剩下一个，最后留下来的人获胜。求出最后获胜者的编号。 if __n ╰+哭是因爲堅強的太久メ/ 2022年05月17日 01:20/ 0 赞/ 193 阅读
相关 约瑟夫环问题 约瑟夫环问题 / n个人(编号 1...n),先去掉第m个数,然后从m+1个开始报1, 报到k的退出,剩下的人继续从1开始报数.求胜利者的编号. 适用数据范围较小 谁借莪１个温暖的怀抱￠/ 2022年05月15日 02:44/ 0 赞/ 204 阅读
相关 约瑟夫环问题 / 约瑟夫环问题(Josephus) 用户输入M,N值，从1至N开始顺序循环数数，每数到M输出该数值，直至全部输出。写出C程序。（约瑟夫环问题 Joseph 青旅半醒/ 2022年03月27日 14:54/ 0 赞/ 284 阅读
相关 约瑟夫环问题 先贴着 慢慢研究 ： [https://www.cnblogs.com/cmmdc/p/7216726.html][https_www.cnblogs.com_cmmdc_ àì夳堔傛蜴生んèń/ 2022年03月17日 14:14/ 0 赞/ 247 阅读
相关 约瑟夫环问题 转载自[https://my.oschina.net/jack90john/blog/1791110?p=1][https_my.oschina.net_jack90john_ 拼搏现实的明天。/ 2022年03月01日 04:12/ 0 赞/ 288 阅读
相关 约瑟夫环问题 ![ContractedBlock.gif][] ![ExpandedBlockStart.gif][] 1 include <iostream> 2 今天药忘吃喽~/ 2021年12月13日 02:45/ 0 赞/ 330 阅读
相关 约瑟夫环问题 问题描述 1 - n 个人围坐一圈，约定编号为k的人开始报数，数到m的那个人出列，直到所有人出列，由此产生一个队编号的序列 问题分析 1. 先构造一个环形的单向 叁歲伎倆/ 2021年11月01日 22:40/ 0 赞/ 360 阅读
末蓝、
╰+哭是因爲堅強的太久メ
àì夳堔傛蜴生んèń
今天药忘吃喽~
还没有评论，来说两句吧...