Implémentation Java du problème classique Le problème de Joseph

J'ai plus de temps ces derniers temps, et j'ai le temps de travailler sur Java. Personnellement, j'ai l'impression qu'il y a trop de syntaxes à apprendre dans ce langage, donc je ne veux pas les apprendre une par une, J'ai téléchargé le code source de struct2, et cela ressemble à la mer profonde. Cela me donne le vertige, commençons par le plus simple.

Le problème de Joseph est également connu sous le nom de problème du mouchoir perdu. L'utilisation de la liste chaînée circulaire unidirectionnelle de C++ ou de Java peut fournir une meilleure solution, mais ce n'est certainement pas la méthode la plus simple. C'est juste une petite question de devoir dans le processus d'apprentissage de Java.

La source du problème est que le célèbre historien juif Josèphe raconte l'histoire suivante : Après que les Romains aient occupé Chotapat, 39 Juifs se sont cachés dans une grotte avec Josèphe et ses amis. Les Juifs ont décidé qu'ils préféraient mourir plutôt que de mourir. être attrapé par l'ennemi, alors ils ont décidé d'un moyen de se suicider. 41 personnes se sont alignées en cercle, en comptant à partir de la première personne, et chaque fois que la troisième personne était comptée, la personne devait se suicider, puis la personne suivante. a été compté. Comptez à nouveau jusqu'à ce que tout le monde se suicide. Cependant, Josèphe et ses amis ne voulaient pas obéir. Commencez d'abord par une personne, croisez k-2 personnes (car la première personne a été croisée) et tuez la kème personne. Ensuite, dépassez les k-1 personnes et tuez la kème personne. Ce processus se poursuit le long du cercle jusqu'à ce qu'il ne reste finalement qu'une seule personne, et cette personne peut continuer à vivre. La question est : où se situer en premier lieu pour éviter d’être exécuté ? Josèphe a demandé à son ami de faire semblant d'obéir en premier. Il a placé son ami et lui-même aux 16e et 31e positions, échappant ainsi au jeu de la mort.

Pour les exigences spécifiques, veuillez consulter Du Niang : la question de Joseph

public class Demo4 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		CycLink cyclink = new CycLink();
		int len=41;
		int k=1;
		int m=3;
		cyclink.setLen(len);
		cyclink.creatLink();
		cyclink.show();
		cyclink.setK(k);
		cyclink.setM(m);
		cyclink.playgame();
	}

}
class Node
{
	int no;
	Node nextNode = null;
	//节点的构造函数
	public Node(int no)
	{
		//给一个编号
		this.no = no;
	}
}
//环形链表
class CycLink
{
	//先定义一个指向链表第一个节点的引用
	//指向第一个节点的引用不能动
	Node firstNode = null;//没有新开辟空间，它在纸上谈兵！！！！
	Node tempNode =null;//跑龙套的选手！！！很重要！！！！（纸上谈兵）
	int len = 0;//表示共有多少个节点(Node)
	int k =0;//表示要从第k个节点开始计数
	int m =0;//表示每数到m个节点要被删除
	//设置链表的大小（长度）
	public void setLen(int len)
	{
		this.len = len;
	}
	
	//设置从第k个人开始计数
	public void setK(int k)
	{
		this.k=k;
	}
	
	//设置从第m个人开始计数
		public void setM(int m)
		{
			this.m=m;
		}
	//初始化环形链表
	public void creatLink()
	{
		for(int i=1;i<= len ;i++)
		{
			if(i==1)
			{
				//创建第一个节点
				Node ch=new Node(i);//ch可不是纸上谈兵，实实在在的开辟了空间
				this.firstNode = ch;//“纸上”的firstNode指向了有实际空间的ch
				this.tempNode = ch;//“纸上”的tempNode指向了有实际空间的ch
			}
			else //其余节点（不是第一个头结点）
			{
				if(i==len)//（如果要创建最后一个节点）
				{
					//创建最后一个节点
					Node ch=new Node(i);//创建（实际开辟）最后节点，以第二个为例
					tempNode.nextNode = ch;//"纸上"的tempNode.nextNode指向2节点
					tempNode = ch;//在“纸上”变更龙套选手
					tempNode.nextNode = this.firstNode;//纯粹纸上谈兵，龙套（最后节点）的下个节点指回初始节点
				}
				else
				{
					//继续创建一个节点
					Node ch=new Node(i);//创建（实际开辟）下一个节点，以第二个为例
					tempNode.nextNode = ch;//"纸上"的tempNode.nextNode指向2节点
					tempNode = ch;//在“纸上”变更龙套选手
				}
			}
		}
	}
	//开始丢手帕游戏
	public void playgame()
	{
		//1、找到第k个节点
		Node temp1=null;
		Node temp2=null;
		temp1 = firstNode;
		
		for(int i=1; i<k; i++)
		{
			temp1=temp1.nextNode;
		}
		int cn=1;//删除的顺序标志
		while(len!=1)
		{
		//2、从第1步中找到的k人开始计数，找第m-1个用户（方便第3步修改其下个节点的指向）
			for(int j=1; j<m-1; j++)
			{
				temp1=temp1.nextNode;
			}
		//3、将第2步中找到的用户修改其下个节点的指向
			temp2=temp1.nextNode;//temp2就是要被删去的节点
			System.out.println("第"+cn+"个删除的节点编号："+ temp2.no);
			temp1.nextNode=temp2.nextNode;
			temp1 = temp1.nextNode;
			cn++;
			len--;
		}
		//4、显示最后剩下的节点
		System.out.println("最后剩下的节点是："+temp1.no);
	}
	//打印该循环链表
	public void show()
	{
		//定义个龙套选手
		Node temp=this.firstNode;//将“龙套”选手的“帽子”扣在第一个节点上
		System.out.print("初始节点编号： ");
		do {
			System.out.print(temp.no+" ");
			temp = temp.nextNode;
		}while(temp!=this.firstNode);
		System.out.println(" ");
	}
}

Recommandations associées :

Notes d'utilisation de PHP-Java-Bridge, php-java- pont

essai d'apprentissage Java --- vecteur d'astuce, essai Java --- vecteur

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!