约瑟夫问题,自己模拟写的直接超时了,后面才知道约瑟夫问题是有规律的。
题目链接:约瑟夫问题
javaimport 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; } }
自己写的超时!
javaimport 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)); } }
约瑟夫问题---(蓝桥杯)
菜到极致就是渣2024-03-24 21:01
相关推荐
【D'accumulation】3 分钟前
令牌主动失效机制范例(利用redis)注释分析小叶学C++9 分钟前
【C++】类与对象(下)2401_8543910813 分钟前
高效开发:SpringBoot网上租赁系统实现细节Funny_AI_LAB19 分钟前
MetaAI最新开源Llama3.2亮点及使用指南Cikiss21 分钟前
微服务实战——SpringCache 整合 Rediswxin_VXbishe22 分钟前
springboot合肥师范学院实习实训管理系统-计算机毕业设计源码31290Cikiss23 分钟前
微服务实战——平台属性NuyoahC27 分钟前
算法笔记(十一)——优先级队列(堆)jk_10129 分钟前
MATLAB中decomposition函数用法无敌の星仔32 分钟前
一个月学会Java 第2天 认识类与对象