1192 约瑟夫问题（1）

Time Limit : 2000/1000 MS(Java/Others) | Memory Limit :65536/32768 KB(Java/Others)

Submits : 1235 | Solved : 716

Description

模拟这个游戏。有n个人围成一圈，从第一个人开始沿顺时针方向报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那个人?

Input

输入一个整数n。(n<=1000)

Output

输出最后剩下的数。

Sample Input

Sample Output

HINT

Source

NBU OJ

解题思路：解题方法：用了模拟法，也就是通过数组来模拟这个报数的过程，设置两个数组其中一个用来存储开始准备报数的编号，后一个数组用来对报完数后的编号进行更新，例如：a{123} 报到3的时候把3去掉也就是a[3]=0(我这边是从一开始)，然后剩下更新就由b数组来操作，其中_index为数组下标，下标之所以等于(flag+i)%ans 例如 12 当从1开始报数的时候报到3时候又回到下标1，以此类推，欧了。

代码：

import java.util.Scanner;public class Main {public static void main(String[] args){Scanner sc=new Scanner(System.in);//12345  1245 245 24 4int n=sc.nextInt();int a[]=new int[1000];int b[]=new int[1000];for(int i=1;i<=n;i++){a[i]=i;b[i]=i;}int ans=n;int _index=0;int flag=0;while(ans>1){for(int i=1;i<=3;i++){_index=i+flag;if(_index>ans)_index=_index%ans;if(i==3){a[_index]=0;ans--;}}if(_index==a.length){_index=1;}flag=_index;int m=1;for(int i=1;i<=n;i++){if(a[i]!=0){b[m++]=a[i];}else{flag-=1;}}a=b;}System.out.println(a[1]);}}

1192 约瑟夫问题（1）相关推荐

HDU 5643 King's Game 【约瑟夫环】
题意: 变形的约瑟夫环,最初为每个人编号1到n,第i次删去报号为i的人,然后从它的下一个人开始重新从1开始报号,问最终剩下第几号人? 分析: 首先看一下裸的约瑟夫环问题: 共n个人,从1开始报数,报到 ...
HDU - 5643 King's Game （约瑟夫环变式）
题目大意: n个人围成一个环坐着,编号从1到n,从第一个人开始报数,第一轮报到1的人出列:第二轮报到2的人出列......第n-1轮报到n-1的人出列,问最后剩下的人的编号是多少题解: ①首先本题的 ...
python中约瑟夫环程序_Python实现约瑟夫环问题的方法
本文实例讲述了Python实现约瑟夫环问题的方法.分享给大家供大家参考,具体如下: 题目:0,1,...,n-1这n个数字排成一个圆圈,从数字0开始每次从这个圆圈里删除第m个数字.求出这个圆圈里剩下的 ...
约瑟夫环问题的两种解法（详解）
约瑟夫环问题的两种解法(详解) 题目: Josephus有过的故事:39 个犹太人与Josephus及他的朋友躲到一个洞中,39个犹太人决定宁愿死也不要被敌人抓.于是决定了自杀方式,41个人排成一个圆 ...
用C++实现约瑟夫环的问题
约瑟夫问题是个有名的问题:N个人围成一圈.从第一个開始报数,第M个将被杀掉,最后剩下一个,其余人都将被杀掉. 比如N=6,M=5.被杀掉的人的序号为5,4,6.2.3.最后剩下1号. 假定在圈子里前K ...
约瑟夫死亡游戏算法问题
代码: #include<iostream> #include<stdlib.h> using namespace std; typedef int datatype; typ ...
链表问题6——环形单链表的约瑟夫问题(初阶)
题目据说著名犹太历史学家 Josephus有过以下的故事:在罗马人占领乔塔帕特后,39 个犹太人与Josephus及他的朋友躲到一个洞中,39个犹太人决定宁愿死也不要被敌人抓到,于是决定了一个自杀方 ...
BZOJ 1192 鬼谷子的钱袋数论
1192:鬼谷子的钱袋 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 1926 Solved: 1417 题目连接 http://www.lyds ...
P1996 约瑟夫问题
题目背景约瑟夫是一个无聊的人!!! 题目描述 n个人(n<=100)围成一圈,从第一个人开始报数,数到m的人出列,再由下一个人重新从1开始报数,数到m的人再出圈,--依次类推,直到所有的人都出 ...

1192 约瑟夫问题（1）

1192 约瑟夫问题（1）

Time Limit : 2000/1000 MS(Java/Others) | Memory Limit :65536/32768 KB(Java/Others)

Submits : 1235 | Solved : 716

Description

Input

Output

Sample Input

Sample Output

HINT

Source

1192 约瑟夫问题（1）相关推荐

最新文章

热门文章