约瑟夫问题---(蓝桥杯)

约瑟夫问题,自己模拟写的直接超时了,后面才知道约瑟夫问题是有规律的。

题目链接:约瑟夫问题

java 复制代码
import java.util.*;

public class Main {
    public static void main(String[] args) {
       Scanner scanner=new Scanner(System.in);
       int n=scanner.nextInt();
       int k=scanner.nextInt();
       System.out.println(find(n,k));
    }
    public static int find(int n,int k){
        int r=0;
        for(int i=2;i<=n;i++){
            r=(r+k)%i;
        }
        return r+1;
    }
}

自己写的超时!

java 复制代码
import java.util.*;

public class Main {
    public static void main(String[] args) {
       Scanner scanner=new Scanner(System.in);
       int n=scanner.nextInt();
       int k=scanner.nextInt();
       int now=0;//当前指针
        ArrayList<Integer> a=new ArrayList<>();
        for(int i=1;i<=n;i++){
            a.add(i);
        }
        int i=0;//当前位置
        while(a.size()!=1){
            now++;
            if(now==k){
                Integer x=a.remove(i);//索引处
                now=0;
            }
            else{
                i++;
                if(i==a.size()){
                    i=0;
                }
            }
        }
        System.out.println(a.get(0));
    }
}
相关推荐
面朝大海,春不暖,花不开11 分钟前
Java网络编程:TCP/UDP套接字通信详解
java·网络·tcp/ip
慕y27442 分钟前
Java学习第十五部分——MyBatis
java·学习·mybatis
A__tao1 小时前
SQL 转 Java 实体类工具
java·数据库·sql
喝可乐的布偶猫1 小时前
Java类变量(静态变量)
java·开发语言·jvm
TDengine (老段)1 小时前
TDengine STMT2 API 使用指南
java·大数据·物联网·时序数据库·iot·tdengine·涛思数据
喝可乐的布偶猫1 小时前
韩顺平之第九章综合练习-----------房屋出租管理系统
java·开发语言·ide·eclipse
Code季风2 小时前
深入理解微服务中的服务注册与发现(Consul)
java·运维·微服务·zookeeper·架构·go·consul
光军oi2 小时前
java微服务(Springboot篇)——————IDEA搭建第一个Springboot入门项目
java·spring boot·微服务
future14123 小时前
C#每日学习日记
java·学习·c#
一个混子程序员3 小时前
SpringBoot自定义Schedule注解
java