找班长
需求:按照一定的规则选举班长,规则如下:将班里的N个人围城一圈,
顺序编号,从第一个人开始报数(从1到3报数),
凡报到3的人退出圈子,然后从下一个人重新开始
最后留下的那个人就被选为班长,请问按照这个规则,
选出的班长是原来编号为第几号的学生,
假设班上有25个
我们先要明确这个题目的逻辑该怎么走
首先我们需要定义这个班级这个数组, 一共有25个人,编号是1到25,然后找到最好留下来的那个人就是我们的班长
这个解决方法有三种,
1.把每一步去掉的元素删除掉,会破坏原有的数组
2.利用布尔值,就选中的boolean的值变为false,最后数组唯一一个为true的就是我们要选的班长
3.就是将数组的每一个元素的值变为0,找到那个人不为零的元素并打印出来,而我用的也是这个方法
var arr=[1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25];
var num=arr.length;
//控制器
var k=0;
while(num>1){
for(var i = 0;i<arr.length;i++){
if(arr[i]>0){
k++;
if(k==3){
arr[i]=0;
k=0;
num--;
}
}
}
console.log(arr);
}
for(var i= 0;i<arr.length;i++){
if(arr[i]>0){
document.write(arr[i]);
}
}
for循环遍历数组,在外面定义个k,让他的值为零 ,每过一个数组元素就把k的值加一,判断k的值等于三的时候,把该数组元素的和k变成0.
for(var i = 0;i<arr.length;i++){
if(arr[i]>0){
k++;
if(k==3){
arr[i]=0;
k=0;
num--;
}
}
}
为了让他一个能够找,并且在只有一个数组元素的值不为零是,我们需要将它变成一个死循环,在满足以上条件的时候退出,
每变化一个数组的值得时候,我们让这个num自减,直到num的值等于一的时候,让他跳出循环
var num=arr.length;
//控制器
var k=0;
while(num>1){
for(var i = 0;i<arr.length;i++){
if(arr[i]>0){
k++;
if(k==3){
arr[i]=0;
k=0;
num--;
}
}
}
console.log(arr);
}
此时我们这个数组元素只有一个不是零,只需要判断这个数组那个元素不为零,并把它打印出来就行了
for(var i= 0;i<arr.length;i++){
if(arr[i]>0){
document.write(arr[i]);
}
}
是不是非常简单,那你快去试试吧