２第２０卷第３期 ０１７年３月 软件工程ＳＯＦＴＷＡＲＥ ＥＮＧＩＮＥＥＲＩＮＧ 、ｂ１．２０ Ｎｏ．３ Ｍａｒ．２０１７ 文章编号：２０９６－１４７２（２０１７）－０３－２４—０２ “百钱买百鸡”问题的ｃ语言算法分析 龙敏敏 （衡阳市广播电视大学，湖南衡阳４２１００１） 摘 要：Ｃ语言是使用时间最久和最普及的计算机高级程序设计语言之一，属于面向过程的程序设计语言，兼有汇 编语言和高级语言的双重特点，是人们学习计算机程序设计的首选语言，也是学习其他计算机课程和进行软件开发的基 础。Ｃ语言程序设计中的循环语句是Ｃ语言的一个难点，可以用来解决许多具有规律性重复操作的实际问题，文章通过 对“百钱买百鸡”这个问题的算法进行设计、分析和优化，以寻求解决问题的最优算法。 关键词：Ｃ语言；循环语句；百钱买百鸡 中图分类号：ＴＰ３１１．１ 文献标识码：Ａ Ａｎ Ａｎａｌｙｓｉｓ ｏｆ ｔｈｅ Ａｌｇｏｒｉｔｈｍ ｆｏｒ”Ｓｐｅｎｄｉｎｇ １００ Ｄｏｌｌａｒｓ ｏｎ １００ Ｃｈｉｃｋｅｎｓ”ｉｎ Ｃ Ｐｒｏｇｒａｍｍｉｎｇ Ｌａｎｇｕａｇｅ ＬＯＮＧ Ｍｉｎｍｉｎ （ＨｅｎｇｙａｎｇＲａｄｉｏ＆ＴＶＵｎｉｖｅｒｓｉｔｙ，Ｈｅｎｇｙａｎｇ４２１００１，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ａｓ ａ ｐｒｏｃｅｓｓ－ｏｒｉｅｎｔｅｄ ｐｒｏｇｒａｍｍｉｎｇ ｌａｎｇｕａｇｅ，Ｃ ｐｒｏｇｒａｍｍｉｎｇ ｌａｎｇｕａｇｅ ｉｓ ｏｎｅ ｏｆｔｈｅ ｍｏｓｔ ｃｌａｓｓｉｃ ａｎｄ ｐｏｐｕｌａｒ ｃｏｍｐｕｔｅｒ ｐｒｏｇｒａｍｍｉｎｇ ｌｎａｇｕａｇｅｓ ｗｉｔｈ ｔｈｅ ｃｈａｒａｃｔｅｒｉｓｔｉｃｓ ｏｆ ｔｈｅ ａｓｓｅｍｂｌｙ ｌａｎｇｕａｇｅ ａｎｄ ｔｈｅ ｈｉｇｈ—ｌｅｖｅｌ ｌａｎｇｕａｇｅ．Ｉｔ ｉｓ ｎｏｔ ｏｎｌｙ ｔｈｅ ｆｉｒｓｔ ｃｈｏｉｃｅ ｆｏｒ ｔｈｅ ｐｅｏｐｌｅ ｗｈｏ ｂｅｇｉｎ ｔｏ ｌｅａｒｎ ｃｏｍｐｕｔｅｒ ｐｒｏｇｒａｍｍｉｎｇ，ｂｕｔ ａｌｓｏ ｔｈｅ ｂａｓｉｓ ｆｏｒ ｏｔｈｅｒ ｃｏｍｐｕｔｅｒ ｃｏｕｒｓｅｓ ｎａｄ ｓｏｆｔｗａｒｅ ｄｅｖｅｌｏｐｍｅｎｔ．Ａｓ ａ ｄｉｉｆｃｕｌｔ ｐｏｉｎｔ ｉｎ Ｃ Ｐｒｏｇｒａｍｍｉｎｇ Ｌａｎｇｕａｇｅ ｌｅａｒｎｉｎｇ，ｔｈｅ ｌｏｏｐ ｓｔａｔｅｍｅｎｔ ｃａｎ ｂｅ ｕｓｅｄ ｔｏ ｓｏｌｖｅ ｍａｎｙ ｐｒａｃｔｉｃａｌ ｐｒｏｂｌｅｍｓ ｏｆ ｒｅｇｕｌａｒｌｙ ｒｅｐｅｔｉｔｉｖｅ ｏｐｅｒａｔｉｏｎ．Ｔａｋｉｎｇ ｔｈｅ ｃａｓｅ ｏｆ”ｓｐｅｎｄｉｎｇ １００ ｄｏｌｌａｒｓ ｏｎ １００ ｃｈｉｃｋｅｎｓ＂，ｔｈｅ ｐａｐｅｒ ｉｍｐｌｅｍｅｎｔｓ ｄｅｓｉｇｎ，ｎａａｌｙｓｉｓ ａｎｄ ｏｐｔｉｍｉｚａｔｉｏｎ，ａｎｄ ｉｆｎａｌｌｙ ｐｒｏｐｏｓｅｓ ｔｈｅ ｏｐｔｉｍａｌ ａｌｇｏｒｉｔｈｍ． Ｋｅｙｗｏｒｄｓ：Ｃ ｐｒｏｇｒａｍｍｉｎｇ ｌａｎｇｕａｇｅ；ｌｏｏｐ ｓｔａｔｅｍｅｎｔ；ｓｐｅｎｄｉｎｇ １００ ｄｏｌｌａｒｓ ｏｎ １００ ｃｈｉｃｋｅｎｓ ｌ引言（Ｉｎｔｒｏｄｕｃｔｉｏｎ） 它们可以解决实际应用中需要重复处理和计算的问题 ’ 。例 计算机算法设计是计算机专业学习的核心专业内容，算 如，计算ｌ到１００之间的整数的和，就需要重复地做加法；求 法设计对于培养一个人的逻辑思维能力具有重要的作用，能 数组中的最大值，需要重复地进行两个数据的比较；求素数 进行有效的算法设计是对一个计算机学者的基本要求。求解 问题，需要依次对每个整数进行判断；求百钱买百鸡问题， 同一个问题的算法可能有多种，进行算法设计的优劣往往在 需要依次穷举每个可能的值通过计算来进行判断；求水仙花 一定程度上体现出设计者的计算机应用能力，所以，我们要 问题，需要对范围内的整数依次进行计算判断等等。对于这 学会如何对一个算法进行分析并进行优化“’ 。一个算法不一 些复杂的问题，使用循环语句来解决效率很高，下面我们通 定能说它是最优的，我们所说的最优算法是指在某一种衡量 过“百钱买百鸡”这个经典问题来进行分析。 标准下，优于解决该问题的所有可能的算法。一般地，解决 ３“百钱买百鸡”问题描述（Ｔｈｅ ｐｒｏｂｌｅｍ ｄｅｓｃｒｉｐｔｉｏｎ 某个问题的最优算法是指在时间复杂度的基础上的最优性， ｏｆ”ｓｐｅｎｄｉｎｇ １００ ｄｏｌｌａｒｓ ｏｎ １００ ｃｈｉｃｋｅｎｓ”１ 时间复杂度是指算法执行的时间长短，通过把算法的核心操 中国古代数学家张丘建在他的 算经 中提出了著名的 作执行的次数作为算法的时间度量 】，这里，我们使用ｃ语言 “百钱买百鸡问题”：鸡翁一，值钱五，鸡母一，值钱三， 的循环语句解决“百钱买百鸡问题”，基于算法中的循环次 鸡雏三，值钱一，百钱买百鸡，问翁、母、雏各几何？ 数来判断算法的优劣 ｊ。 这是一个古典数学问题，买一只公鸡值５钱，一只母鸡 ２ Ｃ语言循环语句（Ｃ ｌａｎｇｕａｇｅ ｌｏｏｐ ｓｔａｔｅｍｅｎｔ） 值３钱，三只小鸡值１钱，问如果用１００钱买１ｏ０只鸡，那么公 Ｃ语言是一种广泛使用的程序设计语言，它具有功能丰 鸡、母鸡和小鸡分别多少只？我们假设公鸡、母鸡和小鸡的 富、使用灵活、目标程序效率高等特点 。Ｃ语言是用流程 个数分别为ａ、ｂ、Ｃ，那么买公鸡的钱数为５＊ａ，买母鸡的钱 控制语句来控制程序的执行流程，流程控制语句包括顺序结 数为３＊ｂ，买小鸡的钱数为ｃ／３；并且ａ、ｂ、ｃ２；和为１００， 构、选择结构和循环结构三类，Ｃ语言中的循环语句又包括 ａ，ｂ，ｃ都是正整数且Ｃ是３的倍数，该问题用数学中的三元一次 ｆｏｒ循环语句、ｗｈｉｌｅ循环语句和ｄｏ…ｗｈｉｌｅ循环语句三种，用 方程组表达如下： ’ 第２０卷第３期 龙敏敏： “百钱买百鸡”问题的ｃ语言算法分析 ｐｒｉｎｔｆ（”公鸡＝％ｄ，母鸡＝％ｄ，小鸡＝％ｄ＼ｎ”，ａ，ｂ，ｃ）；｝ ｝ ＋＋。：ａ ＋３＋ｃ ５ｂ／３＝ｌ。。 。。此时我们再来计算一下以上算法需要执行的循环次数为 ４算法设计与分析（Ａｌｇｏｒｉｔｈｍ ｄｅｓｉｇｎ ａｎｄ ａｎａｌｙｓｉｓ） １９．３３．３３＝２０６９１次，很明显，此时算法的执行效率有了一定 对于上述列出的三元一次方程，最直观的方法就是采用 语句进行算法设计，得出算法一如下： ｍａｉｎ（）｛ 的提高，缩小小鸡Ｃ的取值范围使得算法的循环次数变为上个 法吗？还有没有进一步改进的空间呢？答案是肯定的。其实 只要我们再仔细观察可以发现，这个算法实际上可以不用三 重循环，而只用二重循环就可以达到目的，因为二重循环比 三重循环会大大降低循环次数，因而提高执行速度。由于公 三重循环来解决，我们对ａ、ｂ、ｃ的范围进行限定，用ｆｏｒ循环 算法的三分之一。那么这一次改进后的算法就是最理想的算 ｆｏｒ（ｂ＝１ ｌｂ＜＝ｌＯ０Ｉｂ＋＋） 鸡ａ和母鸡ｂ的数量确定后，其实小鸡Ｃ的数量也就等于确定 了，即ｃ＝１００一ａ－ｂ，从而就不需要再进行加一重循环了，此 ｆｏｒ（ｃ＝１，ｃ＜＝ｌＯ０；ｃ＋十）｛ ｉｆ（（５｛ａ＋３女ｂ＋ｃ／３＝＝１Ｏ０）＆＆（ａ＋ｂ＋ｃ＝＝１Ｏ０）＆＆（ｃ％３＝＝０）） ｐｒｉｎｔｆ（”公鸡＝％ｄ，母鸡＝％ｄ，小鸡＝％ｄ＼ｎ”，ａ，ｂ，Ｃ）Ｉ｝ ｝ 程序运行结果如下： 时又可以去掉ａ＋ｂ＋ｃ＝ｌＯ０这个约束条件，得到算法四如下： ｍａｉｎ（）｛ ｉｎｔ ａ，ｂ，Ｃ｝ ｆｏｒ（ａ＝ｌ；ａ＜＝１９ｌａ＋＋） ｆｏｒ（ｂ＝１；ｂ＜＝３３ Ｉｂ＋＋） ｛ｃ＝ｌＯ０－ａ－ｂ； ｉｆ（（５十ａ＋３｝ｂ＋ｃ／３＝：１０Ｏ）＆＆（ｃ％３＝＝０）） ｐｒｉｎｔｆ（”公鸡＝％ｄ，母鸡＝％ｄ，小鸡＝％ｄ＼ｎ”，ａ，ｂ，Ｃ）；｝ ｝ 以上算法的循环次数只有１９．３３＝６２７次，相对上个算法又 大幅度提高了算法的执行效率。我们尝试再进行进一步的分 析： 我们可以进一步分析出公鸡、母鸡和小鸡的更小范围， 公鸡＝４，母鸡＝８，小鸡＝７８ 公鸡＝８，母鸡＝ｌ１，小鸡＝８１ 公鸡＝１２，母鸡＝４，小鸡＝８４ 该算法直接将三元一次方程转化为Ｃ语言三重循环程序， 没有进一步考虑ａ、ｂ、ｃ更小的取值范围，所以导致循环次数 为１００．１００．１００＝１０ ，算法的复杂度太高，所以我们可以根据 每种鸡的价钱先确定ａ、ｂ，ｃ的取值范围：公鸡为５钱，所以ａ 的取值范围为１—２０，当然ａ的取值的不可能是２０，否则１００钱 刚好买２Ｏ只公鸡与百鸡的题意不符；ｂ的取值范围为１—３３，ｃ 根据一只公鸡５钱，一只母鸡３钱，三只小鸡ｌ钱，得知，若ａ 的取值范围为３—９９；得到算法二如下： ｍａｉｎ（）｛ 的值为１５时，公鸡的总钱为７５钱，剩下的２５钱最多可买７５只 小鸡，达不到百鸡数量的要求，所以公鸡ａ的值必定小于１５， ａＭ大致范围是ｌ一１４；若ｂ的值为２５时，母鸡的总钱为７５钱， 剩下的２５钱最多可买７５只小鸡，刚好达到百鸡的数量，所以ｂ 的值不会超过２５，ｂ的大致取值范围为１—２５ Ｉ由于ａ、ｂ的最 ｆｏｒ（ｃ＝３；ｃ＜＝９９；ｃ＋＋）｛ 大值分别为１４和２５，那么要满足百鸡数量的话，ｃ的最小值至 少应是６１，又当Ｃ的值为９０只时，小鸡的总钱才３０钱，剩下１０ 只即使都买公鸡也只５０钱，总钱达不到百钱的要求，所以Ｃ的 值肯定是小于９０，又Ｃ是３的倍数，所以大致估算Ｃ的取值范围 为６３—８７。既然ａ、ｂ、ｃ的大致范围都确定了，我们可以得到 下列算法五： ｉｆ（（５｝ａ＋３｝ｂ＋ｃ／３＝＝１００）＆＆（ａ＋ｂ＋ｃ＝＝１００）＆＆（ｃ％３：＝０）） ｐＩｑｎｔｆ（”公鸡＝％ｄ，母鸡＝％ｄ，小鸡＝％ｄ＼ｎ”，ａ，ｂ，ｃ）；｝ ｝ 对于这个算法我们可以计算一下它的循环次数为 ｌ９＋３３＊９７＝６０８１９０：，可见算法的效率还是不高。那么我们 还能不能再进行一定的改进呢？通过分析，买小鸡的钱数为 ｃ／３，那么小鸡的数量ｃ是３的倍数，所以为了提高执行效率， 我们可以把对小鸡的ｆｏｒ循环语句中Ｃ的步长值设为３，这样可 以减少一定的循环次数，也可以去掉ｃ％３＝＝０这个约束条件， ｍａｉｎ（）｛ ｉｎｔ ａ，ｂ，ＣＩ ｆｏｒ（ａ＝ｌ；ａ＜＝１４；ａ＋＋） ｆｏｒ（ｃ＝６３｛ｃ＜＝８７｝ｃ＋＝３） ｛ｂ＝ｌＯ０一ａ—ｃ； 得到算法三如下： ｍａｉｎ（）｛ ｉｆ（５＊ａ＋３＊ｂ＋ｃ／３＝＝１００、 ｐｒｉｎｆｆ（”公鸡＝％ｄ，母鸡＝％ｄ，小鸡＝％ｄＸｎ”，ａ，ｂ，Ｃ）；｝ ｝ 以上算法循环语句执行的次数仅为１４．９＝１２６次，这大大 ｆｏｒ（ｃ＝３，ｃ＜＝９９ ｌ ｃ＋＝３）｛ ｌｆ（（５＊ａ＋３ ｂ＋ｃ／３＝＝１００）＆＆（ａ＋ｂ＋ｃ＝＝１００）） 提高了算法的执行速度。这个算法是先确定公鸡ａ和小鸡ｃ的 （下转第１７页） 第２Ｏ卷第３期 秦晓晖：基于协同过滤的个性化微博推荐算法研究 Ｕｓｅｒ—Ｉｔｅｍ Ｍａｔｒｉｘ：Ａ Ｓｕｒｖｅｙ ｏｆ出ｅ Ｓｔａｔｅ ｏｆ ｔｈｅ Ａｒｔ ａｎｄ Ｆｕｔｕｒｅ Ｋｎｏｗｌｅｄｇｅ，２００８：４２６—４３４． Ｃｈａｌｌｅｎｇｅｓ［Ｊ］．ＡＣＭ Ｃｏｍｐｕｔｉｎｇ Ｓｕｒｖｅｙｓ（ＣＳＵＲ），２０１４，４７（１）：３． 【７】Ｒｅｎｄｌｅ ｓ．Ｔｈｅ ＩＥＥＥ Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｃｏｎｆｅｒｅｎｃｅ ｏｎ Ｄａｔａ 【２】Ｙａｎｇ Ｘ，ｅｔ ａ１．Ａ Ｓｕｒｖｅｙ ｏｆ Ｃｏｌｌａｂｏｒａｔｉｖｅ Ｆｉｌｔｅｒｉｎｇ Ｂａｓｅｄ Ｓｏｃｉａｌ Ｍｉｎｉｎｇ［Ｃ］．Ｆａｃｔｏｒｉｚａｔｉｏｎ ｍａｃｈｉｎｅｓ，２０１０：９９５—１０００． Ｒｅｃｏｍｍｅｎｄｅｒ Ｓｙｓｔｅｍｓ［Ｉ】．Ｃｏｍｐｕｔｅｒ Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ， ［８］Ｃａｏ Ｙ．，ｅｔ ａ１．Ａｄａｐｔｉｎｇ Ｒａｎｋｉｎｇ ＳＶＭ ｔｏ Ｄｏｃｕｍｅｎｔ ２０１４，４１：１—１０． Ｒｅｔｒｉｅｖａｌ［Ｃ】．Ｔｈｅ ２９ｔｈ Ａｎｎｕａｌ Ｉｎｔｅｒｎａｔｉｏｎａ１ ＳＩＧＩＲ 【３】Ｌｅｖｙ Ｏ，Ｇｏｌｄｂｅｒｇ Ｙ．Ｎｅｕｒｌａ Ｗｏｒｄ Ｅｍｂｅｄｄｉｎｇ ａｓ Ｉｍｐｌｉｃｉｔ Ｍａｔｒｉｘ Ｃｏｎｆｅｒｅｎｃｅ，２００６：１８６－１９３． Ｆａｃｔｏｒｉｚａｔｉｏｎ【Ｃ】．Ａｄｖａｎｃｅｓ ｉｎ Ｎｅｕｒａｌ Ｉｎｆｏｒｍａｔｉｏｎ Ｐｒｏｃｅｓｓｉｎｇ 【９】孙立伟，何国辉，吴礼发．网络爬虫技术的研究Ｕ】．电脑知识与 Ｓｙｓｔｅｍｓ，２０１４：２１７７—２１８５． 技术，２０１０，６（１５）：４１ １２－４１ １５． 【４］Ｓａｒｗａｒ Ｂ．，ｅｔ ａ１．Ｉｔｅｍ—Ｂａｓｅｄ Ｃｏｌｌａｂｏｒａｔｉｖｅ Ｆｉｌｔｅｒｉｎｇ ［１０】高建煌．个性化推荐系统技术与成用［Ｄ】．中国科学技术大 Ｒｅｃｏｍｍｅｎｄａｔｉｏｎ Ａｌｇｏｒｉｔｈｍｓ［Ａ］．Ｈｙｐｅｒｍｅｄｉａ Ｔｒａｃｋ ｏｆ ｔｈｅ １０ｔｈ 学，２０１０． Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｗｏｒｌｄ Ｗｉｄｅ Ｗｅｂ Ｃｏｎｆｅｒｅｎｃｅ．２００１：２８５—２９５． ［１１】Ｃｈｅｎ Ｋ．，ｅｔ ａ１．ＣｏｌｌａｂＯｒａｔｉｖｅ Ｐｅｒｓｏｎａｌｉｚｅｄ Ｔｗｅｅｔ ［５】Ｓｈｉ Ｙ．，Ｌａｒｓｏｎ Ｍ．，Ｈａｎｊａｌｉｃ Ａ．Ｅｘｐｌｏｉｔｉｎｇ Ｕｓｅｒ Ｓｉｍｉｌａｒｉｔｙ Ｂａｓｅｄ Ｒｅｃｏｍｍｅｎｄａｔｉｏｎ［Ａ］．Ｔｈｅ ３５ｔｈ Ｉｎｔｅｒｎａｔｉｏｎａｌ ＡＣＭ ＳＩＧＩＲ ｏｎ Ｒａｔｅｄ——Ｉｔｅｍ Ｐｏｏｌｓ ｆｏｒ Ｉｍｐｒｏｖｅｄ Ｕｓｅｒ——Ｂａｓｅｄ Ｃｏｌｌａｂｏｒａｔｉｖｅ Ｃｏｎｆｅｒｅｎｃｅ ｏｎ Ｒｅｓｅａｒｃｈ ａｎｄ Ｄｅｖｅｌｏｐｍｅｎｔ ｉｎ Ｉｎｆｏｒｍａｔｉｏｎ Ｆｉｌｔｅｒｉｎｇ［Ａ】．Ｔｈｉｒｄ ＡＣＭ Ｃｏｎｆｅｒｅｎｃｅ ｏｎ Ｒｅｃｏｍｍｅｎｄｅｒ Ｒｅｔｒｉｅｖａｌ，２０１２：６６１－６７０． Ｓｙｓｔｅｍｓ，２００９：１２５—１３２． 作者简介： 【６】Ｋｏｒｅｎ Ｙ．Ｆａｃｔｏｒｉｚａｔｉｏｎ Ｍｅｅｔｓ ｔｈｅ Ｎｅｉｇｈｂｏｒｈｏｏｄ：ａ 秦晓晖（１９８７－），女，硕士，助教．研究领域：中文信息处理， Ｍｕｈｉｆａｃｅｔｅｄ Ｃｏｌｌａｂｏｒａｔｉｖｅ Ｆｉｌｔｅｒｉｎｇ Ｍｏｄｅｌ［Ａ】．Ｔｈｅ 人工智能． １ ４ｔｈ ＡＣＭ ＳＩＧＫＤＤ Ｉｎｔｅｒｎａ ｃｉＯｎａ】ＣＯｎｆｅｒｅｎＣｅ ｏｎ （上接第２５页） 数量，然后就可以确定母鸡ｂ的数量（ｂ＝ｌＯＯ－ａ－ｃ）；当然，我们 断地对已有算法设计进行改进和优化的精神。当然，该问题 也可以先确定母鸡ｂ和小鸡Ｃ的数量，再确定公鸡ａ的数量，此 的解决方法不止于此，必定还会有一些更优的算法值得我们 时所使用的二重循环语句是： 去探索。 ｆｏｒ（ｂ＝ｌ Ｉｂ＜＝２５ ｌｂ＋＋） 参考文献（Ｒｅｆｅｒｅｎｃｅｓ） ｆｏｒ（ｃ＝６３ ｌ ｃ＜＝８７ ｌ ｃ＋＝３） 【１］Ｆａｔｈｉｍａ Ｈ．，Ｍｕｓｔｈａｆａ Ａ．Ｓｙｅｄ．Ｏｐｔｉｍｉｚａｔｉｏｎ Ｂａｓｅｄ Ｒｏｕｔｉｎｇ ｛ａ＝１００－ｂ－ｃ； Ａｌｇｏｒｉｔｈｍｓ［Ｊ］．Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｊｏｕｒｎａｌ ｏｆ Ａｐｐｌｉｅｄ Ｒｅｓｅａｒｃｈ ｏｎ ｉｆ（５ ａ＋３｝ｂ＋ｃ／３＝＝ｌ００） Ｉｎｆｏｒｍａｔｉｏｎ Ｔｅｃｈｎｏｌｏｇｙ ａｎｄ Ｃｏｍｐｕｔｉｎｇ，２０１４，５（１）：５５—７０． ｐｒｉｎｔｆ（”公鸡＝％ｄ，母鸡＝％ｄ，小鸡＝％ｄ＼ｎ”，ａ，ｂ，ｃ）；｝ 【２】Ｇｕａｎｇ—Ｙｕ ｚｈｕ，Ｗｅｉ—ＢＯｚｈａｎｇ．ＯＰｔｉｍａｌ Ｆｏｒａｇｉｎｇ 也可以先确定公鸡ａ和母鸡ｂ的数量，再确定小鸡Ｃ的数 Ａｌｇｏｒｉｔｈｍ ｆｏｒ Ｇｌｏｂａｌ ＯｐｔｉｍｉｚａｔｉｏｎＵ］．Ａｐｐｌｉｅｄ Ｓｏｆｔ 量，此时所使用的二重循环语句是： Ｃｏｍｐｕｔｉｎｇ，２０１７，５１：２９４—３１３． ｆｏｒ（ａ＝１；ａ＜＝１４，ａ＋＋） ［３】Ｒ．ＶｅｎｋａｔａＲａｏ，Ｇ．Ｇ．Ｗａｇｈｍａｒｅ．Ａ Ｎｅｗ Ｏｐｔｉｍｉｚａｉｔｏｎ ｌＡｇｏｒｉｔｈｍ ｆｏｒ（ｂ＝１ ｌｂ＜＝２５ Ｉｂ＋＋） ． ｆｏｒ Ｓｏｌｖｉｎｇ Ｃｏｍｐｌｅｘ Ｃｏｎｓｔｒａｉｎｅｄ Ｄｅｓｉｇｎ Ｏｐｔｉｍｉｚａｔｉｏｎ ｛ｃ＝１００一ａ—ｂｌ ＰｒｏｂｌｅｍｓＪ［］．Ｅｎｇｉｎｅｅｒｉｎｇ Ｏｐｔｉｍｉｚａｔｉｏｎ，２０１７，４９（１）：６０—８３． ｉｆ（（５十ａ＋３ ｂ＋ｃ／３＝＝ｌｏｏ）＆＆（ｃ％３＝＝０）） ［４】黄隆华，陈志辉．算法设计与分析课程的“百钱买百鸡问题” ｐｒｉｎｔｆ（”公鸡＝％ｄ，母鸡：％ｄ，小鸡＝％ｄＸｎ”，ａ，ｂ，ｃ）ｌ｝ 趣用 计算机教育，２０１６（３）：１４３—１４５． 根据对算法五的三种情况进行对比可以发现，情况一的 【５】耿国华．算法设计与分析【Ｍ】．北京：高等教育出版社，２０１２（１）： 执行次数为１２６，情况二的执行次数为２５＊９＝２２５，情况三的执 ２０—２ ２＿ ． 行次数为１４．２５＝３５０，显然选择取值范围小的两个变量作为循 【６】许桂平．浅析ｃ￣－－￣三种循环结构语句Ｌ－『】．考试周刊，２０１４ 环变量来构造二重循环是比较合理的，当然这三种情况的算 （２１）：１１７—１１８． 法执行效率都要优于前面的算法。 【７】任爱华．ｃ语言程序设计【Ｍ］．北京：中央广播电视大学出版 ５结论（Ｃｏｎｃｌｕｓｉｏｎ） 社．２０ｉ５：６６—９５． 以上五个算法是应用多重循环语句对“百钱买百鸡”问 ｆ８】马学敏．计算机ｃ语言循环语句的应用研究Ｕ］．中国新通信， 题的算法分析，由差到优循序渐进地对算法进行了改进，通 ２０１６（１７）：８７—８８． 过每一次的改进降低了算法的执行时间，从最初的１０ 次的循 作者简介： 环执行次数降到了最后的１２６次，最终得到了最为理想的算 龙敏敏（１９７９－－），女，本科，讲师．研究领域：计算机应用技 法。所以，我们在进行算法设计时，不应该只是得出了正确 术，计算机教育教学． 的算法就可以了，而是要尽量去寻找最优的算法，要具有不
