1 Star 0 Fork 0

Paul / BasicAlgorithmsDemo

加入 Gitee
与超过 1200万 开发者一起发现、参与优秀开源项目,私有仓库也完全免费 :)
免费加入
该仓库未声明开源许可证文件(LICENSE),使用请关注具体项目描述及其代码上游依赖。
克隆/下载
2_HundredHen_v1.php 1.41 KB
一键复制 编辑 Web IDE 原始数据 按行查看 历史
<?php
/**
* 百元百鸡问题:每只母鸡3元,每只公鸡4元,每只小鸡0.5元,如果花100元钱买100只鸡,请问有哪些可能?说明:每种鸡的数量都可以为零
*
* 第一种思路:当母鸡的数量为0时,公鸡的数量从0-100,当公鸡的数量每变化一次,小鸡的数量就从0变化到100,使用如下数值组合来描述这个思路:
*
* 母鸡数量 公鸡数量 小鸡数量
* 0 0 从0变化到100
* 0 1 从0变化到100
* 0 2 从0变化到100
* ……
* 1 0 从0变化到100
* 1 1 从0变化到100
* ……
* 100 100 100
*
* 上面列举出了所有公鸡、母鸡和小鸡的数量都是0-100时的所有组合,总计是101的三次方种,这样的穷举结构直接存在嵌套,在程序实际实现时,通过循环之间的嵌套就可以实
*/
$x = 0;
for ($i = 0; $i <= 100; $i++) {
for ($j = 0; $j <= 100; $j++) {
for ($k = 0; $k <= 100; $k++) {
if (3 * $i + 4 * $j + 0.5 * $k == 100 && $i + $j + $k == 100) {
echo '第' . ++$x . '种解法为:' . PHP_EOL;
echo $i . PHP_EOL . $j . PHP_EOL . $k . PHP_EOL . PHP_EOL;
}
}
}
}
PHP
1
https://gitee.com/paultest/php_basic_algorithms.git
git@gitee.com:paultest/php_basic_algorithms.git
paultest
php_basic_algorithms
BasicAlgorithmsDemo
master

搜索帮助