报数字（约瑟夫环） 冷不防 2022-09-29 12:00 120阅读 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 思路： 数据太大，采用数学方法，公式解析http://www.acmerblog.com/joseph-problem-3394.html 代码： #include<iostream> #include<cstdio> using namespace std; int main() { int n, m,i,s=0; while (scanf("%d %d",&n,&m)!=EOF) { if (n==0 && m==0) break; s = 0; for(i=2;i<=n;i++) { s=(s+m)%i; } cout<<s+1<<endl; } return 0; }
相关 约瑟夫环 约瑟夫环 1、参考资料 https://blog.csdn.net/shuaicihai/article/details/54847433 2、使用数组 痛定思痛。/ 2022年11月27日 06:54/ 0 赞/ 215 阅读
相关 约瑟夫环 package com.someusefuldesign.demo; import java.util.ArrayList; /约瑟 桃扇骨/ 2022年08月13日 15:54/ 0 赞/ 209 阅读
相关 约瑟夫环 \include<stdio.h> \include<stdlib.h> /\ 约瑟夫环是一个数学的应用问题： 已知n个人（以编号1，2，3...n分别表示）围 ╰半夏微凉°/ 2022年08月07日 01:53/ 0 赞/ 233 阅读
相关 约瑟夫环 约瑟夫环 约瑟夫环（约瑟夫问题）是一个数学的应用问题：已知n个人（以编号1，2，3…n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个 怼烎@/ 2022年07月15日 13:39/ 0 赞/ 235 阅读
相关 约瑟夫环 N个人坐成一个圆环（编号为1 - N），从第1个人开始报数，数到K的人出列，后面的人重新从1开始报数。问最后剩下的人的编号。 例如：N = 3，K = 2。2号先出列，然后是 桃扇骨/ 2022年06月11日 06:26/ 0 赞/ 243 阅读
相关 约瑟夫环 【问题描述】 编号为 1,2,...,n 的 n 个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。现在给定一个随 机数 m>0，从编号为 1 的人开始，按顺时针方向 1 今天药忘吃喽~/ 2022年04月22日 06:06/ 0 赞/ 292 阅读
相关 约瑟夫环 > 约瑟夫环运作如下： > 1、一群人围在一起坐成 \[2\] 环状（如：N） > 2、从某个编号开始报数（如：K） > 3、数到某个数（如：M）的时候，此人出列， 阳光穿透心脏的1/2处/ 2022年03月22日 16:38/ 0 赞/ 336 阅读
相关 约瑟夫环 约瑟夫环：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规 曾经终败给现在/ 2022年02月28日 00:54/ 0 赞/ 269 阅读
相关 约瑟夫环 编号为1，2，…，n的n个人按顺时针方向围坐在一张圆桌周围，每人持有一个密码（正整数）。一 开始任选一个正整数m作为报数上限值，从第一个人开始按顺时针方向自1开始报数，报到m时 r囧r小猫/ 2021年12月20日 04:29/ 0 赞/ 360 阅读
相关 约瑟夫环 int cir(int n,int m) { int p=0; for(int i=2;i<=n;i++) { 我会带着你远行/ 2021年12月16日 15:13/ 0 赞/ 375 阅读
痛定思痛。
怼烎@
今天药忘吃喽~
我会带着你远行
还没有评论，来说两句吧...