c - 仅使用基本数学函数对 C 中的整数进行排序

Question

关闭。这个问题需要多问 focused 。目前不接受答案。

---

想要改进此问题吗？更新问题，使其仅关注一个问题 editing this post .

已关闭 7 年前。

Improve this question

我正在尝试用 C 语言编写程序

给定三个唯一的非负输入 int输入数字，程序应对它们进行排序并按升序输出它们。对于此程序，仅允许基本的数学结构。 ( + 、 - 、 / 、 * 、 % )

输入示例如下:

Input three integer numbers: 32 29 21

然后，示例输出应该是:

Sorted numbers: 21 29 31

使用逻辑运算符，例如 > <和==以及选择语句if for和switch明确不允许。

Answer 1

这有点棘手。仅使用“数学”算术函数，我认为这是不可能的(即对实数使用真正的数学运算符)。

但是，幸运的是，这是 C，我们有整数运算，例如整数除法。整数除法有一个有用的属性:a/b == 0如果a<b和a/b > 0如果a>b 。我们可以利用它来编写 min返回您输入的两个数字中较小的数字的函数:

unsigned math_min(unsigned a, unsigned b) {
    a++; b++; // ensure neither a nor b is zero
    unsigned c = ((a/b)*b + (b/a)*a) / ((a/b) + (b/a));
    return c-1; // correct for earlier increment
}

这通过计算来实现 a/b*b和b/a*a 。如果我们假设a和b彼此不同且为正，那么其中正好有一个非零——对应于较小值的那个。 (事实上​​，即使a==b，这个函数也能工作，因为在这种情况下，我们添加a+b并除以二)。

使用这个“仅数学”min函数，你应该能够实现排序操作；这留作练习。