在这个问题中，我们得到了一个有理数的排序数组。我们必须使用二分搜索算法来搜索该有理数数组的给定元素，而不使用浮点运算。
有理数是以 p/q 形式表示的数字，其中p 和 q 都是整数。例如，⅔、⅕。
二分搜索是一种搜索技术，通过查找数组的中间来查找元素。
用于查找使用二分法搜索有理数排序数组中的元素，其中不允许浮点运算。我们将比较分子和分母，以找出哪个元素更大或哪个元素是要找到的元素。
让我们为此创建一个程序，
#include <stdio.h>
struct Rational {
int p;
int q;
};
int compare(struct Rational a, struct Rational b) {
if (a.p * b.q == a.q * b.p)
return 0;
if (a.p * b.q > a.q * b.p)
return 1;
return -1;
}
int binarySearch(struct Rational arr[], int l, int r, struct Rational x) {
if (r >= l) {
int mid = l + (r - l)/2;
if (compare(arr[mid], x) == 0) return mid;
if (compare(arr[mid], x) > 0)
return binarySearch(arr, l, mid-1, x);
return binarySearch(arr, mid+1, r, x);
}
return -1;
}
int main() {
struct Rational arr[] = {{1, 4}, {2, 3}, {3, 2}, {7, 2}};
struct Rational x = {3, 2};
int n = sizeof(arr)/sizeof(arr[0]);
printf("Element found at index %d", binarySearch(arr, 0, n-1, x));
}Element found at index 2
以上就是在C程序中，使用二分查找算法来搜索有理数，而不使用浮点数算术的详细内容，更多请关注php中文网其它相关文章！
每个人都需要一台速度更快、更稳定的 PC。随着时间的推移，垃圾文件、旧注册表数据和不必要的后台进程会占用资源并降低性能。幸运的是，许多工具可以让 Windows 保持平稳运行。
广告![ThinkPHP5快速开发企业站点[全程实录]](https://img.php.cn/upload/course/000/000/068/6253d918a3ce7278.png)
收藏
收藏
Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号
1013
