c# - 计算较少的跳数 C#

Question

<分区>

Answer 1

尝试顺时针、逆时针并取最小值:

private static int Hops(int a, int b) {
  return Math.Min((12 + a - b) % 12, (12 + b - a) % 12);
}

测试:

// 5
Console.WriteLine(Hops(11, 4));
// 1
Console.WriteLine(Hops(12, 1));

编辑:正如 Matthew Watson 在评论中提到的，您可能想知道它是顺时针还是逆时针:

private static int ClockwiseHops(int a, int b) {
  return (12 + b - a) % 12;
}

private static int AntiClockwiseHops(int a, int b) {
  return (12 + a - b) % 12;
}

private static int Hops(int a, int b) {
  return Math.Min(ClockwiseHops(a, b), AntiClockwiseHops(a, b));
}

private static String Solve(int a, int b) {
  int hops = Hops(a, b);

  if (hops == ClockwiseHops(a, b))
    return String.Format("{0} -> {1} (clockwise) {2} hops", a, b, hops);
  else
    return String.Format("{1} -> {0} (anticlockwise) {2} hops", a, b, hops);
}

测试:

 // 12 -> 1 (clockwise) 1 hops
 Console.WriteLine(Solve(12, 1));
 // 11 -> 4 (clockwise) 5 hops
 Console.WriteLine(Solve(11, 4));