一、问题描述:
n个人围成一个圈,编号为1~n,从第一号开始报数,报到3的倍数的人离开,一直数下去,直到最后只有一个人,求此人编号。
二、问题提示:
使用一维数组,数组元素初始为1,从1开始把数字放进数组空间,若数组元素为3的倍数,则把其置0,循环下去直到计数器(counter)减为1,则跳出循环并输出其数组下标
import java.util.Scanner;
public class Test {
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
System.out.println("请输入一个数字:");
Scanner scan = new Scanner(System.in);
int n = scan.nextInt();
int counter = n;// 计数器
int num = 1;// 数数
int[] array = new int[n];// 声明数组
for (int i = 0; i < array.length; i++) {// 数组初始化
array[i] = 1;
}
while (counter > 1) {
for (int j = 0; j < array.length; j++) {
if (array[j] != 0) {// 如果数组元素不为0,则从1开始赋值
array[j] = num;
if (num % 3 == 0) {// 如果赋给数组元素的数能够整除3,则把此数组元素置0,计数器减1(即踢掉一个人)
array[j] = 0;
counter = counter - 1;
if (counter == 1) {// 如果最后只剩下一个人,跳出循环
break;
}
}
num = num + 1;
}
}
}
for (int k = 0; k < n; k++) {
if (array[k] != 0) {
System.out.println("最后赢家的编号为:" + (k + 1));
}
}
}
}
分享到:
相关推荐
java解决丢手帕问题,运用了链表来解决
丢手绢游戏的实现,通过链表,可以让我们深入理解链表的工作原理及其在实际问题中的应用。在这个游戏中,每个玩家可以看作是链表的一个节点,而游戏的过程就是对这个链表进行操作。下面将详细阐述如何用Java实现链表...
用java实现的丢手帕问题,即有n个人围成圈,从第k个人开始从1报数,报到第m个人时出局,从出局人的下一个开始从新报数,报到第m个人时出局......如此循环直至最后一人出局
约瑟夫问题源码java版
《音乐游戏:丢手绢》.ppt
经典丢手绢的程序,使用c++纯文本编程的。
设编号为1,2,… n的n个人围坐一圈,约定编号为k(1)的人从1开始报数,数到m 的那个人出列,它的下一位又从1开始报数,数到m的那个人又出列,依次类推,直到所有人出列为止,由此产生一个出队编号的序列。...
Java基于双向环形链表解决丢手帕问题的方法示例 Java基于双向环形链表解决丢手帕问题的方法示例主要介绍了如何使用Java语言来解决丢手帕问题。丢手帕问题是一个经典的算法问题,描述了小孩围坐一圈,按顺序报数,...
约瑟夫问题代码 有时也称为约瑟夫斯置换,是一个出现在计算机科学和数学中的问题。在计算机编程的算法中,类似问题又称为约瑟夫环。又称“丢手绢问题”.)
约瑟夫问题,又称为约瑟夫环问题(Josephus Problem),是计算机科学与数学领域的一个著名问题。问题源于一个历史故事:在古代,约瑟夫和他的41个同伴被敌人围困,他们决定每第3个人就退出圈子并被处决,直到只剩下...
经典的约瑟夫环问题,用java代码实现。没有使用数据结构的知识,更加深刻的理解java面向对象的思想
它是一种集体游戏,通常需要五个或更多参与者,以圆圈形式围坐或站立,游戏开始时,一位玩家手持手绢在圈外行走或慢跑,悄悄地将手绢丢在其他某个玩家的身后,而该玩家在发现后必须迅速起身追赶丢手绢的人。...
活动反思中提到的问题,如孩子把手绢只丢给好朋友,可能会导致游戏不公平,影响团队和谐。因此,教师应强调公平游戏的重要性,鼓励孩子们与所有人互动,增进彼此间的友谊,促进班级团结。总的来说,【丢手绢游戏】...
《丢手绢》是一款经典的幼儿游戏,它在学前教育中被广泛采用,旨在通过游戏活动促进儿童身心健康发展,提升他们的各项能力。以下是基于《丢手绢》教学设计及反思的一些关键知识点: 1. **游戏教育价值**:游戏是...
丢手绢游戏教案.pdf
通过观察孩子们的游戏情况,教师可以及时发现游戏中存在的问题,比如孩子可能只将手绢丢给朋友,造成游戏不公平的情况。这不仅影响了游戏的趣味性,也阻碍了孩子们社交能力的发展。因此,教师需要在事后对这些问题...
"丢手帕问题"是一个经典的数学游戏,它也可以转化为计算机程序来解决。在这个问题中,m个小孩围坐一圈,从第一个小孩开始按顺时针方向依次数数,数到n的小孩会被淘汰出圈,然后下一个小孩继续从1开始数,直到所有...
约瑟夫问题又称为“约瑟夫环”和“丢手绢问题”,给出的是该问题的C语言的解决方式。
中班体育游戏教案《丢手绢》.docx
《丢手帕》是一款流传于我国民间的集体游戏,具有悠久的历史和深厚的文化底蕴。这款游戏不仅能够锻炼孩子们的身体素质,还能在游戏中教会他们合作、竞争、遵守规则的重要性。在幼儿园大班中,运用这样的游戏作为教学...