标签:password 密码 int sca 升级版 问题 Person 约瑟夫 id
题目
先分析一下题目
首先有一个初始数字,用来判断下一个出列的人是谁,当这个人出列之后,他的密码就会被当做新的数字来判断下一个是谁出局。直到所有的人都出列。
可以建立一个Person类,用来存放,密码,序号和Person对象的指针。
public static class Person{
private int id; //序号
private Person next; //对象指针
private int password; //密码
public Person(int id,int password){
this.id = id;
this.password = password;
}
}
public static void main(String[] args){
Scanner sca = new Scanner(System.in);
System.out.println("总人数:");
int n = sca.nextInt();
//输入完总人数后,先保存第一个人的信息,id和他的密码,然后将头节点置为第一个人
System.out.println("第1个人的密码:");
int A1 = sca.nextInt();
Person p1 = new Person(1, A1);
Person index = p1;
// 然后用for来继续保存其余人的信息,同时移动index.next将他们之间建立一个关系。
for(int i=2;i<=n;i++){
System.out.println("输入第"+i+"个人的密码");
int password = sca.nextInt();
index.next = new Person(i,password);
index = index.next;
}
index.next=p1;
System.out.println("输入初始值:");
int temp = sca.nextInt();
//输入完初始值之后,两层for第一次是人数,第二次则是密码,当指到要出列的那个人时,获取里面的id,password,
//然后它的下一个作为新的起点开始,即index.next.next
for(int i=0;i<n;i++){
for(int j=1;j<=temp-1;j++){
index = index.next;
}
System.out.println(index.next.id+"出列");
temp = index.next.password;
index.next = index.next.next;
}
}
测试运行
标签:password,密码,int,sca,升级版,问题,Person,约瑟夫,id 来源: https://blog.csdn.net/u012511080/article/details/100978118
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。