LightOJ - 1179 Josephus Problem（约瑟夫环）

题目链接：https://vjudge.net/contest/28079#problem/G

题目大意：约瑟夫环问题，给你n和k（分别代表总人数和每次要数到k），求最后一个人的位置。

解题思路：因为n和k的范围都较大所以不能直接模拟，要推导出规律f(n) = (f(n-1) + k) % n。

代码：

 1 #include<iostream>
 2 #include<stdio.h>
 3 using namespace std;
 4
 5 int main(){
 6     int T;
 7     scanf("%d",&T);
 8     int cas=0;
 9     while(T--){
10         int n,k;
11         scanf("%d%d",&n,&k);
12         int pos=0;
13         for(int i=2;i<=n;i++)
14             pos=(pos+k)%i;
15         printf("Case %d: %d\n",++cas,pos+1);
16     }
17 }

转载于:https://www.cnblogs.com/fu3638/p/7406364.html

LightOJ - 1179 Josephus Problem（约瑟夫环）相关推荐

Java_Josephus problem 约瑟夫环详尽分享
Java_Josephus problem 约瑟夫环详尽分享先看代码后看分享文章目录 Java_Josephus problem 约瑟夫环详尽分享 1. 约瑟夫环代码 2. 什么是约瑟夫环 3. ...
UVA1363 LA3521 POJ2800 ZOJ2646 Joseph‘s Problem【约瑟夫环+数学】
Joseph's Problem Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7906 Accepted: 2107 Desc ...
I00032 约瑟夫环(Joseph problem)
有关约瑟夫环的介绍,可以参见百度百科的约瑟夫环. 程序中假定人数n小于100,输入数据为n和m.其中,n为人数,数到第m个人出局.输出出局人的顺序.输入数据为0和0时程序结束. AC的C语言程序如下: ...
PTA 线性表 7-1 约瑟夫环（Josephus）问题(by Yan) (100分) 按出列次序输出每个人的编号
7-1 约瑟夫环(Josephus)问题(by Yan) (100分) 编号为1,2,-,n的n个人按顺时针方向围坐在一张圆桌周围,每人持有一个密码(正整数).一开始任选一个正整数m作为报数上限值,从 ...
约瑟夫环问题（Josephus）
问题描述:设有编号 1,2,···,n 的 n(n>0)个人围成一个圈,从某个人开始报数,报到 m 时停止报数,报 m 的人出圈,再从他的下一个人起重新报数,报到 m 时停止报数,报 m 的出圈 ...
约瑟夫环（Josephus Circle）
目录一.问题描述二.用数组求解三.用递归求解一.问题描述约瑟夫环(Josephus Circle)是一个数学的应用问题:已知 n 个人(分别用编号 0, 1, 2, ..., n - 1 表 ...
Java实现Josephus约瑟夫环问题的算法
Java实现Josephus约瑟夫环问题的算法前言语言:Java 环境:IntelliJ IDEA JDK版本:1.8 源码:GitHub 问题概述 N个人围成一圈,规定报数为M,第一个人从1开始 ...
深度剖析Josephus ring（约瑟夫环）C语言版
深度剖析Josephus ring(约瑟夫环)C语言版鉴于C语言更适合展示算法的底层设计,并且便于读者的研究与思考,故而小编使用C语言来展示约瑟夫环的精巧与奥妙. Hello!!各位同学们,欢迎来到 ...
组合数学--约瑟夫环问题 Josephus
约瑟夫斯问题(有时也称为约瑟夫斯置换),是一个出现在计算机科学和数学中的问题.在计算机编程的算法中,类似问题又称为约瑟夫环. 有n个囚犯站成一个圆圈,准备处决.首先从一个人开始,越过k-2个人(因为第 ...

LightOJ - 1179 Josephus Problem（约瑟夫环）

LightOJ - 1179 Josephus Problem（约瑟夫环）相关推荐

最新文章

热门文章