有10个人围成一-圈,顺序排号。从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是第几号的人。
2条回答 默认 最新
- 五一编程 2021-10-23 14:17关注
public class LeftNumber {
public static void main(String[] args) {
int value = LeftNumber(1);
System.out.println(value);
}
public static int LeftNumber(int count) {
if (count <= 0) {
throw new IllegalArgumentException("人数必须大于0");
}
boolean[] status = new boolean[count];
for (int i = 0; i < status.length; i++) {
status[i] = true;
}
int index = -1;
int counter = 0; //当前退出的人数 n-1
int current = 0; //当前人报的数
while (counter < status.length - 1) {
//index 成环
index = (index + 1) % status.length;//0
if (!status[index]) {
continue;
}
//报数
current = (current + 1) % 3; //1
//退出
if (current == 0) {
counter++;
status[index] = false;
}
}
for (int i = 0; i < status.length; i++) {
if (status[i]) {
return i + 1;//1-n 0-(n-1)
}
}
throw new RuntimeException("未找到!!!");
}
}本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报
悬赏问题
- ¥20 完全没有学习过GAN,看了CSDN的一篇文章,里面有代码但是完全不知道如何操作
- ¥15 使用ue5插件narrative时如何切换关卡也保存叙事任务记录
- ¥20 软件测试决策法疑问求解答
- ¥15 win11 23H2删除推荐的项目,支持注册表等
- ¥15 matlab 用yalmip搭建模型,cplex求解,线性化处理的方法
- ¥15 qt6.6.3 基于百度云的语音识别 不会改
- ¥15 关于#目标检测#的问题:大概就是类似后台自动检测某下架商品的库存,在他监测到该商品上架并且可以购买的瞬间点击立即购买下单
- ¥15 神经网络怎么把隐含层变量融合到损失函数中?
- ¥15 lingo18勾选global solver求解使用的算法
- ¥15 全部备份安卓app数据包括密码,可以复制到另一手机上运行