幼儿园的小朋友们刚学习了如何数数,阿姨在下课时组织大家一起玩游戏。
规则如下:所有的小朋友绕成一圈,顺序排号,从第一个小朋友开始报数,
凡是报到固定数字(例如5)的,都退出该游戏,直到只剩下一位小朋友游戏才中止。
每个小朋友都希望自己能有更多的练习机会,所以都希望成为最终被留下的那位。
现在,请大家帮小朋友们计算一下,在第一次排号的时候排到第几位才能成为最终被留下的小朋友。
输入; 小朋友的个数,要被练习的数字
然后就开始玩游戏,报到5或者含有5的小朋友就要出列,比如5,15,55,511这样的,所以要写一个函数来判断是否含有5
最后输出就是留下的小朋友的初始排位编号。
规则如下:所有的小朋友绕成一圈,顺序排号,从第一个小朋友开始报数,
凡是报到固定数字(例如5)的,都退出该游戏,直到只剩下一位小朋友游戏才中止。
每个小朋友都希望自己能有更多的练习机会,所以都希望成为最终被留下的那位。
现在,请大家帮小朋友们计算一下,在第一次排号的时候排到第几位才能成为最终被留下的小朋友。
输入; 小朋友的个数,要被练习的数字
输出: 最终被留下的小朋友的序号。
分析:首先有一个循环用来记录报到的数字,然后循环遍历小朋友。
创建小朋友list
public void creatList(int num,List<Integer> list){
for (int i = 1;i<=num;i++){
list.add(i);
}
}
然后就开始玩游戏,报到5或者含有5的小朋友就要出列,比如5,15,55,511这样的,所以要写一个函数来判断是否含有5
public boolean check(int i ,int j){
if(i%10 == j || i/10 == j){
return true;
}
i = i/10;
if(i == 0){
return false;
}
return check(i,j);
}
这里是采用递归的方式,当然还有其他方法,比如可以转化成String,然后判断indexof(“5”)就可以了、
public void playGame(int digit,List<Integer> list){
for(int i = 1,j = 0;list.size()>1;i++){
if(j == list.size()){
j = 0;
}
if(check(i,digit)){
list.remove(j);
continue;
}
j++;
}
System.out.println(list);
}
最后输出就是留下的小朋友的初始排位编号。