1
00:00:00,000 --> 00:00:10,216
>> [Музыка играет]

2
00:00:10,216 --> 00:00:12,060
>> ZAMYLA Чан: Теперь давайте возьмемся Жадный.

3
00:00:12,060 --> 00:00:14,390
Скажи, что ты кассир, и вы
должны дать вашему клиенту

4
00:00:14,390 --> 00:00:16,309
Определенных изменений.

5
00:00:16,309 --> 00:00:18,820
Ну, если бы вы были жадными кассир,
вы хотели бы сохранить все

6
00:00:18,820 --> 00:00:20,040
монеты к себе.

7
00:00:20,040 --> 00:00:24,310
Таким образом, вы бы дать клиенту их изменение
используя в качестве несколько монет, насколько это возможно.

8
00:00:24,310 --> 00:00:27,640
>> Ваша задача в этом р-набора заключается в реализации
Жадный, программа, которая

9
00:00:27,640 --> 00:00:30,530
вычисляет минимальное количество
монет, используемых, чтобы сделать любой

10
00:00:30,530 --> 00:00:31,940
учитывая количество изменений.

11
00:00:31,940 --> 00:00:35,660
Перед погружением в программировании
понятия и C синтаксис Жадный,

12
00:00:35,660 --> 00:00:38,410
давайте сначала поговорим через Жадный
Программа, и посмотреть, если мы

13
00:00:38,410 --> 00:00:40,570
может определить алгоритм.

14
00:00:40,570 --> 00:00:42,560
Помните, что алгоритм
это просто набор

15
00:00:42,560 --> 00:00:44,680
инструкции по решению проблем.

16
00:00:44,680 --> 00:00:48,060
Алгоритм Жадный будет просто
набор логических правил и мер, которые

17
00:00:48,060 --> 00:00:49,000
мы можем следовать.

18
00:00:49,000 --> 00:00:52,510
И они всегда дадут минимум
количество монет, необходимых.

19
00:00:52,510 --> 00:00:54,340
>> Первое, что вы должны были бы
знать, как много изменений

20
00:00:54,340 --> 00:00:55,710
является обязательством в отношении клиента.

21
00:00:55,710 --> 00:00:58,560
Для этого примера, скажем, $ 0.32.

22
00:00:58,560 --> 00:01:00,880
Есть много способов, чтобы получить обратно $ 0.32.

23
00:01:00,880 --> 00:01:03,950
Можно использовать, например,
32 копейки.

24
00:01:03,950 --> 00:01:07,560
Или, если вы были немного жадными в
выборе монет, вы можете использовать

25
00:01:07,560 --> 00:01:11,730
пять монет вместо 32, давая
Клиент три десять центов -

26
00:01:11,730 --> 00:01:14,690
Каждый $ 0.10 - и две копейки -
$ 0.01 каждый.

27
00:01:14,690 --> 00:01:16,830
>> Но мы можем сделать лучше, чем пять монет?

28
00:01:16,830 --> 00:01:18,990
Можем ли мы быть даже более жадными?

29
00:01:18,990 --> 00:01:20,410
Вполне возможно.

30
00:01:20,410 --> 00:01:23,360
>> Давайте продолжим ходить через
Жадный программа, и посмотреть.

31
00:01:23,360 --> 00:01:27,090
Если ваш конечная цель заключается в использовании несколько монет
как это возможно, то это было бы наиболее

32
00:01:27,090 --> 00:01:29,680
разумно использовать крупнейшим
возможные монеты.

33
00:01:29,680 --> 00:01:32,410
Вы бы лучше дать одной четверти
обратно - $ 0.25 каждая -

34
00:01:32,410 --> 00:01:33,640
чем за пять никель -

35
00:01:33,640 --> 00:01:34,940
$ 0.05 каждый.

36
00:01:34,940 --> 00:01:38,260
Так что, возможно наш руководящий правило для
Жадный может быть, чтобы всегда использовать

37
00:01:38,260 --> 00:01:40,590
максимально возможное монета.

38
00:01:40,590 --> 00:01:43,640
Из кварталов, десять центов, никель,
и пенни, наш

39
00:01:43,640 --> 00:01:44,830
Самый большой монета является квартал.

40
00:01:44,830 --> 00:01:47,690
Таким образом, мы постараемся использовать их в первую очередь.

41
00:01:47,690 --> 00:01:49,270
>> Вернемся к нашему $ 0.32.

42
00:01:49,270 --> 00:01:52,455
Можем ли мы использовать четверть, чтобы дать
клиент $ 0.32?

43
00:01:52,455 --> 00:01:52,930
Да.

44
00:01:52,930 --> 00:01:55,530
Это оставило бы нас с $ 0,07 оставили.

45
00:01:55,530 --> 00:01:57,440
>> Можем ли мы использовать еще четверть?

46
00:01:57,440 --> 00:02:00,100
Нет, потому что 25 больше, чем семь.

47
00:02:00,100 --> 00:02:03,470
Мы не хотим, чтобы дать клиенту
больше, чем мы должны.

48
00:02:03,470 --> 00:02:04,190
>> Хорошо.

49
00:02:04,190 --> 00:02:07,370
Теперь, когда мы исчерпали наши кварталы,
давайте перейдем к следующему по величине

50
00:02:07,370 --> 00:02:09,090
монета, копейки.

51
00:02:09,090 --> 00:02:12,400
Можем ли мы использовать ни копейки, чтобы дать
клиент их $ 0,07 обратно?

52
00:02:12,400 --> 00:02:15,100
Нет, поскольку 10 больше, чем семь.

53
00:02:15,100 --> 00:02:18,400
>> Так то следующий по величине монета доступны
для нас является никель.

54
00:02:18,400 --> 00:02:19,590
Можем ли мы использовать никель?

55
00:02:19,590 --> 00:02:20,250
Да.

56
00:02:20,250 --> 00:02:22,940
И тогда мы должны были бы $ 0,02 в запасе.

57
00:02:22,940 --> 00:02:24,910
>> Мы не можем использовать никель вернуться $ 0.02.

58
00:02:24,910 --> 00:02:29,510
Таким образом, мы переехали последнюю монету в
в нашем распоряжении - копейки.

59
00:02:29,510 --> 00:02:33,090
А после использования двух копейки, мы были бы
осталось с нулевыми центов, а это значит, что

60
00:02:33,090 --> 00:02:36,350
мы успешно возвращены
пользователь их изменение задолжал

61
00:02:36,350 --> 00:02:37,830
используя только четыре монеты -

62
00:02:37,830 --> 00:02:40,410
одна четверть, одна никель,
и две копейки.

63
00:02:40,410 --> 00:02:43,880
>> Вы можете запустить решение персонала, чтобы убедиться,
наше правило руководящий и процесс дал

64
00:02:43,880 --> 00:02:44,770
нам правильный ответ.

65
00:02:44,770 --> 00:02:47,820
Для большинства проблемных наборов, вы сможете
чтобы запустить решение персонала, чтобы увидеть, как

66
00:02:47,820 --> 00:02:49,900
свой собственный программа должна работать.

67
00:02:49,900 --> 00:02:53,390
И конкретные инструкции будет
быть в задаче устанавливает спецификации.

68
00:02:53,390 --> 00:02:57,180
>> Как только мы запустить решение на персонал, при
побуждает нас за сколько изменение причитается

69
00:02:57,180 --> 00:02:59,790
обратите внимание, что он просит
составит в долларах.

70
00:02:59,790 --> 00:03:03,580
Мы вход $ 0.32, 0.32.

71
00:03:03,580 --> 00:03:06,830
Это говорит нам, что четыре монеты задолжали,
согласуется с нашим ответом.

72
00:03:06,830 --> 00:03:08,160
Фантастика.

73
00:03:08,160 --> 00:03:10,210
>> А теперь давайте начать искать
на реализацию

74
00:03:10,210 --> 00:03:11,780
жадного алгоритма.

75
00:03:11,780 --> 00:03:13,410
Мы знаем, пару вещей.

76
00:03:13,410 --> 00:03:17,280
Один из них, что нам нужно, чтобы побудить
Пользователь на сумму изменения.

77
00:03:17,280 --> 00:03:20,830
>> Два, что мы будем хотеть следовать нашей
руководящим правило всегда использовать

78
00:03:20,830 --> 00:03:22,990
максимально возможное монета.

79
00:03:22,990 --> 00:03:26,370
И три, что мы должны следить
от того, сколько монет мы используем.

80
00:03:26,370 --> 00:03:30,040
Потому что, наконец, мы должны напечатать
количество монет, которые мы.

81
00:03:30,040 --> 00:03:33,270
>> Во-первых, предлагая пользователю
на сумму изменений.

82
00:03:33,270 --> 00:03:36,880
Всякий раз, когда вы имеете дело с пользовательского ввода, чтобы
Убедитесь, что вы думаете о все

83
00:03:36,880 --> 00:03:40,010
Требования входе, и только
принимать ввод, который отвечает тем

84
00:03:40,010 --> 00:03:40,880
требования.

85
00:03:40,880 --> 00:03:44,100
В этом случае, мы хотим иметь дело с
денежная стоимость в долларах.

86
00:03:44,100 --> 00:03:48,230
>> Функции GetFloat и GetInt обеспечения
что вход является числовой.

87
00:03:48,230 --> 00:03:51,700
Но пользователь может вводить
отрицательные числовые значения.

88
00:03:51,700 --> 00:03:56,260
Так что не забудьте использовать только неотрицательное
входов, которая включает в себя весь негатив

89
00:03:56,260 --> 00:03:58,370
числа и нуля.

90
00:03:58,370 --> 00:04:00,260
>> В этом случае входной
должен быть поплавок.

91
00:04:00,260 --> 00:04:01,960
Другими словами, десятичное число.

92
00:04:01,960 --> 00:04:06,000
Потому что проблема набор спецификации требуется
Вам задать для ввода в долларах.

93
00:04:06,000 --> 00:04:09,540
>> Но в C, значения с плавающей точкой не может
быть представлены точно.

94
00:04:09,540 --> 00:04:12,490
Потому что есть конечное число
битов, с которым

95
00:04:12,490 --> 00:04:14,870
представляют бесконечные значения.

96
00:04:14,870 --> 00:04:16,860
Возьмите номер 0.1.

97
00:04:16,860 --> 00:04:21,140
Если бы мне пришлось попросить вас написать 0,1 по
рука, чтобы в сотый знака после запятой,

98
00:04:21,140 --> 00:04:24,380
Вы бы написать 1, а затем
на 99 нулями.

99
00:04:24,380 --> 00:04:27,080
Мы ожидаем, что наш компьютер будет
печатать одно и то же

100
00:04:27,080 --> 00:04:28,330
если мы спросили его.

101
00:04:28,330 --> 00:04:30,320
>> Итак, давайте посмотрим, что он делает.

102
00:04:30,320 --> 00:04:33,150
Я рассмотрю вывод значений к
в конце этого идти через.

103
00:04:33,150 --> 00:04:39,270
В настоящее время, видим, что е% является
Место для плавающей точкой.

104
00:04:39,270 --> 00:04:44,530
Но мы указываем заранее, что мы хотим
100 десятичные отображается, а затем новый

105
00:04:44,530 --> 00:04:46,506
линия для более хорошего форматирования.

106
00:04:46,506 --> 00:04:51,710
>> После строки, мы выбираем 0,1, как
плавать, что мы хотим, чтобы распечатать.

107
00:04:51,710 --> 00:04:56,680
И результат, один, а затем
некоторыми нулей, но потом

108
00:04:56,680 --> 00:04:57,980
целая куча цифр.

109
00:04:57,980 --> 00:05:00,470
Конечно, не как ожидалось.

110
00:05:00,470 --> 00:05:03,490
>> Плавающей точкой неточность можно ввести
ошибок округления в ваше

111
00:05:03,490 --> 00:05:07,330
расчеты, что вы будете
определенно хотите избежать.

112
00:05:07,330 --> 00:05:10,900
Если вы хотите увидеть больше примеров,
можете скачать imprecision.ce от

113
00:05:10,900 --> 00:05:14,880
пройти через код, который представляет собой простой
программа, которая просит плавать и печатает его

114
00:05:14,880 --> 00:05:17,550
обратно в сотый знака после запятой.

115
00:05:17,550 --> 00:05:20,340
Конечно, если вы хотите показать
более или менее знаков после запятой

116
00:05:20,340 --> 00:05:22,410
Вы можете изменить себя.

117
00:05:22,410 --> 00:05:25,740
>> Как вы увидите, хотя разница
между ними невелика, когда вы получаете

118
00:05:25,740 --> 00:05:30,460
умножению и добавление поплавки, что
Расхождение в конечном итоге может сложить.

119
00:05:30,460 --> 00:05:31,790
Назад к Жадный.

120
00:05:31,790 --> 00:05:34,870
Мы хотим избежать ошибок округления
, имея дело с целыми числами.

121
00:05:34,870 --> 00:05:38,090
Таким образом, после мы получаем действительный ввод с
пользователь, давайте преобразовать это

122
00:05:38,090 --> 00:05:39,550
стоимость доллара к центов.

123
00:05:39,550 --> 00:05:43,420
>> Мысленно мы делаем это путем умножения
долларовая стоимость на 100.

124
00:05:43,420 --> 00:05:46,400
Но помните, из-за плавающей точкой
неточность, мы хотим сделать

125
00:05:46,400 --> 00:05:48,580
уверен, что мы используем правильное значение.

126
00:05:48,580 --> 00:05:52,510
Умножая на 100 существенно двигаться
после запятой два пространства в

127
00:05:52,510 --> 00:05:56,640
право, отрубание или усечения
ничего после этого.

128
00:05:56,640 --> 00:05:59,430
>> Если вы поиграть с некоторыми более
примеры, вы увидите, что у вас не будет

129
00:05:59,430 --> 00:06:02,980
всегда есть правильный номер, если вы
использовать этот метод усечения.

130
00:06:02,980 --> 00:06:10,011
Например, 12.59 напечатаны до 100
знаков после запятой, что дает вам

131
00:06:10,011 --> 00:06:14,050
12,5899, и так далее.

132
00:06:14,050 --> 00:06:18,460
Вы бы получить 12,58, если вы усечен,
не 12.59, как вам нужно.

133
00:06:18,460 --> 00:06:21,130
>> Вместо этого лучше закруглить
количество в первую очередь.

134
00:06:21,130 --> 00:06:23,930
К счастью, C поставляется с
Функция называется Круглый.

135
00:06:23,930 --> 00:06:25,040
Это в математической библиотеки.

136
00:06:25,040 --> 00:06:28,540
>> Если Вы хотите знать, как использовать раунд,
то вы можете вывести на руководство или

137
00:06:28,540 --> 00:06:30,550
Человек страницы для этой функции.

138
00:06:30,550 --> 00:06:35,510
Это можно сделать, набрав человека, сокращение
Руководство, а затем функция, что вы

139
00:06:35,510 --> 00:06:36,620
хочу посмотреть.

140
00:06:36,620 --> 00:06:42,280
Так, набрав человек раунд в терминал
командной строки появится руководство.

141
00:06:42,280 --> 00:06:44,790
>> Это может быть немного трудно расшифровать,
но в конце концов вы будете

142
00:06:44,790 --> 00:06:45,660
получить вид его.

143
00:06:45,660 --> 00:06:48,290
Справочные страницы показать вам, что функции
делает, а затем некоторые из

144
00:06:48,290 --> 00:06:50,170
возможные применения него.

145
00:06:50,170 --> 00:06:52,340
Я оставлю вас, чтобы исследовать
страница руководства по раунда.

146
00:06:52,340 --> 00:06:55,960
Но знайте, что вы можете использовать его, чтобы закруглить
значение во время вашего перехода от

147
00:06:55,960 --> 00:06:57,180
долларов, чтобы центов.

148
00:06:57,180 --> 00:06:59,690
>> Круглый даст вам обратно ряд
типа данных Double.

149
00:06:59,690 --> 00:07:03,810
И вы можете конвертировать или литые
это к междунар впоследствии.

150
00:07:03,810 --> 00:07:04,980
Великий.

151
00:07:04,980 --> 00:07:08,120
В настоящее время мы побудило пользователя
для денежная сумма, и

152
00:07:08,120 --> 00:07:09,520
превратили его в центов.

153
00:07:09,520 --> 00:07:12,410
Теперь мы можем реализовать алгоритм
что всегда использует

154
00:07:12,410 --> 00:07:14,640
Крупнейшие монеты доступны.

155
00:07:14,640 --> 00:07:17,790
>> Имейте в виду, что есть несколько
способов реализации Жадный, как

156
00:07:17,790 --> 00:07:21,200
Есть несколько способов решить
каждая проблема науки компьютер.

157
00:07:21,200 --> 00:07:24,040
Поиск наиболее элегантный способ,
что самое интересное.

158
00:07:24,040 --> 00:07:27,030
На протяжении всех этих р-наборов, если ваша программа
не точно соответствовать моим

159
00:07:27,030 --> 00:07:29,190
объяснение в пошаговых руководств,
это нормально.

160
00:07:29,190 --> 00:07:32,870
Но просто убедитесь, что она проходит
проверить 50, удовлетворяет всем

161
00:07:32,870 --> 00:07:36,270
требования образуют спецификации,
и что вы считаете ли ваш

162
00:07:36,270 --> 00:07:37,670
подход имеет хороший дизайн.

163
00:07:37,670 --> 00:07:39,750
>> Другими словами, насколько эффективно это такое?

164
00:07:39,750 --> 00:07:44,400
Например, знаете ли вы вводите повторяющиеся
строк кода, вместо использования петлю?

165
00:07:44,400 --> 00:07:47,580
Написание кода с лучшим дизайном будет
приходят опыт, как вы прогресс

166
00:07:47,580 --> 00:07:49,192
через курс.

167
00:07:49,192 --> 00:07:52,350
>> Для этого идти через, я пойду за
два способа, которые можно использовать, чтобы

168
00:07:52,350 --> 00:07:53,540
завершить Жадный.

169
00:07:53,540 --> 00:07:57,160
Первый способ представляет собой способ с использованием
петли и вычитание.

170
00:07:57,160 --> 00:08:00,050
Раньше, когда мы говорили через
Жадный процесс, мы постоянно

171
00:08:00,050 --> 00:08:03,220
проверили, можно ли использовать в квартал,
и использовали четверть до

172
00:08:03,220 --> 00:08:05,670
остаточная стоимость была меньше, чем $ 0.25.

173
00:08:05,670 --> 00:08:07,990
>> Это приводит также к
в то время как структура цикла.

174
00:08:07,990 --> 00:08:11,550
В то время как мы все еще можем использовать
четверть, используйте один.

175
00:08:11,550 --> 00:08:15,900
Это в то время как цикл должен выполнить до тех пор,
как оставшаяся значение больше

176
00:08:15,900 --> 00:08:18,240
или равно значению центов квартала.

177
00:08:18,240 --> 00:08:20,970
Это означает, что вы также хотите, чтобы
отслеживать всю оставшуюся наличность

178
00:08:20,970 --> 00:08:24,570
значение, и обновлять его каждый
раз, когда вы используете монету.

179
00:08:24,570 --> 00:08:28,350
>> Также помните, что в конце концов, ваш
Выход количество монет, используемых.

180
00:08:28,350 --> 00:08:32,400
Так еще одна вещь, чтобы отслеживать это
количество монет, которые вы используете.

181
00:08:32,400 --> 00:08:35,450
Вы можете следить за ним с помощью
хорошо назван переменные.

182
00:08:35,450 --> 00:08:39,730
И в теле вашего цикла будет
быть собой обновление этих переменных.

183
00:08:39,730 --> 00:08:43,400
После того как петля для четверти заканчивается, вам
может использовать подобный один для пятаков,

184
00:08:43,400 --> 00:08:47,180
и так далее и так далее, пока вы не
вернулся все наличные деньги.

185
00:08:47,180 --> 00:08:50,640
>> Я написал несколько псевдо-код здесь, чтобы
помочь вам представить, насколько

186
00:08:50,640 --> 00:08:55,080
Процесс, который мы обсуждали, возможно перевести на
С. Как вы видите здесь, я все еще с помощью

187
00:08:55,080 --> 00:08:55,760
Английские слова.

188
00:08:55,760 --> 00:08:56,830
Это не C еще.

189
00:08:56,830 --> 00:08:58,590
Но я начал отступа вещей.

190
00:08:58,590 --> 00:09:00,690
Я положил условия внутри
мои скобки.

191
00:09:00,690 --> 00:09:03,710
Это начинает выглядеть немного
немного похоже программного кода.

192
00:09:03,710 --> 00:09:06,410
>> Псевдо-код является отличным способом
чтобы сами начали.

193
00:09:06,410 --> 00:09:08,810
Визуализация код перед
вы посмотрите вверх синтаксис.

194
00:09:08,810 --> 00:09:12,570
Потому что часто самое сложное в
Проблема на самом деле понять, что

195
00:09:12,570 --> 00:09:14,450
точно что вам нужно сделать.

196
00:09:14,450 --> 00:09:17,490
После того, как вы пишете, что вниз, то это
намного легче просмотра функции

197
00:09:17,490 --> 00:09:20,390
и синтаксис, характерные для данной
линия псевдо-код

198
00:09:20,390 --> 00:09:23,760
>> Имейте в виду, что это не может быть
идентична вида каркаса

199
00:09:23,760 --> 00:09:25,560
ваш код, что вы пишете.

200
00:09:25,560 --> 00:09:27,640
Есть всегда оптимизации
должны быть сделаны.

201
00:09:27,640 --> 00:09:31,250
И особенно в моей псевдо-код
здесь, посмотреть, если вы можете определить его.

202
00:09:31,250 --> 00:09:33,380
>> Но по существу процесс
и образ мышления

203
00:09:33,380 --> 00:09:35,250
так же, как мы обсуждали.

204
00:09:35,250 --> 00:09:38,350
Первая строка говорит нам, чтобы получить
определенное количество в долларах.

205
00:09:38,350 --> 00:09:40,960
И второй говорит нам
преобразовать его в центов.

206
00:09:40,960 --> 00:09:45,640
>> И затем, в то время четверти могут быть использованы, мы
хотите увеличить количество монет и

207
00:09:45,640 --> 00:09:47,200
уменьшить количество наличности.

208
00:09:47,200 --> 00:09:49,880
То же самое касается Dimes, никель,
и пенни.

209
00:09:49,880 --> 00:09:53,230
И, наконец, мы говорим пользователю
сколько монет мы использовали.

210
00:09:53,230 --> 00:09:53,750
>> Великий.

211
00:09:53,750 --> 00:09:55,680
Так что вывод, метод обратной связи.

212
00:09:55,680 --> 00:09:59,720
Теперь давайте поговорим о модульного метода,
который больше похож дивизии.

213
00:09:59,720 --> 00:10:03,630
>> Мы все знакомы с плюсом, минус,
умножать и делить операторов

214
00:10:03,630 --> 00:10:05,030
в нашем распоряжении.

215
00:10:05,030 --> 00:10:09,060
С имеет все четыре из них, но также имеет
оператор по модулю, в лице

216
00:10:09,060 --> 00:10:10,640
знак процента.

217
00:10:10,640 --> 00:10:11,940
Модулю действительно опрятно.

218
00:10:11,940 --> 00:10:14,880
Это дает вам остаток от
деления двух чисел.

219
00:10:14,880 --> 00:10:19,910
>> Помните длинное сообщение деления, когда
вы разделите, скажем, 74 на три?

220
00:10:19,910 --> 00:10:23,510
Начиная с места десятки, вы бы
знаю, что 3 переходит в семи

221
00:10:23,510 --> 00:10:27,620
два раза, чтобы сделать шесть с
Остальная один.

222
00:10:27,620 --> 00:10:31,870
Вы бы написать два в верхней части, а затем
вычесть 6 из семи, перенос

223
00:10:31,870 --> 00:10:34,980
остаток от 14 до
повторить процесс.

224
00:10:34,980 --> 00:10:39,410
>> Три переходит в 14 в четыре раза, чтобы
сделать 12, с остатком два.

225
00:10:39,410 --> 00:10:40,930
И два не переносится больше.

226
00:10:40,930 --> 00:10:44,170
Так два останется на
нижняя как остаток.

227
00:10:44,170 --> 00:10:46,800
>> И вот что дает модулю, вы
что число внизу.

228
00:10:46,800 --> 00:10:49,790
Так 74 по модулю три даст вам два.

229
00:10:49,790 --> 00:10:52,980
И 10 по модулю два, ну, что
даст вам сосредоточиться.

230
00:10:52,980 --> 00:10:56,500
Потому что нет никакого остаток
когда вы разделите 10 на два.

231
00:10:56,500 --> 00:11:00,190
>> Шесть модулю пять, а пять
переходит в шести раз.

232
00:11:00,190 --> 00:11:01,830
А потом он один в запасе.

233
00:11:01,830 --> 00:11:04,720
Так шесть модулю пять является одним.

234
00:11:04,720 --> 00:11:07,950
>> Тогда, если у вас есть семь модулю
девять, вы получите семь.

235
00:11:07,950 --> 00:11:09,840
Потому что девять больше, чем семь.

236
00:11:09,840 --> 00:11:15,020
Так что не делит все это в семь,
оставив семь, как ваш ответ.

237
00:11:15,020 --> 00:11:18,340
>> Если вы думаете о модулю немного больше,
помните, что это дает вам

238
00:11:18,340 --> 00:11:21,020
Остальная после разделить что-то.

239
00:11:21,020 --> 00:11:23,620
Подумайте, как вы могли бы быть
возможность использовать его в Жадный.

240
00:11:23,620 --> 00:11:27,620
Скажем об этом попросит пользователь $ 400,11.

241
00:11:27,620 --> 00:11:30,470
Что такое способ выяснить, сколько
четверти вы должны без необходимости

242
00:11:30,470 --> 00:11:32,360
рассчитывать каждый?

243
00:11:32,360 --> 00:11:37,480
>> После того как вы выяснить, сколько четверти
вы можете использовать, чтобы сделать $ 400,11, сколько

244
00:11:37,480 --> 00:11:38,880
изменить останки?

245
00:11:38,880 --> 00:11:42,110
Возможно сочетание здесь между
модулю и деление придет в

246
00:11:42,110 --> 00:11:46,200
удобно, чтобы дать вам прохладно, элегантный
подойти к Жадные проблемы.

247
00:11:46,200 --> 00:11:49,030
Но помните, что руководящий
правило все еще применяется.

248
00:11:49,030 --> 00:11:51,610
Всегда используйте как можно большее монету.

249
00:11:51,610 --> 00:11:55,340
>> Как только Вы сделали расчет, как
много монет в использовании, последний шаг

250
00:11:55,340 --> 00:11:57,930
должен распечатать количество
монеты, которые вы рассчитанные.

251
00:11:57,930 --> 00:12:01,610
До сих пор мы использовали в Printf
функционировать исключительно для строк.

252
00:12:01,610 --> 00:12:05,200
Но если вы хотите, чтобы распечатать письмо в систему, или
просто любой тип данных, которая хранится

253
00:12:05,200 --> 00:12:09,200
в переменной, вы должны указать
что использование заполнителя.

254
00:12:09,200 --> 00:12:12,400
>> Здесь я включил всего несколько советов
о том, как распечатать значения.

255
00:12:12,400 --> 00:12:16,390
Если у вас есть целое, вы бы
написать строку, используя% D, как

256
00:12:16,390 --> 00:12:17,450
заполнитель.

257
00:12:17,450 --> 00:12:20,170
После закрытия котировки
знак, запятую.

258
00:12:20,170 --> 00:12:24,530
А потом положил в целое число, которое будет
занять место% D, когда на печать.

259
00:12:24,530 --> 00:12:27,150
>> Таким образом, после отображения номера
из использоваться монеты, вы

260
00:12:27,150 --> 00:12:28,500
закончил с Жадный.

261
00:12:28,500 --> 00:12:32,000
Удостоверьтесь, чтобы проверить все угловые случаи,
привести в порядок ваш стиль немного, и ты

262
00:12:32,000 --> 00:12:33,350
все готово представить.

263
00:12:33,350 --> 00:12:36,000
В конце этой проблемы набора, вы будете
быть более знакомы с CS50

264
00:12:36,000 --> 00:12:39,940
Прибор, терминал, и петля
структуры и переменные в С

265
00:12:39,940 --> 00:12:41,470
>> Ты на правильном пути.

266
00:12:41,470 --> 00:12:43,040
Кривая обучения может показаться жестким.

267
00:12:43,040 --> 00:12:44,690
Так что берите его шаг за шагом.

268
00:12:44,690 --> 00:12:47,110
Убедитесь, что вы выписать псевдо-код
перед погружением слишком глубоко

269
00:12:47,110 --> 00:12:49,000
в незнакомой синтаксиса.

270
00:12:49,000 --> 00:12:52,030
>> Сделать, чтобы сделать список, и распадаются
Назначение на более мелкие, более

271
00:12:52,030 --> 00:12:53,440
управляемые задачи.

272
00:12:53,440 --> 00:12:55,810
Исследуйте все CS50 ресурсов.

273
00:12:55,810 --> 00:12:58,270
В дополнение к лекции, rewatch
это идти через.

274
00:12:58,270 --> 00:12:59,790
>> Обратите особое внимание на раздел.

275
00:12:59,790 --> 00:13:00,710
Проверьте шорты.

276
00:13:00,710 --> 00:13:04,640
Читайте вопросы ваших одноклассников
на Обсудить и размещать свои собственные.

277
00:13:04,640 --> 00:13:06,110
>> Желаем удачи в р-набора.

278
00:13:06,110 --> 00:13:07,200
И спасибо за просмотр.

279
00:13:07,200 --> 00:13:08,690
Это было Жадный.

280
00:13:08,690 --> 00:13:15,691
>> [Музыка играет]