要求:输入人数,然后输出号数。
观察:可以通过数组,当输入人数的时候,就定义一个长度相同的数组,在这个数组中,每个位数都已经有了编号。
因为每一位都要报数,则当一个位数的人报到下一位的时候还是他本人的话,则可以表示已经没人人了,可以再直接输出号数了。
循环则在这个数组中不断循环。当循环到第三位的时候,则将这个数组的索引记下来,并将其设为0,如果是没有读取过3的话,则索引下的值为1,
步骤:1,输入一个数值,为数组长度,并定义为数组。
2,定义一个n用来存储第一次的索引
3,利用一while(true)来不断循环,进行不断报数
4,利用for(三次)在while里面进行报数。
5,先将数组中的元素的数值全定义为1,
6.如果三次循环结束了,就将arr[i]=0
7,利用while(arr[i]!=0)来寻找下一个没有淘汰的索引。
8.当报到二的时候,索引i==n则表示,第二个还是原来的数值,则就只剩当前索引了,则直接输出,并结束循环。
在这次联系中,每一个循环都十分重要,我认为每次写代码的时候,现在草稿纸上写出自己的大致代码,然后在进行不断修改。
我的代码:
public static void main(String[] args) {
// TODO Auto-generated method stub
System.out.println("输入人数:");
Scanner scanner = new Scanner(System.in);
int m = scanner.nextInt();//输入数组长度
int[] arr = new int[m];//定义数组长度
int n=0;//用来存储报数为1的索引号
int i=0;//用来进行在数组中循环的标号,并从索引,0,开始报数
for(int a=0; a<m;a++) {//将每一个元素的值定义为1
arr[a]=1;
}
xunhuan:while(true) {
for(int j =1;j<=3;j++,i++) {//三次报数,每报一个数,i++
xunhuan2:while(arr[i]==0){
if(i==(m-1)) {//不要超出长度
i=0;//当在数组循环到最后一个数值的时候,则从新来
if(arr[0]==1)
break xunhuan2;//防止当索引为0的时候 直接就跳到了下面i++的索引1
}
i++;//不断循环。
}
if(j==2&&n==i) {//当报数到二的时候,则判断存储报数1和报数二是否是同一个人
System.out.println("最后剩下的号数为:"+(i+1));
break xunhuan;
}
if(j==1) {//报数1的人存储到n中
n=i;//将第一次循环的值赋给n
}
if(j==3) {
arr[i]=0;
}
if(i==(m-1)) {//防止报数报出范围
i=-1;//在上面的for语句还会+1
}
}
}
}
他人的代码:
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner scanner = new Scanner(System.in);
int n = scanner.nextInt();
boolean[] a = new boolean[n];//定义一个Boolean的数组
for(int i = 0;i<a.length;i++)
a[i]=true;
int left =n,count=0,index=0;
while(left>1) {//当剩下最后一个成员的时候,就退出。
if(a[index]==true) {
count++;
if(count==3) {
count=0;//如果报数到三,就轮回
a[index]=false;//报数为3的时候,则这个索引将为false
left--;//每失去一个成员,就在成员里减1
}
}
index++;//每报一次数,就加一,
if(index==n)//当循环到结点的时候。
index=0;
}
for(int i =0;i<a.length;i++) {
if(a[i]==true)
System.out.println(" "+(i+1));
}
}
在判断次数上,我的代码显得多余。应该加强每一段代码壮实。