PHP:查找X个可能值的列表,求和得到Y个值

jaql4c8m  于 2023-01-12  发布在  PHP
关注(0)|答案(1)|浏览(125)

我想解决一个问题,但我不知道如何进行。
实际上,我想创建以下函数:

<?php

function xSumY(int $x, int $y)
{
  $set = [];
   
  //find $set {$a + $b + $c + ... ($x times)} which sum equal $y
}

//Examples 
$set1 = xSumY(55, 1);
$set2 = xSumY(1, 20);
$set3 = xSumY(3, 10); //returns for example {1, 3, 6}

:如果可能,避免重复给定值

先谢谢你的帮助。

4ioopgfo

4ioopgfo1#

好吧,我们试试简单的方法。
计算t = y%x
生成值为(1+y/x)(整数除法)的t数字和值为(y/x)x-t数字
现在有了x个数字,它们的和为y

相关问题