[音乐播放] ZAMYLA陈：现在让我们来对付贪婪。说你是一个出纳，和你需要给你的客户一个一定量的变化。好吧，如果你是一个贪婪的收银员，你会希望将所有硬币给自己。所以你给客户的变化使用尽可能少的硬币越好。你的任务这对集是落实贪婪，一个程序，计算出的最小数量用于制造任何硬币鉴于变化量。在深入编程前概念和贪婪的C语法，通过贪婪让我们先说说程序，看看我们是否可以识别的算法。请记住，一个算法只是一组说明解决问题。一个算法的贪婪将只是一个置的逻辑规则和步骤我们可以遵循。他们将永远产生最小所需的硬币数量。你需要的第一件事情知道是多大的变化是欠给客户。在这个例子中，假设0.32美元。有很多方法可以找回0.32美元。可以使用，例如 32便士。或者，如果你是在一个贪婪位选择你的硬币，你可以使用五枚硬币，而不是32发出客户3角钱 - 面值港币0.10元 - 两便士 - 面值港币0.01元。但是，我们能够做的比五分硬币更好？我们还可以更贪婪？很可能。让我们继续通过走贪婪的程序，看看。如果你的最终目标是使用了几个硬币如可能的话，那么这将是最谨慎地使用最大可能的硬币。你宁愿给四分之一备份 - 面值0.25元 - 超过五五分 - 面值0.05港元。因此，或许我们对执政规律贪婪可以总是使用最大的硬币可能。出了宿舍，硬币，硬币，和便士，我们最大的硬币是季度。因此，我们将首先尝试使用它们。回到我们的$ 0.32 我们可以用一个季度给客户0.32美元？是。这将使我们0.07美元离开了。我们可以用一个季度？没有，因为25大于7。我们不希望给客户比我们欠他们了。好的。现在，我们已经用尽了我们的宿舍，让我们进入到下一个最大硬币，一角硬币。我们可以用一毛钱给客户自己0.07美元回来？没有，因为10大于7。那么接下来的下一个最大的硬币访问我们是镍。我们可以使用镍？是。然后我们就会有0.02美元遗留下来的。我们不能用镍返回$ 0.02。因此，我们提出的最后一枚硬币我们的处置 - 一分钱。并使用两个便士后，我们就左零美分，这意味着我们已经成功地偿还他们改变欠用户只用四个硬币 - 四分之一，一是镍，两便士。您可以运行人员的解决方案，看是否我们的执政规律和过程给我们正确的答案。对于大多数问题集，你就可以运行人员的解决方案，看看如何你自己的程序应该工作。并具体说明将在问题设置规范。一旦我们运行人员的解决方案，它提示我们太大的变化是如何欠下注意，它要求达元。我们INPUT $ 0.32 0.32。它告诉我们，四个硬币被拖欠，我们的答案是一致的。太棒了。所以，现在让我们开始寻找在实施的贪心算法。我们知道有两件事情。一，我们需要提示用户的变化量。二，我们将要跟随我们监管规则要始终使用最大的硬币可能。三，我们需要跟踪有多少硬币，我们使用。因为最后，我们需要打印硬币，我们的数量。首先，提示用户对变化量。每当处理用户的输入，使确保你觉得所有的输入的要求，并且只接受输入，以满足那些要求。在这种情况下，我们要处理的在美元的货币价值。该GetFloat和调用getInt功能确保输入的是数字。但是，用户能够输入负数值。所以要记得只使用非负投入，其中包括所有负数字和为零。在这种情况下，输入应该是一个浮动。换句话说，一个十进制数。因为这个问题集规范要求你要问的输入美元。但在C，浮点值不能准确地表示。因为有一个有限数比特，用以代表无限的价值。取号0.1。如果我请你在写0.1 手到百位小数，你会写一个1，后面 99零。我们预计，我们的计算机会打印同样的事情如果我们要求它。因此，让我们看看它做什么。我将回顾印刷价值观走向本月底穿行。现在，看到这里有f％是占位符浮点。但我们事先指定了我们想要的 100小数显示出来，然后一个新的行更好的格式。该字符串后，我们选择0.1作为浮动，我们要打印出来。其结果，一个1，接着一些零，但随后一大堆数字。当然并不如预期。浮点精确性可以介绍舍入误差到您的计算方法，你会一定要避免。如果你想看到更多的例子，你可以从下载imprecision.ce 穿行代码，这是一个简单的程序，要求浮起并打印回到了百位小数。当然，如果你想显示更多或更少的小数位你可以改变自己。正如你将看到，虽然差异两者虽小，当你要成倍增加，并增加浮筒，即差距最终可以积少成多。回到贪婪。我们希望避免舍入误差通过处理整数。所以，当我们从有效输入用户，让我们这个转换美元的价值美分。精神上，我们这样做乘以 100美元的价值。但要记住，因为浮点，不精确性，我们要确保我们使用正确的值。乘以100将主要动小数位两个空格来右，斩去或截断什么之后。如果你玩弄一些例子，你会看到，你不会始终得到了正确的号码，如果你使用截断的这种方法。例如，12.59打印到100 小数位，即给你 12.5899，等等。你会得到12.58，如果你截断， 12.59不一样，你需要的。相反，它是最好的圆数第一。幸运的是，C自带的函数调用回合。它在数学库。如果你想知道如何使用圆形，那么你就可以弹出手动或手册页的功能。您可以通过输入man，简称做到这一点手册，然后在功能您要抬起头来。所以下键入man轮入端子命令行会弹出手册。这可能是一个有点难以破译，但最终你会得到它的窍门。手册页告诉你什么样的功能确实，然后一些它可能的用途。我将离开你去探索该手册页轮。但要知道，你可以用它来圆从您的转换过程中的价值美元美分。回合会给你回一个数字的数据类型双。你也可以转换或投到后来一个int。大。到现在为止，我们已经向用户提示对货币量，并将它转换成美分。现在我们可以实现一个算法总是使用提供最大的硬币。请记住，有多个如何实施贪婪，就像有多种方法可以解决每一个计算机科学的问题。寻找最优雅的方式，这是乐趣的一部分。纵观这些P-集合，如果你的程序并不完全符合我解释的演练，没关系。但只要确保它传递检查50，满足所有要求构成了规范，而您认为您是否方法具有良好的设计。换句话说，如何有效的呢？例如，你输入的重复行代码，而不是使用一个循环，？用更好的设计编写代码将快来体验你的进步通过该过程。对于此穿行，我就去了两种方法可用于完成贪婪。第一种方法是使用一种方法循环和减法。早些时候，当我们谈到通过贪婪的过程中，我们不断检查我们是否可以使用一个季度，和用于四分之一，直到剩余价值低于0.25美元。这意味着良好的 while循环结构。虽然我们仍然可以使用一季度，使用一个。 while循环应该执行长作为剩余值大于或等于四分之一的百分之价值。这意味着，你也想跟踪剩余现金值，并更新它的每一个您使用一个硬币的时间。还记得在最后，你的输出是用于硬币的数目。所以另一件事，以保持轨道是您使用的硬币数量。你可以跟踪这些使用良好命名的变量。和你的循环体内会要更新这些变量。一旦回路季度完成，你可以使用硬币类似的一个，等等，等等，直到你已经返回的所有的现金。我在这里写一些伪代码帮助您可视化是多么的过程中，我们讨论了可能转化为 C.当你看到这里，我仍在使用英语单词。这是不是C呢。但我已经开始缩进的东西。我已经把里面的条件我的括号内。它开始看起来有点有点像编程代码。伪代码是一个伟大的方式让自己开始。前可视化你的代码你查查语法。因为经常大约是最难的部分问题真的理解什么正是您需要做的。一旦你把它写下来，那么它是一个更容易查找功能而具体到你的语法伪代码行请记住，这可能不是相同的那种骨架你的代码是你写的。总有优化作出。特别是在我的伪代码在这里，看你能不能发现它。但本质上是进程和思维方式仅仅是因为我们的讨论。第一行告诉我们在取得一定量的美元。第二告诉我们将其转换为美分。然后，当小区都可以使用，我们要增加硬币计数和减少现金金额。同去的硬币，硬币，和便士。最后，我们告诉用户我们有多少个硬币使用。大。使总结的循环方法。现在让我们来谈谈模块化的方法，这更像是分工。我们都熟悉的加，减，乘，除运算符提供给我们。 C具有所有4的那些，而且还具有模运算符，由一个代表百分号。模是很整洁。它可以让你从其余两数相除。还记得长除法消息时你划分，比如说，74三？首先是十位，你会知道3进入7 两次，以使6与剩下之一。你会写两个在顶部，然后从七个减去6，结转 14到余重复这个过程。三个进入14四次做12个，剩下2。和两个不结转了。所以两个将在留底部的剩余部分。而这正是模给你该号码在底部。所以，74模3位给你两个。和10模二，清楚，会给你为零。因为没有任何剩余当你10分由两个。六模5，以及5 进入6次。然后它有一个遗留下来的。因此，6模五是之一。然后，如果你有七模九，你会得到7。因为九是大于7。因此，它不划分这一切为七个，剩下的7个作为你的答案。如果你仔细想想模多一点，请记住，它给你的其余后分裂的东西。想想你可能是能够使用它的贪婪。比方说，用户要求400.11美元。有什么办法找出多少你需要无需宿舍算每个人？一旦你找出多少个宿舍你可以用它来制作400.11美元多少改变遗体？也许是这里的组合模和除法会进来方便给你一个清凉，高雅接近的贪婪问题。但请记住，理事规则仍然适用。始终使用尽可能大的硬币。一旦你这样做的如何计算许多硬币使用，最后一步是打印出的数你算过硬币。到目前为止，我们已经使用了printf 功能仅用于字符串。但是，当你想打印出在，或这一点是存储任何类型的数据在一个变量，你必须表明，使用一个占位符。在这里，我只是包含一些小技巧关于如何打印出的值。如果你有一个整数，你会用％d的为你写的字符串占位符。收盘报价后标志，输入一个逗号。然后放入整数，将取为％d的地方，当打印出来。这样显示的数目后使用硬币，你完成与贪婪。请务必检查所有角的情况下，整理你的风格了一下，你是所有的设置提交。在这个问题集的结尾，你会比较熟悉的CS50 设备，终端，和环在C结构和变量你对你的方式。学习曲线似乎很难。因此，需要一步一步来。确保你写出来的伪代码前跳水太深进入不熟悉的语法。做一个待办事项清单，并打破了分配成更小，更管理的任务。浏览所有CS50资源。除了讲座，rewatch 此穿行。狠抓节。退房的短裤。读你的同学的提问上讨论，并发布您自己的。祝您好运与p组。并感谢收看。这是贪婪。 [音乐播放]