已知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) 就看到内容了

Hot AI Tools

Undresser.AI Undress
AI-powered app for creating realistic nude photos

AI Clothes Remover
Online AI tool for removing clothes from photos.

Undress AI Tool
Undress images for free

Clothoff.io
AI clothes remover

Video Face Swap
Swap faces in any video effortlessly with our completely free AI face swap tool!

Hot Article

Hot Tools

Notepad++7.3.1
Easy-to-use and free code editor

SublimeText3 Chinese version
Chinese version, very easy to use

Zend Studio 13.0.1
Powerful PHP integrated development environment

Dreamweaver CS6
Visual web development tools

SublimeText3 Mac version
God-level code editing software (SublimeText3)

Hot Topics



Alipay PHP...

JWT is an open standard based on JSON, used to securely transmit information between parties, mainly for identity authentication and information exchange. 1. JWT consists of three parts: Header, Payload and Signature. 2. The working principle of JWT includes three steps: generating JWT, verifying JWT and parsing Payload. 3. When using JWT for authentication in PHP, JWT can be generated and verified, and user role and permission information can be included in advanced usage. 4. Common errors include signature verification failure, token expiration, and payload oversized. Debugging skills include using debugging tools and logging. 5. Performance optimization and best practices include using appropriate signature algorithms, setting validity periods reasonably,

The application of SOLID principle in PHP development includes: 1. Single responsibility principle (SRP): Each class is responsible for only one function. 2. Open and close principle (OCP): Changes are achieved through extension rather than modification. 3. Lisch's Substitution Principle (LSP): Subclasses can replace base classes without affecting program accuracy. 4. Interface isolation principle (ISP): Use fine-grained interfaces to avoid dependencies and unused methods. 5. Dependency inversion principle (DIP): High and low-level modules rely on abstraction and are implemented through dependency injection.

How to automatically set the permissions of unixsocket after the system restarts. Every time the system restarts, we need to execute the following command to modify the permissions of unixsocket: sudo...

Article discusses late static binding (LSB) in PHP, introduced in PHP 5.3, allowing runtime resolution of static method calls for more flexible inheritance.Main issue: LSB vs. traditional polymorphism; LSB's practical applications and potential perfo

How to debug CLI mode in PHPStorm? When developing with PHPStorm, sometimes we need to debug PHP in command line interface (CLI) mode...

Static binding (static::) implements late static binding (LSB) in PHP, allowing calling classes to be referenced in static contexts rather than defining classes. 1) The parsing process is performed at runtime, 2) Look up the call class in the inheritance relationship, 3) It may bring performance overhead.

Sending JSON data using PHP's cURL library In PHP development, it is often necessary to interact with external APIs. One of the common ways is to use cURL library to send POST�...
