ホームページ  >  記事  >  バックエンド開発  >  PHP 百貨百鶏問題 (3 つの問題解決のアイデアと答え)

PHP 百貨百鶏問題 (3 つの問題解決のアイデアと答え)

**熬夜选手
**熬夜选手オリジナル
2020-04-30 13:20:1012214ブラウズ

100 コインと 100 鶏とは何ですか?

古代中国の数学者、張秋堅が著書『蘇安経』で提起した数学的問題: 鶏 1 羽は 5 羽の価値があり、雌鶏 1 羽は 3 羽の価値があり、ひよこ 3 羽は 1 羽の価値がある。 100 ドルで鶏を 100 羽購入した場合、鶏、母親、ひよこの値段はいくらですか?

PHP 百貨百鶏問題 (3 つの問題解決のアイデアと答え)

翻訳:

雄鶏に5元、鶏に3元、ひよこに3元、私は購入しました100元で鶏100羽、それぞれ何羽ですか?

以下では、PHP を使用して、3 つの方法でこの問題を解決します。

最初の方法

前提:

雄鶏 1 羽、雌鳥 1 羽、ひよこ 1 羽の場合、合計金額は次のようになります:...、不正解です。

雄鶏 1 羽、雌鶏 1 羽、ひよこ 2 羽の場合、合計金額は次のようになります:...、不正解です。

雄鶏 1 羽、雌鳥 1 羽、ひよこ 3 羽の場合、合計金額は次のようになります:...、不正解です。

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

雄鶏が 1 羽、雌鶏が 2 羽いる場合、鶏 1 羽に対して、少額のお金がかかります。 、合計価格は次のとおりです:...、間違っています。

雄鶏 1 羽、雌鶏 2 羽、ひよこ 2 羽の場合、合計金額は次のようになります:...、不正解です。

雄鶏 1 羽、雌鶏 2 羽、ひよこ 3 羽の場合、合計金額は次のようになります:...、不正解です。

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

100 羽の雄鶏と 100 羽の雌鳥、100 羽のひよこがいる場合、合計価格は次のとおりです:...、間違っています。

この種のプログラミングのアイデアは「網羅的」と呼ばれます。これは、考えられるすべての答えをリストアップし、それを 1 つずつ検証することを意味します。

コードは次のとおりです:

<?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;

結果:

雄鶏: 0、雌鳥: 25、ひよこ: 75雄鶏: 4 羽、雌鶏: 18 羽、ひよこ: 78 羽 雄鶏: 8 羽、雌鶏: 11 羽、ひよこ: 81 羽 雄鶏: 12 羽、雌鶏: 4 羽、ひよこ: 841030301

2 番目

コードは次のとおりです

$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;

結果:

雄鶏: 0、雌鳥: 25、ひよこ: 75 雄鶏: 4、雌鶏:18羽、ひよこ:78羽 雄鶏:8羽、雌鶏:11羽、ひよこ:81羽 雄鶏:12羽、雌鶏:4羽、ひよこ:84714

3種類の

コード

$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;

結果:

雄鶏: 0、雌鳥: 25、ひよこ: 75 雄鶏: 4 、雌鶏: 18、ひよこ: 78 雄鶏: 8、鶏: 11、ひよこ: 81 雄鶏: 12、雌鶏: 4、ひよこ: 84364

要約:

トリプル for ループを直接使用することは簡単に考えられます。ただし、トリプル for ループの複雑さが大きすぎるため、ループを減らすことを検討する必要があります。ニワトリの総数からオンドリとニワトリを差し引くだけで、ループの層が 1 つ減ります。これにより、実行時間が短縮され、コード効率が向上します。

以上がPHP 百貨百鶏問題 (3 つの問題解決のアイデアと答え)の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

声明:
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。