如何在Java中找到分数的底和余数？

Question

给定整数“a”和“b”，我想要一个返回 a / b 的下限和余数的方法：

• a / b = 下限 + 余数 / |b| （其中 |b| 是 b 的绝对值），并且
• 0

例如，5/3 = 1 + 2/3。

这是一个仅适用于正面a 和b 的尝试：

public static long[] floorAndRemainder(long a, long b) {
  long floor = a / b;
  long remainder = a % b;
  return new long[] { floor, remainder };
}

我需要一个适用于所有正负分子和分母的函数。例如，

• -5/3 = -2 + 1/3
• 5/-3 = -2 + 1/3
• -5/-3 = 1 + 2/3

Answer 1

实现一：浮点数

使用浮点数学来简化逻辑。请注意，由于精度损失，这将对大量数字产生不正确的结果。

public static long[] floorAndRemainder(long a, long b) {
  long floor = (long) Math.floor(a / (double) b);
  long remainder = Math.abs(a - floor * b);
  return new long[] { floor, remainder };
}

实现 2：查找，然后纠正

使用整数除法和模运算符求底数和余数，然后校正负分数。这表明在不使用底数的情况下，余数相对难以校正。

public static long[] floorAndRemainder(long a, long b) {
  long floor = a / b;
  long remainder = a % b;
  boolean isNegative = a < 0 ^ b < 0;
  boolean hasRemainder = remainder != 0;

  // Correct the floor.
  if (isNegative && hasRemainder) {
    floor--;
  }

  // Correct the remainder.
  if (hasRemainder) {
    if (isNegative) {
      if (a < 0) { // then remainder < 0 and b > 0
        remainder += b;
      } else { // then remainder > 0 and b < 0
        remainder = -remainder - b;
      }
    } else {
      if (remainder < 0) {
        remainder = -remainder;
      }
    }
  }
  return new long[] { floor, remainder };
}

实施 3：最佳选择

以与实施 2 相同的方式找到地板，然后像实施 1 一样使用地板找到余数。

public static long[] floorAndRemainder(long a, long b) {
  long floor = a / b;
  if ((a < 0 ^ b < 0) && a % b != 0) {
    floor--;
  }
  long remainder = Math.abs(a - floor * b);
  return new long[] { floor, remainder };
}