如何在Java中将不正确的分数转换为混合数字？

Question

我正在为2002年的挑战尝试ccc j4或s2。我现在有一个函数来简化这个分数，但是它给了它一个混合的数字。这个函数的输出是一个字符串，我想我需要另一个函数将它转换成一个混合数字。任何帮助都将不胜感激。谢谢!

这是我用来转换的函数：

public static long gcm(long a, long b) {
  return b == 0 ? a : gcm(b, a % b);
}

public static String asFraction(long a, long b) {
  long gcm = gcm(a, b);
  return (a / gcm) + "/" + (b / gcm);
}

它输出一个不正确的分数，但我想要一个混合数字。我怎么能拿到这个？英语不是我的第一语言。

Answer 1

由于这是一个挑战的一部分，我将不提供确切的答案，但我要关注的是:混合数是一个整数，后面跟着一个适当的分数。你的分数不合适。如何将不正确的分数转换为混合数？

让我们举一个简单的例子，比方说，11/4。我们怎么把它写成混合分数呢？我们会写2 3/4，因为：

• 2是小于11/4的最大整数。
• 2为8/4，留下3/4的适当分数。
• 因此整数部分是2，适当的分数是3/4，给出了答案。

因此，给定一个不正确的分数n/d，获得混合数的一种方法是取k = floor[n/d]，并返回k + (n - kd)/d。

希望这能帮上忙！