确定商的除数和除数集

计算科学 算法
2021-12-14 04:43:54

我有以下问题:

  1. 我知道除法结果的范围必须位于。[ quotientrange ] 此外,商不应超过一定数量的分数。
  2. 我知道,除数和除数都必须由一组数字组成。股息和除数进一步受到范围的限制。编辑:股息和除数只是整数。

我的问题是:如何确定满足这个假设的一组股息和除数?

例子:

  • 股息应在范围内 [100.00; 999.99],仅由数字 1、2、3、4、5 组成
  • 除数应在 [10; 99] 并且仅由数字 1、2、5 组成。
  • 因此,结果的最大范围明确地由 [100.00 / 99; 999.99 / 10]

问题:如何确定满足我假设的集合 [dividend1,dvisor1;....;dividend_n,divisor_n]?

当然,蛮力是另一种选择,通过从假设的结果(范围已知)计算,构造一个有效的除数,执行乘法和检查,结果满足被除数的约束。

但是,我想知道是否有更智能的方法?

0个回答
没有发现任何回复~