问题:循环报数游戏,有n个人,每一个人编号从1开始,依次编号到n.从1到3报数,报3的退出游戏,得出最后获胜人的编号。
问题分析:1.“循环”问题的处理 取余操作
2.报3的退出
a.表示退出 需要一个数来表示该编号的人不能再参与游戏,这里我用的是-1表示
b.报3的人 需要一个变量,这里用count,当count==3时,将该编号赋值为-1
3.表示最后一个人获胜 需要用到一个变量去记录有效编号的个数,这里用的是size,size呈递减,当size=1时退出,就 是获胜者
显然本题要用到 for循环语句,难点在于如何处理“循环”问题,引号引出来的循环----------如何对数组操作圆形循环
public static int circleDelNum(int[] arr,int n){// n报几号元素退出
int size=arr.length;//保存当前的有效数字个数
int count=0;
for(int i=0;size>=1;i=((++i)%arr.length)){//0....7%8->7 8%8->0 9%8->1
if(arr[i]!=-1){
count++;
if(size==1){
return arr[i];
}
if(count==n){
arr[i]=-1;
size--;
count=0;
}
}
}
return -1;
}
public static void main(String[] args) {
int []arr=new int[3];
for(int i=0;i
arr[i]=i+1; //保存人的编号
}
int num=circleDelNum(arr,3);
System.out.println(num);
}