首页 > 试题广场 >

约瑟夫环

[编程题]约瑟夫环
  • 热度指数：1415 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 128M，其他语言256M
  • 算法知识视频讲解

编号为0到n-1的n个人围成一圈。从编号为0的人开始报数1，依次下去，报到m的人离开，问最后留下的一个人，编号是多少？


输入描述:
输入一行两个整数n和m。。


输出描述:
输出最后一个留下来的人的编号。
示例1

输入

8 3

输出

6
算法知识视频讲解
开通博客
头像 只求问心无愧
发表于 2020-07-24 21:09:57
import java.util.Scanner; public class Main{ public static void main(String[] args){ Scanner cin = new Scanner(System.in); int n = 展开全文
去ta的博客 赞 (1) 回复(0) 收起

问题信息

上传者：小小
难度：
5条回答 4123浏览

热门推荐

通过挑战的用户

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号