PHP Cent Money Hundred Chicken Problem (Trois idées et réponses pour résoudre les problèmes)

Qu'est-ce que Cent Money Hundred Chicken ?

Un problème mathématique soulevé par l'ancien mathématicien chinois Zhang Qiujian dans le livre "Suan Jing" : un poulet en vaut cinq, une poule en vaut trois et trois poussins en valent un. Si vous achetez cent poulets pour cent dollars, combien coûtent les poulets, les mères et les poussins ?

La traduction est :

Les coqs coûtent 5 yuans chacun, les poules 3 yuans chacune et les poussins 1 yuan chacun. , j'ai acheté 100 poulets pour 100 yuans, combien y en a-t-il chacun ?

Ce qui suit utilise PHP pour résoudre ce problème de trois manières :

La première méthode

Hypothèse :

S'il y a 1 coq, 1 poule et 1 poussin, le prix total est : ..., incorrect.

S'il y a 1 coq, 1 poule et 2 poussins, le prix total est de : ..., incorrect.

S'il y a 1 coq, 1 poule et 3 poussins, le prix total est de : ..., incorrect.

............................

S'il y a 1 coq et 2 poules, le petit Pour 1 poulet, le prix total est de :..., incorrect.

S'il y a 1 coq, 2 poules et 2 poussins, le prix total est : ..., incorrect.

S'il y a 1 coq, 2 poules et 3 poussins, le prix total est : ..., incorrect.

........................

S'il y a 100 coqs et 100 poules, 100 poussins, alors le le prix total est :..., incorrect.

Ce genre d'idée de programmation est dite « exhaustive », ce qui signifie lister toutes les réponses possibles puis les vérifier une par une.

Le code est le suivant :

<?php
$count = 0;
for($gongji = 0;$gongji <= 100;$gongji++){
for ($muji=0; $muji <= 100; $muji++) { 
for ($xiaoji=0; $xiaoji <= 100 ; $xiaoji++) { 
if($gongji + $muji + $xiaoji ==100 && $gongji*5 + 
$muji*3 + $xiaoji / 3 == 100){
  echo "<br>公鸡：$gongji,母鸡: $muji,小鸡: $xiaoji";
}
$count++;
}
}
}
echo "<br>".$count;

Résultat :

Coq : 0, poule : 25, poussin : 75 coq : 4, poules : 18, poussins : 78 coqs : 8, poules : 11, poussins : 81 coqs : 12, poules : 4, poussins : 841030301

Deuxième

Le code est le suivant

$count = 0;
for($gongji = 0;$gongji <= 100 / 5;$gongji++){
for ($muji=0; $muji <= 100 / 3; $muji++) { 
$xiaoji = 100 - $gongji - $muji;
if($gongji*5 + $muji*3 +$xiaoji / 3 == 100){
echo "<br>公鸡：$gongji,母鸡: $muji,小鸡: $xiaoji";
}
$count++;
}
}
echo "<br>".$count;

Résultat :

Coq : 0, poule : 25, poussin : 75 Coqs : 4, Poules : 18, Poussins : 78 Coqs : 8, Poules : 11, Poussins : 81 Coqs : 12, Poules : 4, Poussins : 84714

Trois types de

les codes sont les suivants

$count = 0;
for($gongji = 0;$gongji <= 100 / 5;$gongji++){
for ($muji=0; $muji <= (100-$gongji*5) / 3; $muji++) { 
$xiaoji = 100 - $gongji - $muji;
if($gongji*5 + $muji*3 +$xiaoji / 3 == 100){
echo "<br>公鸡：$gongji,母鸡: $muji,小鸡: $xiaoji";
}
$count++;
}
}
echo "<br>".$count;

Résultat :

Coq : 0, poule : 25, poussin : 75 Coq : 4, poules : 18, poussins : 78 coqs : 8, poules : 11, poussins : 81 coqs : 12, poules : 4, poussins : 84364

Résumé :

Il est facile de penser à utiliser un triple pour boucle directement, mais la complexité de la boucle triple for est trop grande, vous devriez donc penser à réduire la boucle. Soustrayez simplement les coqs et les poules du nombre total de poules pour réduire une couche de boucles, ce qui peut réduire le temps d'exécution et améliorer l'efficacité du code.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!