约瑟夫问题,自己模拟写的直接超时了,后面才知道约瑟夫问题是有规律的。
题目链接:约瑟夫问题
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
相关推荐
面朝大海,春不暖,花不开11 分钟前
Java网络编程:TCP/UDP套接字通信详解慕y27442 分钟前
Java学习第十五部分——MyBatisA__tao1 小时前
SQL 转 Java 实体类工具喝可乐的布偶猫1 小时前
Java类变量(静态变量)TDengine (老段)1 小时前
TDengine STMT2 API 使用指南喝可乐的布偶猫1 小时前
韩顺平之第九章综合练习-----------房屋出租管理系统Code季风2 小时前
深入理解微服务中的服务注册与发现(Consul)光军oi2 小时前
java微服务(Springboot篇)——————IDEA搭建第一个Springboot入门项目future14123 小时前
C#每日学习日记一个混子程序员3 小时前
SpringBoot自定义Schedule注解