欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

詳解C語言處理算經中著名問題百錢百雞

 更新時間:2022年02月24日 17:17:22   作者:飛向星的客機  
古代的很多數學問題都可以用現代的編程語言去嘗試解決,就如本篇,將會帶你通過C語言來解決算經中百錢百雞問題,感興趣的朋友來看看吧

?? 前言

Wassup guys,我是Edison??

今天是C語言每日一練,第117天!

Let's get it!

1. 問題描述

中國古代數學家張丘健在他的 《算經》 中提出了一個著名的 “百錢百雞問題” ?? 一只公雞值五錢,一只母雞值三錢,三只小雞值一錢,現在要用百錢買百雞,請問公雞、母雞、小雞各多少只?

2. 問題分析

如果用百錢只買公雞,最多可以買20只,但題目要求買一百只,所以公雞數量在 0~20 之間。 同理,母雞數量在 0~33 之間。 在此把公雞、母雞和小雞的數量分別設為cock、hen、chicken,則 c o c k + h e n + c h i c k e n = 100 cock+hen+chicken=100 cock+hen+chicken=100 因此百錢買百雞問題就轉換成解不定方程組的問題了:

3. 算法思路

對于不定方程組,我們可以利用窮舉循環(huán)的方法來解決。 公雞范圍是 0~20,可用語句for(cock=0; cock<=20; cock++)實現。 錢的數量是固定的,要買的雞的數量也是固定的,母雞數量是受到公雞數量限制的。 同理,小雞數量受到公雞和母雞數量的限制,因此可以利用三層循環(huán)的嵌套來解決:第一層循環(huán)控制公雞數量,第二層控制母雞數量,最里層控制小雞數量。

4. 代碼實現

??

#include <stdio.h>

int main()
{
    int cock = 0;
    int hen = 0;
    int chicken = 0;

    for (cock = 0; cock <= 20; cock++) //外層循環(huán)控制公雞數量取值范圍0~20
    {
        for (hen = 0; hen <= 33; hen++) //中層循環(huán)控制母雞數量取值范圍0~30
        {
            for (chicken = 0; chicken <= 100; chicken++) //內層循環(huán)控制小雞數量取值范圍0~100
            {
                //在內外層循環(huán)條件控制下小雞數量的取值限制用難一組解的合理性
                if ((5*cock + 3*hen + chicken/3.0 == 100) && (cock + hen + chicken == 100))
                {
                    printf("cock=%2d, hen=%2d, chicken=%2d\n", cock, hen, chicken);
                }
            }
        }
    }
    return 0;
}

運行結果??

5. 算法優(yōu)化

以上算法需要窮舉嘗試 21 ? 34 ? 101 = 72114 21 *34*101=72114 21?34?101=72114 次,算法的效率明顯太低了。 對于本題來說,公雞的數量確定后,小雞的數量就是固定為 100 ? c o c k ? h e n 100-cock-hen 100?cock?hen,無須進行窮舉了。 此時約束條件就只有一個: 5 ? c o c k + 3 ? h e n + c h i c k e n / 3 = 100 5*cock+3*hen+chicken/3=100 5?cock+3?hen+chicken/3=100。 這樣我們利用兩重循環(huán)即可實現。

此算法只需嘗試 21 ? 34 = 714 21 * 34 = 714 21?34=714 次,實現時約束條件中限定了chicken必須能被3整除。 只有chicken能被3整除時才會繼續(xù)進行約束條件 5 ? c o c k + 3 ? h e n + c h i c k e n / 3 = 100 5*cock+3*hen+chicken/3=100 5?cock+3?hen+chicken/3=100 的判斷。 這樣省去了chicken不能被3整除時需要進行的算術計算和條件判斷,進一步提高了算法的效率。

到此這篇關于詳解C語言處理算經中著名問題百錢百雞的文章就介紹到這了,更多相關C語言 百錢百雞內容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關文章希望大家以后多多支持腳本之家!

您可能感興趣的文章:

相關文章

  • 算法學習入門之使用C語言實現各大基本的排序算法

    算法學習入門之使用C語言實現各大基本的排序算法

    這篇文章主要介紹了使用C語言實現各大基本的排序算法的方法,同時也對算法的選擇問題上給出了一些建議,的朋友可以參考下
    2015-12-12
  • C++11中union的使用方法示例

    C++11中union的使用方法示例

    這篇文章主要給大家介紹了關于C++11中union的使用方法,文中通過示例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友們下面隨著小編來一起學習學習吧
    2018-09-09
  • C語言實現牛頓迭代法解方程詳解

    C語言實現牛頓迭代法解方程詳解

    這篇文章主要介紹了C語言實現牛頓迭代法解方程詳解的相關資料,需要的朋友可以參考下
    2017-03-03
  • C語言實現頁面置換 先進先出算法(FIFO)

    C語言實現頁面置換 先進先出算法(FIFO)

    這篇文章主要為大家詳細介紹了C語言實現頁面置換,先進先出算法(FIFO),文中示例代碼介紹的非常詳細,具有一定的參考價值,感興趣的小伙伴們可以參考一下
    2020-12-12
  • C++ 回調接口設計和二進制兼容詳細

    C++ 回調接口設計和二進制兼容詳細

    再開發(fā)視頻編輯 SDK,SDK的回調接口設計成 C 風格,結構中放著一些函數指針,既然對外接口是 C++,為什么不直接使用 C++ 的虛函數?這篇文章便對這一問題做個詳細介紹,需要的朋友可以參考一下
    2021-09-09
  • C++?的cout格式化輸出場景示例詳解

    C++?的cout格式化輸出場景示例詳解

    這篇文章主要為大家介紹了C++的cout格式化輸出場景示例詳解,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進步,早日升職加薪
    2023-09-09
  • C++17中std::byte的具體使用詳解

    C++17中std::byte的具體使用詳解

    這篇文章主要為大家詳細介紹了C++17中std::byte的具體使用,文中通過示例代碼介紹的非常詳細,具有一定的參考價值,感興趣的小伙伴們可以參考一下
    2023-11-11
  • C語言實現打磚塊游戲

    C語言實現打磚塊游戲

    這篇文章主要為大家詳細介紹了C語言實現打磚塊游戲,文中示例代碼介紹的非常詳細,具有一定的參考價值,感興趣的小伙伴們可以參考一下
    2022-05-05
  • c++中堆棧及創(chuàng)建對象示例代碼

    c++中堆棧及創(chuàng)建對象示例代碼

    這篇文章主要給大家詳細介紹了c++如何實現堆棧及創(chuàng)建對象,文中先進行了簡單的介紹,而后給出了詳細的示例代碼及注釋,相信對大家的理解和學習很有幫助,有需要的朋友們下面跟著小編一起來學習學習吧。
    2016-12-12
  • C語言實現停車場管理

    C語言實現停車場管理

    這篇文章主要為大家詳細介紹了C語言課程設計之停車場管理問題,文中示例代碼介紹的非常詳細,具有一定的參考價值,感興趣的小伙伴們可以參考一下
    2019-12-12

最新評論