1
00:00:00,000 --> 00:00:10,216
>> [Predvaja glasba]

2
00:00:10,216 --> 00:00:12,060
>> ZAMYLA CHAN: Zdaj pa dosti požrešen.

3
00:00:12,060 --> 00:00:14,390
Povejte, da ste blagajnik, in ti
morali dati svoj stranka

4
00:00:14,390 --> 00:00:16,309
določena količina sprememb.

5
00:00:16,309 --> 00:00:18,820
No, če ste bili pohlepni blagajna,
ki ste jo želeli obdržati vse

6
00:00:18,820 --> 00:00:20,040
kovanci zase.

7
00:00:20,040 --> 00:00:24,310
Torej boš dal stranki svoj sprememb
s čim manj kovancev, kot je mogoče.

8
00:00:24,310 --> 00:00:27,640
>> Vaša naloga v tej p-set je izvajanje
Pohlepni, program, ki

9
00:00:27,640 --> 00:00:30,530
izračunava z najmanjšim številom
kovancev, ki se uporabljajo, da bi katerikoli

10
00:00:30,530 --> 00:00:31,940
glede na znesek sprememb.

11
00:00:31,940 --> 00:00:35,660
Pred potopom v programiranju
koncepti in C sintaksa za požrešen,

12
00:00:35,660 --> 00:00:38,410
dajmo najprej govoriti s požrešen
programa, in videli, če bomo

13
00:00:38,410 --> 00:00:40,570
lahko identificira algoritem.

14
00:00:40,570 --> 00:00:42,560
Ne pozabite, da algoritem
je le niz

15
00:00:42,560 --> 00:00:44,680
Navodila za reševanje problemov.

16
00:00:44,680 --> 00:00:48,060
Algoritem za požrešen bi bilo samo
skupek logičnih pravil in ukrepov, ki jih

17
00:00:48,060 --> 00:00:49,000
lahko sledimo.

18
00:00:49,000 --> 00:00:52,510
In bodo vedno dobili najmanj
število kovancev, ki so potrebni.

19
00:00:52,510 --> 00:00:54,340
>> Prva stvar, ki jo je potrebno
vedeti je, kako veliko sprememb

20
00:00:54,340 --> 00:00:55,710
dolguje stranki.

21
00:00:55,710 --> 00:00:58,560
Za ta primer, recimo 0,32 $.

22
00:00:58,560 --> 00:01:00,880
Obstaja veliko načinov, da bi dobili nazaj 0,32 $.

23
00:01:00,880 --> 00:01:03,950
Lahko uporabo, na primer,
32 penijev.

24
00:01:03,950 --> 00:01:07,560
Ali pa, če ste bili malo greedier v
izbiranju kovancev, lahko uporabite

25
00:01:07,560 --> 00:01:11,730
pet kovancev, namesto 32 jih daje
kupcev tri dimes -

26
00:01:11,730 --> 00:01:14,690
0,10 $ vsak - in dva penijev -
0,01 $ vsak.

27
00:01:14,690 --> 00:01:16,830
>> Vendar pa lahko storimo bolje kot petih kovancev?

28
00:01:16,830 --> 00:01:18,990
Smo lahko še greedier?

29
00:01:18,990 --> 00:01:20,410
Precej verjetno.

30
00:01:20,410 --> 00:01:23,360
>> Pojdimo naprej hoja skozi
požrešen program in videli.

31
00:01:23,360 --> 00:01:27,090
Če je vaš končni cilj je, da uporabite nekaj kovancev
je to mogoče, potem bi bilo najbolj

32
00:01:27,090 --> 00:01:29,680
preudarno uporabiti največji
možnih kovancev.

33
00:01:29,680 --> 00:01:32,410
Raje bi dal eno četrtino
back - 0,25 $ vsak -

34
00:01:32,410 --> 00:01:33,640
kot pet nickels -

35
00:01:33,640 --> 00:01:34,940
0,05 $ vsak.

36
00:01:34,940 --> 00:01:38,260
Torej, morda naša ureja pravilo
Požrešen lahko vedno uporabite

37
00:01:38,260 --> 00:01:40,590
mogoče največji kovanec.

38
00:01:40,590 --> 00:01:43,640
Od četrtletjih, dimes, nikelj,
in penijev, naša

39
00:01:43,640 --> 00:01:44,830
Največji kovanec četrtletje.

40
00:01:44,830 --> 00:01:47,690
Zato bomo poskušali, da jih najprej uporabiti.

41
00:01:47,690 --> 00:01:49,270
>> Nazaj na našo 0,32 $.

42
00:01:49,270 --> 00:01:52,455
Bomo lahko uporabili četrtino, da bi
Stranka 0,32 $?

43
00:01:52,455 --> 00:01:52,930
Da.

44
00:01:52,930 --> 00:01:55,530
To bi nas pustijo pri 0,07 $ levo.

45
00:01:55,530 --> 00:01:57,440
>> Moremo uporabiti drugo četrtino?

46
00:01:57,440 --> 00:02:00,100
Ne, ker 25 je večje od sedmih.

47
00:02:00,100 --> 00:02:03,470
Ne želimo, da bi stranki
nič bolj, kot smo jim dolžni.

48
00:02:03,470 --> 00:02:04,190
>> Vse je v redu.

49
00:02:04,190 --> 00:02:07,370
Zdaj, ko smo izčrpali svoje prostore,
gremo na naslednjo, večjo

50
00:02:07,370 --> 00:02:09,090
kovanec, dime.

51
00:02:09,090 --> 00:02:12,400
Moremo uporabiti niti centa, da bi
Stranka njihovo 0,07 $ nazaj?

52
00:02:12,400 --> 00:02:15,100
Ne, ker 10 je večje od sedmih.

53
00:02:15,100 --> 00:02:18,400
>> Torej dostopni naslednji največji kovanec
za nas je nikelj.

54
00:02:18,400 --> 00:02:19,590
Smo lahko uporabite kovanec?

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

56
00:02:20,250 --> 00:02:22,940
In potem bomo imeli $ 0,02 levo čez.

57
00:02:22,940 --> 00:02:24,910
>> Ne moremo uporabljati niklja vrniti 0,02 $.

58
00:02:24,910 --> 00:02:29,510
Zato smo se preselili zadnji kovanec na
naša odstranjevanje - penija.

59
00:02:29,510 --> 00:02:33,090
In po uporabi dveh penijev, bi morali biti
levo z nič centov, kar pomeni, da

60
00:02:33,090 --> 00:02:36,350
smo uspešno vrniti
Uporabnik njihova sprememba dolguje

61
00:02:36,350 --> 00:02:37,830
uporabljajo le štiri kovance -

62
00:02:37,830 --> 00:02:40,410
ena četrtina, en nikelj,
in dveh penijev.

63
00:02:40,410 --> 00:02:43,880
>> Lahko zaženete rešitev osebja, ki bi videli, če
naša pravila, ki urejajo postopek in dal

64
00:02:43,880 --> 00:02:44,770
nam pravi odgovor.

65
00:02:44,770 --> 00:02:47,820
Za večino problematičnih sklopov, morda ne boste mogli
teči rešitev osebja, ki bi videli, kako

66
00:02:47,820 --> 00:02:49,900
svoj program bi moral delati.

67
00:02:49,900 --> 00:02:53,390
In posebna navodila bodo
biti problema postavlja očala.

68
00:02:53,390 --> 00:02:57,180
>> Ko tečemo rešitev osebja, je
nas vpraša, kako je veliko sprememb dolguje

69
00:02:57,180 --> 00:02:59,790
Opozarjamo pa, da zahteva
Znesek v dolarjih.

70
00:02:59,790 --> 00:03:03,580
Vnesemo 0,32 $, 0.32.

71
00:03:03,580 --> 00:03:06,830
To nam pove, da so štirje kovanci dolguje,
v skladu z našim odgovorom.

72
00:03:06,830 --> 00:03:08,160
Fantastično.

73
00:03:08,160 --> 00:03:10,210
>> Torej, zdaj začnimo išče
pri izvajanju

74
00:03:10,210 --> 00:03:11,780
od pohlepnih algoritma.

75
00:03:11,780 --> 00:03:13,410
Vemo, da nekaj stvari.

76
00:03:13,410 --> 00:03:17,280
Ena, da se bomo morali spodbuditi
Uporabnik za znesek sprememb.

77
00:03:17,280 --> 00:03:20,830
>> Dva, da bomo želeli slediti našim
ureja pravilo, da vedno uporabljate

78
00:03:20,830 --> 00:03:22,990
mogoče največji kovanec.

79
00:03:22,990 --> 00:03:26,370
In tretjič, da moramo slediti
koliko kovancev, ki jih uporabljamo.

80
00:03:26,370 --> 00:03:30,040
Ker nenazadnje, moramo natisniti
število kovancev, ki jih imamo.

81
00:03:30,040 --> 00:03:33,270
>> Prvič, da bi od uporabnika
za znesek sprememb.

82
00:03:33,270 --> 00:03:36,880
Vsakič, ko se ukvarjajo s prispevki uporabnikov, da
prepričajte, da misliš, da vse

83
00:03:36,880 --> 00:03:40,010
Zahteve iz vhoda, in le
sprejemajo vhoda, ki ustreza tisti,

84
00:03:40,010 --> 00:03:40,880
zahteve.

85
00:03:40,880 --> 00:03:44,100
V tem primeru želimo, da se ukvarjajo z
denarna vrednost v dolarjih.

86
00:03:44,100 --> 00:03:48,230
>> Funkcije GetFloat in GetInt zagotovi
da je vhod številčna.

87
00:03:48,230 --> 00:03:51,700
Vendar uporabnik lahko vložek
negativne številčne vrednosti.

88
00:03:51,700 --> 00:03:56,260
Torej, ne pozabite uporabljati samo ne-negativna
vložki, ki vključuje vse negativne

89
00:03:56,260 --> 00:03:58,370
številke in nič.

90
00:03:58,370 --> 00:04:00,260
>> V tem primeru, vhod
mora biti float.

91
00:04:00,260 --> 00:04:01,960
Z drugimi besedami, številka.

92
00:04:01,960 --> 00:04:06,000
Ker problem niz spec zahteva
vas zahteva vnos v dolarjih.

93
00:04:06,000 --> 00:04:09,540
>> Ampak v C, s plavajočo vejico ne more
se pravilno predstavljeno.

94
00:04:09,540 --> 00:04:12,490
Ker obstaja končno število
bitov, s katerimi bi

95
00:04:12,490 --> 00:04:14,870
predstavljajo neskončne vrednosti.

96
00:04:14,870 --> 00:04:16,860
Vzemite številko 0.1.

97
00:04:16,860 --> 00:04:21,140
Če bi vas prosil, da napišete 0,1 s
roko na stoti decimalno mesto,

98
00:04:21,140 --> 00:04:24,380
bi napisal 1, ki ji sledi
z 99 ničlami.

99
00:04:24,380 --> 00:04:27,080
Mi bi pričakovali, da bi naš računalnik
natisnite točno isto stvar

100
00:04:27,080 --> 00:04:28,330
če jo prosil.

101
00:04:28,330 --> 00:04:30,320
>> Pa poglejmo, kaj počne.

102
00:04:30,320 --> 00:04:33,150
Bom pregledala vrednosti tiskanje proti
konec tega sprehod skozi.

103
00:04:33,150 --> 00:04:39,270
Za zdaj vidite tukaj, da je f%
Ograda za plavajočo vejico.

104
00:04:39,270 --> 00:04:44,530
Vendar smo opredeliti vnaprej, da želimo
100 decimalk prikaže, in nato novo

105
00:04:44,530 --> 00:04:46,506
linija za lepše oblikovanje.

106
00:04:46,506 --> 00:04:51,710
>> Po nizu, smo izbrali kot 0,1
float, da želimo natisniti.

107
00:04:51,710 --> 00:04:56,680
In rezultat, enega, ki mu sledi
z nekaterimi ničel, potem pa

108
00:04:56,680 --> 00:04:57,980
Cel kup številke.

109
00:04:57,980 --> 00:05:00,470
Zagotovo ne, kot je bilo pričakovano.

110
00:05:00,470 --> 00:05:03,490
>> Plavajočo vejico nenatančnost lahko uvedejo
zaokroževanja napake v vašem

111
00:05:03,490 --> 00:05:07,330
Izračuni, ki jih bo
zagotovo želeli izogniti.

112
00:05:07,330 --> 00:05:10,900
Če si želite ogledati več primerov, ki jih
Lahko prenesete imprecision.ce od

113
00:05:10,900 --> 00:05:14,880
sprehod skozi kodo, ki je preprosta
Program, ki prosi plavajo in jo natisne

114
00:05:14,880 --> 00:05:17,550
nazaj na stoti decimalno mesto.

115
00:05:17,550 --> 00:05:20,340
Seveda, če želite prikazati
bolj ali manj decimalna mesta

116
00:05:20,340 --> 00:05:22,410
lahko spremenite sebe.

117
00:05:22,410 --> 00:05:25,740
>> Kot boste videli, čeprav je razlika
med njima je majhna, ko prideš

118
00:05:25,740 --> 00:05:30,460
za razmnoževanje in dodal, boje, da
neskladje lahko sčasoma seštevajo.

119
00:05:30,460 --> 00:05:31,790
Nazaj na požrešen.

120
00:05:31,790 --> 00:05:34,870
Bomo želeli, da bi se izognili napakam pri zaokroževanju
ukvarjanje s celimi števili.

121
00:05:34,870 --> 00:05:38,090
Torej, ko smo dobili veljavno prispevke
uporabnik, dajmo spremeniti to

122
00:05:38,090 --> 00:05:39,550
vrednost dolarja do centa.

123
00:05:39,550 --> 00:05:43,420
>> Duševno, to storimo tako, da se
vrednost dolarja za 100.

124
00:05:43,420 --> 00:05:46,400
Ampak zapomni si, ker s plavajočo vejico
nenatančnost, želimo, da bi

125
00:05:46,400 --> 00:05:48,580
prepričani, da bomo s pomočjo prave vrednosti.

126
00:05:48,580 --> 00:05:52,510
Pomnoži s 100 bo v bistvu premikajo
decimalno mesto dve prostori za

127
00:05:52,510 --> 00:05:56,640
Dobro, sekal ali krajšanju
kaj potem.

128
00:05:56,640 --> 00:05:59,430
>> Če ste igral z nekaj več
Primeri, boste videli, da vam ne bo

129
00:05:59,430 --> 00:06:02,980
Vedno imaš pravo številko, če ste
uporabiti to metodo pri krajšanju.

130
00:06:02,980 --> 00:06:10,011
Na primer, 12,59 natisnjena na 100
decimalni mesti, ki vam daje

131
00:06:10,011 --> 00:06:14,050
12,5899, et cetera.

132
00:06:14,050 --> 00:06:18,460
Ti bi dobili 12,58, če obrezana,
ne 12.59, kot ga potrebujete.

133
00:06:18,460 --> 00:06:21,130
>> Namesto tega, je najbolje, da zaokrožujejo
prva številka.

134
00:06:21,130 --> 00:06:23,930
Na srečo, C prihaja z
Funkcija se imenuje Round.

135
00:06:23,930 --> 00:06:25,040
To je v knjižnici matematike.

136
00:06:25,040 --> 00:06:28,540
>> Če želite vedeti, kako uporabljati krog,
potem lahko bruhati priročnik ali

137
00:06:28,540 --> 00:06:30,550
man stran za to funkcijo.

138
00:06:30,550 --> 00:06:35,510
To storite tako, tipkanje človeka, okrajšava za
Navodilo, nato pa funkcijo, ki jo

139
00:06:35,510 --> 00:06:36,620
želite poiskati.

140
00:06:36,620 --> 00:06:42,280
Torej tipkanje človek krog v terminal
ukazni vrstici bo odprlo priročnik.

141
00:06:42,280 --> 00:06:44,790
>> Morda bi bilo malo težko razvozlati,
ampak na koncu boste

142
00:06:44,790 --> 00:06:45,660
dobili visi za to.

143
00:06:45,660 --> 00:06:48,290
Strani man ti pokazal, kaj funkcije
ne, in nato nekaj

144
00:06:48,290 --> 00:06:50,170
Možnosti uporabe njo.

145
00:06:50,170 --> 00:06:52,340
Pustil vas bom, da razišče
Stran človek za krog.

146
00:06:52,340 --> 00:06:55,960
Vendar vem, da ga lahko uporabite za zaokrožitev
vrednost v času vašega pretvorbo iz

147
00:06:55,960 --> 00:06:57,180
dolarjev za centov.

148
00:06:57,180 --> 00:06:59,690
>> Okrogla vam bo dala nazaj številko
podatkovni tip double.

149
00:06:59,690 --> 00:07:03,810
In lahko pretvorite ali litega
to, da notr kasneje.

150
00:07:03,810 --> 00:07:04,980
Super.

151
00:07:04,980 --> 00:07:08,120
Do sedaj smo pozove uporabnika
za denarni znesek, in

152
00:07:08,120 --> 00:07:09,520
jo pretvori v centov.

153
00:07:09,520 --> 00:07:12,410
Sedaj lahko izvaja algoritem
da vedno uporablja

154
00:07:12,410 --> 00:07:14,640
Največji voljo kovanci.

155
00:07:14,640 --> 00:07:17,790
>> Imejte v mislih, da obstaja več
načine za izvajanje požrešen, tako kot

156
00:07:17,790 --> 00:07:21,200
obstaja več načinov za pristop
vsak računalnik problem znanosti.

157
00:07:21,200 --> 00:07:24,040
Najti najbolj eleganten način,
To je zabaven del.

158
00:07:24,040 --> 00:07:27,030
V teh p-sprejemnikov, če je vaš program
ne povsem ujema z mojim

159
00:07:27,030 --> 00:07:29,190
razlaga v walkthroughs,
da je v redu.

160
00:07:29,190 --> 00:07:32,870
Ampak se prepričajte, da prehaja
preveri 50 izpolnjuje vse

161
00:07:32,870 --> 00:07:36,270
Zahteve za oblikovanje specifikacij,
in da se preuči, ali si

162
00:07:36,270 --> 00:07:37,670
pristop ima dober dizajn.

163
00:07:37,670 --> 00:07:39,750
>> Z drugimi besedami, kako učinkovito je to?

164
00:07:39,750 --> 00:07:44,400
Na primer, ste tip ponavljajoče
vrstic kode, namesto z zanko?

165
00:07:44,400 --> 00:07:47,580
Pisanje kode z boljšim načrtovanjem bo
Spoznajte, kako napredujete

166
00:07:47,580 --> 00:07:49,192
skozi tečaj.

167
00:07:49,192 --> 00:07:52,350
>> Za ta sprehod skozi, bom šel čez
dva načina, ki se lahko uporabljajo za

168
00:07:52,350 --> 00:07:53,540
dokončati požrešen.

169
00:07:53,540 --> 00:07:57,160
Prvi način je z uporabo metode
zank in odštevanje.

170
00:07:57,160 --> 00:08:00,050
Prej, ko smo se pogovarjali z
Požrešen proces, smo nenehno

171
00:08:00,050 --> 00:08:03,220
preveriti, ali bi lahko uporabili četrtino,
in se uporablja četrtino, dokler

172
00:08:03,220 --> 00:08:05,670
Preostala vrednost je manj kot 0,25 $.

173
00:08:05,670 --> 00:08:07,990
>> To tudi pomeni, da
medtem ko zanka.

174
00:08:07,990 --> 00:08:11,550
Medtem ko smo lahko še vedno uporabljate
četrtletje uporabljate.

175
00:08:11,550 --> 00:08:15,900
To pa zanka treba izvesti, dokler
kot je preostalo vrednost večja od

176
00:08:15,900 --> 00:08:18,240
ali enaka četrtletnim odstotno vrednost.

177
00:08:18,240 --> 00:08:20,970
To pomeni, da boste prav tako želeli
slediti preostalim denarjem

178
00:08:20,970 --> 00:08:24,570
vrednost, in ga vsako posodobitev
Čas je, da uporabite kovanec.

179
00:08:24,570 --> 00:08:28,350
>> Prav tako ne pozabite, da je konec, si
izhod je število kovancev, ki se uporabljajo.

180
00:08:28,350 --> 00:08:32,400
Torej, še ena stvar, da bi spremljali, je
število kovancev, ki jih uporabljate.

181
00:08:32,400 --> 00:08:35,450
Lahko spremljate to uporabo
dobro imenom spremenljivke.

182
00:08:35,450 --> 00:08:39,730
In v telesu zanke bi
bo posodobitev teh spremenljivk.

183
00:08:39,730 --> 00:08:43,400
Ko se zanka za četrtino konča, vas
lahko uporabite podobno enega za centov,

184
00:08:43,400 --> 00:08:47,180
in tako naprej in tako naprej, dokler ste
vrne vse denarne.

185
00:08:47,180 --> 00:08:50,640
>> Sem napisal nekaj psevdo-kodo tukaj
vam pomaga vizualizirati, kako

186
00:08:50,640 --> 00:08:55,080
Proces smo razpravljali morda prevesti
C. Kot vidite tu, jaz sem še vedno uporabljajo

187
00:08:55,080 --> 00:08:55,760
Angleške besede.

188
00:08:55,760 --> 00:08:56,830
To ni C še.

189
00:08:56,830 --> 00:08:58,590
Vendar sem začel alinea stvari.

190
00:08:58,590 --> 00:09:00,690
Sem dal pogoje znotraj
moji oklepaje.

191
00:09:00,690 --> 00:09:03,710
Začenja pogledati malo
nekaj podobnega programsko kodo.

192
00:09:03,710 --> 00:09:06,410
>> Psevdo-koda je odličen način
da bi sami začeli.

193
00:09:06,410 --> 00:09:08,810
Vizualizirati svojo kodo, preden
pogledaš gor sintakso.

194
00:09:08,810 --> 00:09:12,570
Ker pogosto najtežji del o
Problem je res razume, kaj

195
00:09:12,570 --> 00:09:14,450
točno to, kar morate storiti.

196
00:09:14,450 --> 00:09:17,490
Ko pišete, da se, potem je to
Veliko lažje iskanje funkcije

197
00:09:17,490 --> 00:09:20,390
in skladnjo specifičen za vašo
Linija psevdo-kodo

198
00:09:20,390 --> 00:09:23,760
>> Imejte v mislih, da to morda ne bo
identičen vrste skeletu

199
00:09:23,760 --> 00:09:25,560
kodo, ki ste napisali.

200
00:09:25,560 --> 00:09:27,640
Vedno obstajajo optimizacije
je treba izvesti.

201
00:09:27,640 --> 00:09:31,250
In še posebej v mojem psevdo-kodo
tukaj, vidim, če lahko na kraju samem.

202
00:09:31,250 --> 00:09:33,380
>> Toda v bistvu postopek
in način razmišljanja

203
00:09:33,380 --> 00:09:35,250
je tako kot sva se dogovorila.

204
00:09:35,250 --> 00:09:38,350
Prva vrstica nam pove, da pridobi
določen znesek v dolarjih.

205
00:09:38,350 --> 00:09:40,960
In drugič nam pove, da
spremeniti to centov.

206
00:09:40,960 --> 00:09:45,640
>> In lahko potem uporabljati med četrtine smo
želijo povečati število kovanec in

207
00:09:45,640 --> 00:09:47,200
zmanjšajte količino gotovine.

208
00:09:47,200 --> 00:09:49,880
Enako velja za Dimes, nickels,
in penijev.

209
00:09:49,880 --> 00:09:53,230
In končno, uporabniku povemo,
koliko kovancev smo uporabili.

210
00:09:53,230 --> 00:09:53,750
>> Super.

211
00:09:53,750 --> 00:09:55,680
Tako, da zaključi postopek z zanko.

212
00:09:55,680 --> 00:09:59,720
Zdaj pa govoriti o modularni metodi,
kar je več, kot so delitev.

213
00:09:59,720 --> 00:10:03,630
>> Vsi smo seznanjeni s plus, minus,
množenje in deljenje operaterje

214
00:10:03,630 --> 00:10:05,030
nam na voljo.

215
00:10:05,030 --> 00:10:09,060
C ima vse štiri od teh, ampak ima tudi
operator modula, ki ga zastopa

216
00:10:09,060 --> 00:10:10,640
znak za odstotek.

217
00:10:10,640 --> 00:10:11,940
Modul je res lepo.

218
00:10:11,940 --> 00:10:14,880
To vam daje ostanek iz
delitvijo dveh številk.

219
00:10:14,880 --> 00:10:19,910
>> Zapomni si dolgo delitev sporočilo, ko
si razdeliti, recimo, 74 za tri?

220
00:10:19,910 --> 00:10:23,510
Začenši z več deset mestu, bi si
vem, da 3 gre v sedmih

221
00:10:23,510 --> 00:10:27,620
dvakrat, da bi s šest
Preostanek ena.

222
00:10:27,620 --> 00:10:31,870
Ti bi napisali dva na vrhu, nato pa
odštejemo 6 od sedmih, prenašanje

223
00:10:31,870 --> 00:10:34,980
Preostanek 14 do
ponovite postopek.

224
00:10:34,980 --> 00:10:39,410
>> Tri gre v 14 štirikrat za
bo 12, s preostalo dva.

225
00:10:39,410 --> 00:10:40,930
In drugič, ne prenesejo več.

226
00:10:40,930 --> 00:10:44,170
Zato bi se dva levo na
spodnji kot ostanek.

227
00:10:44,170 --> 00:10:46,800
>> In to je tisto, kar daje modulu, ki jih
ta številka na dnu.

228
00:10:46,800 --> 00:10:49,790
Torej bi 74 modulu tri dam dva.

229
00:10:49,790 --> 00:10:52,980
In 10 modulu dva, dobro, da
bi dal nič.

230
00:10:52,980 --> 00:10:56,500
Ker ni vsaka preostanek
ko si delimo 10 z dva.

231
00:10:56,500 --> 00:11:00,190
>> Šest modulu pet, tudi pet
gre v šestih enkrat.

232
00:11:00,190 --> 00:11:01,830
In potem je bil eden levo čez.

233
00:11:01,830 --> 00:11:04,720
Torej šest modulu pet je ena.

234
00:11:04,720 --> 00:11:07,950
>> Potem, če imate sedem modulu
devet, ki ste jo dobili sedem.

235
00:11:07,950 --> 00:11:09,840
Ker je devet je večji od sedmih.

236
00:11:09,840 --> 00:11:15,020
Torej ne vse razdeliti na sedem,
odhodu sedem kot vaš odgovor.

237
00:11:15,020 --> 00:11:18,340
>> Če menite, da o modulu malo več,
ne pozabite, da ste, da daje

238
00:11:18,340 --> 00:11:21,020
Preostanek po delite nekaj.

239
00:11:21,020 --> 00:11:23,620
Pomislite, kako bi bilo
lahko ga uporabljate v požrešen.

240
00:11:23,620 --> 00:11:27,620
Recimo, da uporabnik prosi za $ 400,11.

241
00:11:27,620 --> 00:11:30,470
Kaj je način, da ugotovimo, koliko
prostori, ki jih potrebujete, ne da bi

242
00:11:30,470 --> 00:11:32,360
šteje vsak enega?

243
00:11:32,360 --> 00:11:37,480
>> Ko ste ugotovili, koliko četrtine
lahko uporabite, da bi $ 400,11, koliko

244
00:11:37,480 --> 00:11:38,880
spremenite ostanke?

245
00:11:38,880 --> 00:11:42,110
Morda kombinacija tukaj med
modulu in delitev bi prišli v

246
00:11:42,110 --> 00:11:46,200
priročno, da vam kul, elegantno
pristopiti k Greedy problem.

247
00:11:46,200 --> 00:11:49,030
Ampak ne pozabite, da urejajo
pravilo še vedno velja.

248
00:11:49,030 --> 00:11:51,610
Vedno uporabljajte čim večje kovanec.

249
00:11:51,610 --> 00:11:55,340
>> Ko ste naredili izračun, kako
veliko kovancev za uporabo, zadnji korak

250
00:11:55,340 --> 00:11:57,930
je izpisal število
kovanci, ki jih izračunati.

251
00:11:57,930 --> 00:12:01,610
Doslej smo se s pomočjo printf
delujejo izključno za godala.

252
00:12:01,610 --> 00:12:05,200
Toda, če želite natisniti In, ali
Pravkar vse vrste podatkov, ki je shranjena

253
00:12:05,200 --> 00:12:09,200
v spremenljivko, boste morali navesti
da se z uporabo ogrado.

254
00:12:09,200 --> 00:12:12,400
>> Tukaj sem vključena le nekaj nasvetov
kako natisniti vrednosti.

255
00:12:12,400 --> 00:12:16,390
Če imate celo, bi si
napišite niz uporabljate% d kot

256
00:12:16,390 --> 00:12:17,450
Ograda.

257
00:12:17,450 --> 00:12:20,170
Po zaključnem tečaju
mark, vnesite vejico.

258
00:12:20,170 --> 00:12:24,530
In nato dal v celo, da bo
prevzame mesto% d ob izpisu.

259
00:12:24,530 --> 00:12:27,150
>> Torej po prikazovanje števila
rabljenih kovanci, si

260
00:12:27,150 --> 00:12:28,500
končal z požrešen.

261
00:12:28,500 --> 00:12:32,000
Poskrbite, da preverite vse primere iz kota
počistiti vaš stil malo, in ste

262
00:12:32,000 --> 00:12:33,350
Vse je pripravljeno za pošiljanje.

263
00:12:33,350 --> 00:12:36,000
Ob koncu tega problema, ki si boste
biti bolj seznanjeni z CS50

264
00:12:36,000 --> 00:12:39,940
aparat, terminal in zanke
strukture in spremenljivke v C

265
00:12:39,940 --> 00:12:41,470
>> Ste na dobri poti.

266
00:12:41,470 --> 00:12:43,040
Krivulja učenja lahko zdi težka.

267
00:12:43,040 --> 00:12:44,690
Torej, da se korak za korakom.

268
00:12:44,690 --> 00:12:47,110
Poskrbite, da napišete iz psevdo-kodo
Pred potapljanje pregloboko

269
00:12:47,110 --> 00:12:49,000
v neznanem sintakso.

270
00:12:49,000 --> 00:12:52,030
>> Naredite seznam opravkov, in break up
Razporeditev v manjše, bolj

271
00:12:52,030 --> 00:12:53,440
obvladljive naloge.

272
00:12:53,440 --> 00:12:55,810
Raziščite vse CS50 virov.

273
00:12:55,810 --> 00:12:58,270
Poleg predavanj, rewatch
ta sprehod skozi.

274
00:12:58,270 --> 00:12:59,790
>> Pozornost na oddelku.

275
00:12:59,790 --> 00:13:00,710
Oglejte si hlače.

276
00:13:00,710 --> 00:13:04,640
Preberite vprašanja sošolci "
na Pogovorite se in objavite svoje.

277
00:13:04,640 --> 00:13:06,110
>> Veliko sreče z p-set.

278
00:13:06,110 --> 00:13:07,200
In hvala za gledanje.

279
00:13:07,200 --> 00:13:08,690
To je bil požrešen.

280
00:13:08,690 --> 00:13:15,691
>> [Predvaja glasba]