已知n个数的和是32898,求每一个加数
已知n个数的和是32898,或是其他的整数,
求每个加数,要求结果随机。
加数是在1(含)到999(含)之间的整数
也就是说$arr[1]+$arr[2]+....+$arr[n]=32898
必须下面的33个加数 加起来是32898,求这33个加数,要求返回这33个加数的一个数组。要求结果随机。
我的实际应用中每个加数必须是在1到999之前,请高手一定要按照这个区间进行测试。
function xxx(32898,33,1,999){ $arr = array(); return $arr;}
回复讨论(解决方案)
加数可以重复吗?
33个1~99的数组成32898
平均数是997
所以取值范围是995~999
取1是不可能的。
$r = foo(32898, 33);echo array_sum($r), PHP_EOL; //验证总和print_r(array_count_values($r)); //查看分布function foo($num, $k, $min=1, $max=999) { $res = array_fill(0, $k, 1); do { for($i=0; $i<$k; $i++) { $sum = array_sum($res); $t = rand(0, $max - $min); if($res[$i] + $t > $max) $t = $max - $res[$i]; if($sum + $t > $num) $t = $num - $sum; $res[$i] += $t; } }while($num > $sum); return $res;}
32898Array( [999] => 31 [971] => 1 [958] => 1)
加数可以重复吗?
加数可以重复。但是如果尽量不重复更好一点点。
$r = foo(32898, 33);echo array_sum($r), PHP_EOL; //验证总和print_r(array_count_values($r)); //查看分布function foo($num, $k, $min=1, $max=999) { $res = array_fill(0, $k, 1); do { for($i=0; $i<$k; $i++) { $sum = array_sum($res); $t = rand(0, $max - $min); if($res[$i] + $t > $max) $t = $max - $res[$i]; if($sum + $t > $num) $t = $num - $sum; $res[$i] += $t; } }while($num > $sum); return $res;}
32898Array( [999] => 31 [971] => 1 [958] => 1)
$r = foo(32898, 33);echo array_sum($r), PHP_EOL; //验证总和print_r(array_count_values($r)); //查看分布function foo($num, $k, $min=1, $max=999) { $res = array_fill(0, $k, 1); do { for($i=0; $i<$k; $i++) { $sum = array_sum($res); $t = rand(0, $max - $min); if($res[$i] + $t > $max) $t = $max - $res[$i]; if($sum + $t > $num) $t = $num - $sum; $res[$i] += $t; } }while($num > $sum); return $res;}
32898Array( [999] => 31 [971] => 1 [958] => 1)
经过我测试53个数,答案完全正确,如果是33个数能否输出33个数的数字,如果是53个数,输出53个数的数字,而不是现在这样。谢谢。
已追加20分,多谢
$r = foo(32898, 33);
$r 就是你要的结果,我只是做了下验证。你要拿他做什么,就是你自己的事情了
$r 是数组,print_r($r) 就看到内容了

热AI工具

Undresser.AI Undress
人工智能驱动的应用程序,用于创建逼真的裸体照片

AI Clothes Remover
用于从照片中去除衣服的在线人工智能工具。

Undress AI Tool
免费脱衣服图片

Clothoff.io
AI脱衣机

Video Face Swap
使用我们完全免费的人工智能换脸工具轻松在任何视频中换脸!

热门文章

热工具

记事本++7.3.1
好用且免费的代码编辑器

SublimeText3汉化版
中文版,非常好用

禅工作室 13.0.1
功能强大的PHP集成开发环境

Dreamweaver CS6
视觉化网页开发工具

SublimeText3 Mac版
神级代码编辑软件(SublimeText3)

会话劫持可以通过以下步骤实现:1.获取会话ID,2.使用会话ID,3.保持会话活跃。在PHP中防范会话劫持的方法包括:1.使用session_regenerate_id()函数重新生成会话ID,2.通过数据库存储会话数据,3.确保所有会话数据通过HTTPS传输。

JWT是一种基于JSON的开放标准,用于在各方之间安全地传输信息,主要用于身份验证和信息交换。1.JWT由Header、Payload和Signature三部分组成。2.JWT的工作原理包括生成JWT、验证JWT和解析Payload三个步骤。3.在PHP中使用JWT进行身份验证时,可以生成和验证JWT,并在高级用法中包含用户角色和权限信息。4.常见错误包括签名验证失败、令牌过期和Payload过大,调试技巧包括使用调试工具和日志记录。5.性能优化和最佳实践包括使用合适的签名算法、合理设置有效期、

SOLID原则在PHP开发中的应用包括:1.单一职责原则(SRP):每个类只负责一个功能。2.开闭原则(OCP):通过扩展而非修改实现变化。3.里氏替换原则(LSP):子类可替换基类而不影响程序正确性。4.接口隔离原则(ISP):使用细粒度接口避免依赖不使用的方法。5.依赖倒置原则(DIP):高低层次模块都依赖于抽象,通过依赖注入实现。

在PHPStorm中如何进行CLI模式的调试?在使用PHPStorm进行开发时,有时我们需要在命令行界面(CLI)模式下调试PHP�...

如何在系统重启后自动设置unixsocket的权限每次系统重启后,我们都需要执行以下命令来修改unixsocket的权限:sudo...

静态绑定(static::)在PHP中实现晚期静态绑定(LSB),允许在静态上下文中引用调用类而非定义类。1)解析过程在运行时进行,2)在继承关系中向上查找调用类,3)可能带来性能开销。

使用PHP的cURL库发送JSON数据在PHP开发中,经常需要与外部API进行交互,其中一种常见的方式是使用cURL库发送POST�...
