如何知道一个数字是否在一个组的 x 区间内

Question

我需要的算法逻辑有问题。

我有一组“y”个元素，我需要把它分成大小为“x”的其他组中的元素数量，然后找出第二组的“a”元素是否在第一个的“a”组。

例如，如果我有这 2 个组

A = {1,2,3,4}

B = {1,2,3,...,100}

100/4 是 25，所以如果 A=1 和 B=[1,25) 或 A=2 和 B=[25,50) 等等，函数应该为真

我怎样才能使算法具有可变的组大小？ 我正在研究java，但逻辑就足够了

提前致谢！

Answer 1

如果y 可以被x 整除，则解决方案很简单：
x/y 将被视为我们应该考虑的区间的length。如果我们假设x=4 和y=100 将有四个区间length == 25：[1, 25], [26, 50], [51, 75], [76, 100]（注意这些区间是关闭，与您的问题相反，因为如果它们是打开的，则不会包含最后一个元素。
所以算法的输入将是a（代表第a个区间）和b（一个介于1和y之间的数字）。如果b 在第a 个区间内，则输出为true。
b 在第a 个区间内当且仅当b > length * (a-1) 和b <= length * a。
以下代码实现了一个函数f，即使y % x != 0也能工作：在这种情况下，最后一个区间将包含更多元素（这些额外元素的数量是提醒y%x）。

public static boolean f(int a, int b, int x, int y) {
    int length = y / x;

    int reminder = y % x;
    if (a != x) {
        reminder = 0;
    }

    return b > length * (a - 1) && b <= length * a + reminder;
}

您可以向函数添加其他控件。