我想解决一个问题,但我不知道如何进行。
实际上,我想创建以下函数:
<?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}
注:如果可能,避免重复给定值
先谢谢你的帮助。
1条答案
按热度按时间4ioopgfo1#
好吧,我们试试简单的方法。
计算
t = y%x
。生成值为
(1+y/x)
(整数除法)的t
数字和值为(y/x)
的x-t
数字现在有了
x
个数字,它们的和为y