Java程序练习-狼找兔子

最新推荐文章于 2024-06-16 16:52:16 发布

iteye_2060

最新推荐文章于 2024-06-16 16:52:16 发布

阅读量326

点赞数

文章标签： java

本文探讨了数学原理如何应用于解决一个有趣的编程问题，即一只狼在环形洞穴中寻找兔子的策略。通过计算和算法实现，揭示了在特定条件下的兔子幸存可能性及其隐藏位置。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

狼找兔子
时间限制: 10000ms内存限制: 1024kB
描述
一座山周围有n个洞,顺时针编号为0,1,2,...n-1.
而一只狼从0号洞开始,顺时针方向计数,每遇到m个洞就进洞找兔子.例如n=5,m=3,狼经过的洞依次为0,3,1,4,2,0.那么兔子有没有幸免的机会?如果有,该藏在哪儿?
输入
n m (<2.1*10^9)
输出
若兔子有幸免的机会则输出所有可以藏身的洞，输出洞的个数，反之，输出-1。
样例输入
5 1
样例输出
-1
参考代码

/* * wolf hunts rabbit 2011-10-2 12:24PM Eric Zhou */ import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner cin = new Scanner(System.in); int a = cin.nextInt(); int b = cin.nextInt(); int v = a - a / gcd(a,b); if(v == 0) System.out.println(-1); else System.out.println(v); } private static int gcd(int a, int b) { int max = Math.max(a, b); int min = Math.min(a, b); int mod = max % min; if (mod == 0) { return min; }else { return gcd(mod, min); } } }