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

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

题目链接:约瑟夫问题

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));
    }
}
相关推荐
一个混子程序员几秒前
SpringBoot自定义Schedule注解
java
心之语歌5 分钟前
Java高效压缩技巧:ZipOutputStream详解
java·后端
booooooty8 分钟前
基于Spring AI Alibaba的多智能体RAG应用
java·人工智能·spring·多智能体·rag·spring ai·ai alibaba
猴哥源码9 分钟前
基于Java+SpringBoot的健身房管理系统
java·spring boot
极光雨雨14 分钟前
Spring Bean 控制销毁顺序的方法总结
java·spring
猴哥源码18 分钟前
基于Java+SpringBoot的三国之家网站
java·spring boot
凌肖战19 分钟前
力扣网编程55题:跳跃游戏之逆向思维
算法·leetcode
念九_ysl32 分钟前
Java 使用 OpenHTMLToPDF + Batik 将含 SVG 遮罩的 HTML 转为 PDF 的完整实践
java·开发语言·pdf
yaoxin52112342 分钟前
124. Java 泛型 - 有界类型参数
java·开发语言
Spirit_NKlaus44 分钟前
解决HttpServletRequest无法获取@RequestBody修饰的参数
java·spring boot·spring