首页 > 代码库 > 算法题之丢手绢问题
算法题之丢手绢问题
n个人围成一圈,顺序排号,从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来的多少号?
public class DiuShouJuan { public static void main(String[] args) { System.out.println(result(4)); } public static int result(int n){ boolean[] arr = new boolean[n]; for (int i = 0; i < arr.length; i++) { arr[i] = true; } int leftCount = n;//报数的人数 int countNum = 0;//要报的数 int index = 0;//下标 while(leftCount>1){ if(arr[index]==true){ countNum++; if(countNum==3){ countNum=0; arr[index]=false; leftCount--; } } index++; if(index==n) index=0; } int result=0; for (int i = 0; i < n; i++) { if(arr[i]==true) result = i+1; } return result; } }
算法题之丢手绢问题
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。