1
00:00:00,000 --> 00:00:10,216
>> [Muusika mängib]

2
00:00:10,216 --> 00:00:12,060
>> ZAMYLA chan Nüüd lahendada ahne.

3
00:00:12,060 --> 00:00:14,390
Ütle, et sa oled kassast, ja sa
pead andma oma klientide

4
00:00:14,390 --> 00:00:16,309
teatud muutusi.

5
00:00:16,309 --> 00:00:18,820
Noh, kui sa olid ahned kassapidaja,
sa tahad, et hoida kõiki

6
00:00:18,820 --> 00:00:20,040
mündid ise.

7
00:00:20,040 --> 00:00:24,310
Nii et sa anda kliendile nende muutuste
kasutades võimalikult vähe münti kui võimalik.

8
00:00:24,310 --> 00:00:27,640
>> Sinu ülesandeks selles p-set on rakendada
Ahne, programm,

9
00:00:27,640 --> 00:00:30,530
arvutab minimaalne arv
münte saab teha iga

10
00:00:30,530 --> 00:00:31,940
antud muutuse summa.

11
00:00:31,940 --> 00:00:35,660
Enne sukeldudes programmeerimine
mõisted ja C süntaks ahne,

12
00:00:35,660 --> 00:00:38,410
Vaatame kõigepealt rääkida läbi ahne
programmi ja vaata, kas me

13
00:00:38,410 --> 00:00:40,570
tunda algoritm.

14
00:00:40,570 --> 00:00:42,560
Pea meeles, et algoritm
on lihtsalt kogum

15
00:00:42,560 --> 00:00:44,680
juhised probleemide lahendamine.

16
00:00:44,680 --> 00:00:48,060
Algoritm ahne oleks lihtsalt
loogikareeglite ja meetmeid,

17
00:00:48,060 --> 00:00:49,000
saame jälgida.

18
00:00:49,000 --> 00:00:52,510
Ja nad on alati saades minimaalne
müntide arvu vaja.

19
00:00:52,510 --> 00:00:54,340
>> Esimene asi, mida sa pead
tean, on see, kui palju muutus

20
00:00:54,340 --> 00:00:55,710
võlgneb kliendile.

21
00:00:55,710 --> 00:00:58,560
Selle näite puhul oletame, $ 0,32.

22
00:00:58,560 --> 00:01:00,880
On palju viise, kuidas saada tagasi $ 0,32.

23
00:01:00,880 --> 00:01:03,950
Sa võid kasutada näiteks
32 penni.

24
00:01:03,950 --> 00:01:07,560
Või kui, siis olid natuke greedier sisse
Valides oma mündid, mida võiks kasutada

25
00:01:07,560 --> 00:01:11,730
viis müntide asemel 32, andes
kliendi kolm dimes -

26
00:01:11,730 --> 00:01:14,690
$ 0,10 iga - ja kaks penni -
$ 0,01 iga.

27
00:01:14,690 --> 00:01:16,830
>> Aga me saame teha paremini kui viis münti?

28
00:01:16,830 --> 00:01:18,990
Kas me saame olla isegi greedier?

29
00:01:18,990 --> 00:01:20,410
Üsna võimalik.

30
00:01:20,410 --> 00:01:23,360
>> Jätkame jalgsi läbi
Ahne programm ja näha.

31
00:01:23,360 --> 00:01:27,090
Kui teie lõppeesmärk on kasutada mõned mündid
kui võimalik, siis oleks kõige

32
00:01:27,090 --> 00:01:29,680
mõistlik kasutada suurimat
võimalik münte.

33
00:01:29,680 --> 00:01:32,410
Sa soovid anda veerand
tagasi - $ 0,25 iga -

34
00:01:32,410 --> 00:01:33,640
kui viie viiesendist -

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

36
00:01:34,940 --> 00:01:38,260
Nii et ehk meie valitsemise reegel
Ahne saab alati kasutada

37
00:01:38,260 --> 00:01:40,590
suurim münt võimalik.

38
00:01:40,590 --> 00:01:43,640
Pole kvartali pakikesed, viiesendist,
ja penne, meie

39
00:01:43,640 --> 00:01:44,830
suurim münt on kvartal.

40
00:01:44,830 --> 00:01:47,690
Me saame proovida kasutada neid esimesena.

41
00:01:47,690 --> 00:01:49,270
>> Tagasi meie $ 0,32.

42
00:01:49,270 --> 00:01:52,455
Kas me kasutame veerandi anda
klient 0,32 $?

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

44
00:01:52,930 --> 00:01:55,530
See jätab meile $ 0,07 vasakule.

45
00:01:55,530 --> 00:01:57,440
>> Kas me kasutame teise kvartali?

46
00:01:57,440 --> 00:02:00,100
Ei, sest 25 on suurem kui seitse.

47
00:02:00,100 --> 00:02:03,470
Me ei taha anda kliendile
rohkem kui me neile võlgu.

48
00:02:03,470 --> 00:02:04,190
>> Hea küll.

49
00:02:04,190 --> 00:02:07,370
Nüüd, kui oleme ammendanud oma kvartalite
Liigume edasi järgmisesse suurim

50
00:02:07,370 --> 00:02:09,090
münt, peenraha.

51
00:02:09,090 --> 00:02:12,400
Kas me kasutame peenraha anda
klient oma 0,07 $ tagasi?

52
00:02:12,400 --> 00:02:15,100
Ei, sest 10 on suurem kui seitse.

53
00:02:15,100 --> 00:02:18,400
>> Nii siis järgmine suurim münt kättesaadav
meile on niklit.

54
00:02:18,400 --> 00:02:19,590
Kas me kasutame nikkel?

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

56
00:02:20,250 --> 00:02:22,940
Ja siis me tahaks olla $ 0,02 jäänud.

57
00:02:22,940 --> 00:02:24,910
>> Me ei saa kasutada nikli tagasi $ 0,02.

58
00:02:24,910 --> 00:02:29,510
Nii kolisime viimase münti
meie käsutuses - teenari.

59
00:02:29,510 --> 00:02:33,090
Ja pärast kahe penni, me tahaks olla
vasakult null senti, mis tähendab, et

60
00:02:33,090 --> 00:02:36,350
oleme edukalt tagasi maksta
kasutaja oma muutus võlgu

61
00:02:36,350 --> 00:02:37,830
kasutades ainult neli münti -

62
00:02:37,830 --> 00:02:40,410
veerandi, üks niklit,
ja kaks penni.

63
00:02:40,410 --> 00:02:43,880
>> Võite käivitada personal lahendus, kas
meie valitsemise reegel ja protsess andis

64
00:02:43,880 --> 00:02:44,770
meile õige vastus.

65
00:02:44,770 --> 00:02:47,820
Enamiku probleem komplekti, saate
käivitada töötajate lahendus, kuidas

66
00:02:47,820 --> 00:02:49,900
oma programm peaks töötama.

67
00:02:49,900 --> 00:02:53,390
Ja konkreetsed juhised
olla probleem seab specs.

68
00:02:53,390 --> 00:02:57,180
>> Kui võtame personal lahendus, see
küsib meilt, kui palju muutusi on ees

69
00:02:57,180 --> 00:02:59,790
tähele, et see nõuab, et
summa dollarites.

70
00:02:59,790 --> 00:03:03,580
Me sisend $ 0,32, 0,32.

71
00:03:03,580 --> 00:03:06,830
See ütleb meile, et nelja mündid võlgu,
kooskõlas meie vastus.

72
00:03:06,830 --> 00:03:08,160
Fantastiline.

73
00:03:08,160 --> 00:03:10,210
>> Nüüd lähme otsima
on rakendada

74
00:03:10,210 --> 00:03:11,780
ahne algoritm.

75
00:03:11,780 --> 00:03:13,410
Me teame, paar asja.

76
00:03:13,410 --> 00:03:17,280
Üks, et me peame küsima
kasutaja muutuse summa.

77
00:03:17,280 --> 00:03:20,830
>> Kaks, et me tahame järgida oma
reguleeritakse reeglina alati kasutada

78
00:03:20,830 --> 00:03:22,990
suurim münt võimalik.

79
00:03:22,990 --> 00:03:26,370
Ja kolm, et meil on vaja jälgida
kui palju münte me kasutame.

80
00:03:26,370 --> 00:03:30,040
Sest lõpuks on meil vaja printida
müntide arvu, mida me.

81
00:03:30,040 --> 00:03:33,270
>> Esiteks sunnib kasutaja
jaoks muutuse summa.

82
00:03:33,270 --> 00:03:36,880
Kui teil tegeleda kasutaja sisend, teha
kindel, et sa arvad, et kõik

83
00:03:36,880 --> 00:03:40,010
nõuetele sisend, ja ainult
aktsepteerida sisend, mis vastab nende

84
00:03:40,010 --> 00:03:40,880
nõuetele.

85
00:03:40,880 --> 00:03:44,100
Sellisel juhul me tahame tegeleda
rahaline väärtus dollarites.

86
00:03:44,100 --> 00:03:48,230
>> GetFloat ja GetInt funktsioonide tagamiseks
et sisend on numbriline.

87
00:03:48,230 --> 00:03:51,700
Aga kasutaja suudab sisend
negatiivsed arvväärtused.

88
00:03:51,700 --> 00:03:56,260
Seega pidage meeles, kasutada ainult mitte-negatiivne
sisendeid, mis sisaldab kõiki negatiivseid

89
00:03:56,260 --> 00:03:58,370
numbrid ja nulli.

90
00:03:58,370 --> 00:04:00,260
>> Sel juhul sisend
peaks olema sularahaga.

91
00:04:00,260 --> 00:04:01,960
Teisisõnu kümnendmurruna.

92
00:04:01,960 --> 00:04:06,000
Kuna probleem komplekt spec eeldab
sa küsida sisendina dollarit.

93
00:04:06,000 --> 00:04:09,540
>> Kuid C, ujukoma väärtuste saa
esindab täpselt.

94
00:04:09,540 --> 00:04:12,490
Kuna meil on piiratud arv
bittide kellega

95
00:04:12,490 --> 00:04:14,870
esindama lõpmatu väärtused.

96
00:04:14,870 --> 00:04:16,860
Võtke number 0,1.

97
00:04:16,860 --> 00:04:21,140
Kui ma palun teil kirjutada 0,1 poolt
käe sajandat kümnendkohani

98
00:04:21,140 --> 00:04:24,380
sa oleks kirjutada 1, millele
99 nullidega.

99
00:04:24,380 --> 00:04:27,080
Tahame loota, et meie arvuti oleks
printida täpselt sama asi

100
00:04:27,080 --> 00:04:28,330
kui küsisime seda.

101
00:04:28,330 --> 00:04:30,320
>> Vaatame, mida ta teeb.

102
00:04:30,320 --> 00:04:33,150
Ma vaadata trükkimine väärtused suunas
lõpuks see läbi kõndida.

103
00:04:33,150 --> 00:04:39,270
Praegu näeme siin, et f% on
kohatäide ujukoma.

104
00:04:39,270 --> 00:04:44,530
Aga me määrata eelnevalt, et me tahame
100 komakohad ekraanil, ja siis uus

105
00:04:44,530 --> 00:04:46,506
rida kenamaks vormingut.

106
00:04:46,506 --> 00:04:51,710
>> Pärast string valime 0,1
float, et me tahame välja printida.

107
00:04:51,710 --> 00:04:56,680
Ja tulemus, üks, millele järgneb
mõned nullid, kuid siis

108
00:04:56,680 --> 00:04:57,980
terve hunnik numbreid.

109
00:04:57,980 --> 00:05:00,470
Kindlasti mitte ootuspäraselt.

110
00:05:00,470 --> 00:05:03,490
>> Ujukomajagamist ebatäpsus võib kehtestada
Ümardamise oma

111
00:05:03,490 --> 00:05:07,330
arvutused, et te
Kindlasti soovime vältida.

112
00:05:07,330 --> 00:05:10,900
Kui soovite näha rohkem näiteid, siis
saate laadida imprecision.ce alates

113
00:05:10,900 --> 00:05:14,880
kõndida läbi kood, mis on lihtne
programm, mis küsib float ning prindib

114
00:05:14,880 --> 00:05:17,550
tagasi sajandat kümnendkohani.

115
00:05:17,550 --> 00:05:20,340
Muidugi, kui sa tahad, et näidata
rohkem või vähem pärast koma

116
00:05:20,340 --> 00:05:22,410
saate muuta ise.

117
00:05:22,410 --> 00:05:25,740
>> Nagu näete, kuigi erinevus
nende kahe vahel on väike, kui sa saad

118
00:05:25,740 --> 00:05:30,460
korrutades ja lisades ujukid, mis
Vastuolu lõpuks tõusta.

119
00:05:30,460 --> 00:05:31,790
Tagasi ahne.

120
00:05:31,790 --> 00:05:34,870
Me tahame vältida ümardamisvigu
käsitledes täisarvudega.

121
00:05:34,870 --> 00:05:38,090
Nii et pärast saame kehtiv sisend
kasutaja, olgem muuta see

122
00:05:38,090 --> 00:05:39,550
dollar väärtust senti.

123
00:05:39,550 --> 00:05:43,420
>> Vaimselt, me teeme seda, korrutades
dollari väärtuses 100ga.

124
00:05:43,420 --> 00:05:46,400
Kuid pidage meeles, sest ujukoma
ebatäpsuse, me tahame teha

125
00:05:46,400 --> 00:05:48,580
kindel, et me kasutame õige väärtus.

126
00:05:48,580 --> 00:05:52,510
Korrutades 100ga sisuliselt liikuda
kümnendkohani kaks ruumid

127
00:05:52,510 --> 00:05:56,640
õige, tükeldamine ära või ürita
midagi hiljem.

128
00:05:56,640 --> 00:05:59,430
>> Kui teil mängida mõned rohkem
näiteid, siis näed, et sa ei

129
00:05:59,430 --> 00:06:02,980
alati sain õige number kui te
kasutada seda meetodit ürita.

130
00:06:02,980 --> 00:06:10,011
Näiteks 12,59 trükitud 100
pärast koma, mis annab teile

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

132
00:06:14,050 --> 00:06:18,460
Sa saad 12,58 kui sa kärbitud,
mitte 12,59, nagu te vajate.

133
00:06:18,460 --> 00:06:21,130
>> Selle asemel, et see on parim ümardada
number esimene.

134
00:06:21,130 --> 00:06:23,930
Õnneks C kaasas
funktsiooni nimetatakse vooru.

135
00:06:23,930 --> 00:06:25,040
See on matemaatika raamatukogu.

136
00:06:25,040 --> 00:06:28,540
>> Kui soovite teada, kuidas kasutada vooru
siis võite tuua need käsitsi või

137
00:06:28,540 --> 00:06:30,550
mees lehekülg, funktsioon.

138
00:06:30,550 --> 00:06:35,510
Saate seda teha kirjutades mees, lühike
käsitsi ja seejärel funktsioonile

139
00:06:35,510 --> 00:06:36,620
soovite otsida.

140
00:06:36,620 --> 00:06:42,280
Nii kirjutades mees ringi terminali
käsurea avab kasutusjuhend.

141
00:06:42,280 --> 00:06:44,790
>> See võib olla veidi raske dešifreerida,
kuid lõpuks teid

142
00:06:44,790 --> 00:06:45,660
aru saama sellest.

143
00:06:45,660 --> 00:06:48,290
Man lehekülge näidata, mida funktsioon
ei, ja siis mõned

144
00:06:48,290 --> 00:06:50,170
võimalikke kasutusviise see.

145
00:06:50,170 --> 00:06:52,340
Ma jätan teid uurida
man-leheküljelt vooru.

146
00:06:52,340 --> 00:06:55,960
Aga tean, et te saate seda kasutada ümardada
väärtus ajal konverteerimine

147
00:06:55,960 --> 00:06:57,180
dollarit senti.

148
00:06:57,180 --> 00:06:59,690
>> Round teile tagasi number
Andmete tüüp double.

149
00:06:59,690 --> 00:07:03,810
Ja saate teisendada või valatud
see int hiljem.

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

151
00:07:04,980 --> 00:07:08,120
Nüüdseks oleme küsitakse kasutaja
jaoks rahaline väärtus ja

152
00:07:08,120 --> 00:07:09,520
teisendatakse see senti.

153
00:07:09,520 --> 00:07:12,410
Nüüd saame rakendada algoritmi
et kasutab alati

154
00:07:12,410 --> 00:07:14,640
Suurim mündid.

155
00:07:14,640 --> 00:07:17,790
>> Pea meeles, et seal on mitu
kuidas rakendada ahne, nagu

156
00:07:17,790 --> 00:07:21,200
seal on mitu võimalust lähenemine
iga arvutiteadus probleem.

157
00:07:21,200 --> 00:07:24,040
Leida kõige elegantsem viis,
see on lõbus osa.

158
00:07:24,040 --> 00:07:27,030
Kogu nende p-komplekti, kui teie programm
täpselt ei sobi minu

159
00:07:27,030 --> 00:07:29,190
selgitus walkthroughs,
see on OK.

160
00:07:29,190 --> 00:07:32,870
Aga veenduge, et see läbiks
vaadake 50, vastab kõikidele

161
00:07:32,870 --> 00:07:36,270
nõuded moodustavad kirjeldused,
ja mis te arvate, kas teie

162
00:07:36,270 --> 00:07:37,670
lähenemine on hea disain.

163
00:07:37,670 --> 00:07:39,750
>> Teisisõnu, kui tõhus see on?

164
00:07:39,750 --> 00:07:44,400
Näiteks, kas sa kirjutad korduvad
koodiridades kasutamise asemel loop?

165
00:07:44,400 --> 00:07:47,580
Kirjutamine kood parem disain
tulema kogemus nagu te arengut

166
00:07:47,580 --> 00:07:49,192
kaudu muidugi.

167
00:07:49,192 --> 00:07:52,350
>> Selle läbi kõndida, ma lähen üle
kaks meetodit, mida saab kasutada

168
00:07:52,350 --> 00:07:53,540
lõpule ahne.

169
00:07:53,540 --> 00:07:57,160
Esimene meetod on meetod, kasutades
silmuseid ja lahutamine.

170
00:07:57,160 --> 00:08:00,050
Varem, kui me rääkisime läbi
Ahne protsessi me pidevalt

171
00:08:00,050 --> 00:08:03,220
kontrollida, kas me võiksime kasutada kvartalis
ja kasutatud veerand kuni

172
00:08:03,220 --> 00:08:05,670
väärtus ülejäänud oli alla $ 0,25.

173
00:08:05,670 --> 00:08:07,990
>> See tähendab ka, et
samas loop struktuuri.

174
00:08:07,990 --> 00:08:11,550
Kuigi me saame veel kasutada
kvartali kasutate.

175
00:08:11,550 --> 00:08:15,900
Et kuigi loop peaks rahuldama nii kaua
kui järelejäänud väärtus on suurem kui

176
00:08:15,900 --> 00:08:18,240
või võrdne kvartali protsenti väärtusest.

177
00:08:18,240 --> 00:08:20,970
See tähendab, et sa ka tahad
jälgida allesjäänud raha

178
00:08:20,970 --> 00:08:24,570
väärtus, ja ajakohastab seda iga
aeg, et te kasutate mündi.

179
00:08:24,570 --> 00:08:28,350
>> Samuti pidage meeles, et lõpus, teie
väljund on müntide arvu, mida kasutatakse.

180
00:08:28,350 --> 00:08:32,400
Nii teine ​​asi jälgida on
müntide arvu, mida saate kasutada.

181
00:08:32,400 --> 00:08:35,450
Saad jälgida nende abil
hästi nimega muutujaid.

182
00:08:35,450 --> 00:08:39,730
Ja kehas oma loop oleks
olema uuendatud need muutujad.

183
00:08:39,730 --> 00:08:43,400
Kui ahel kvartalis lõpeb, kuvatakse
saab kasutada sarnaste üks pakikesed,

184
00:08:43,400 --> 00:08:47,180
ja nii edasi ja nii edasi, kuni olete
tagastatakse kõik raha.

185
00:08:47,180 --> 00:08:50,640
>> Olen kirjutanud mõned pseudo-koodi siia
aitab teil visualiseerida, kuidas

186
00:08:50,640 --> 00:08:55,080
protsess arutasime võiks tõlkida
C. Nagu näete siin, ma ikka kasutada

187
00:08:55,080 --> 00:08:55,760
Ingliskeelseid sõnu.

188
00:08:55,760 --> 00:08:56,830
See ei ole C veel.

189
00:08:56,830 --> 00:08:58,590
Aga ma olen hakanud taane asju.

190
00:08:58,590 --> 00:09:00,690
Ma panin tingimused sees
minu sulgudes.

191
00:09:00,690 --> 00:09:03,710
See on hakanud otsima natuke
natuke nagu programmeerimine kood.

192
00:09:03,710 --> 00:09:06,410
>> Pseudo-kood on suurepärane võimalus
saada ise alustada.

193
00:09:06,410 --> 00:09:08,810
Kujutle oma kood enne
sa vaatad üles süntaks.

194
00:09:08,810 --> 00:09:12,570
Sest sageli kõige raskem osa umbes
Probleem on tegelikult mõista, mida

195
00:09:12,570 --> 00:09:14,450
täpselt, mida vaja teha.

196
00:09:14,450 --> 00:09:17,490
Kui sa selle üles kirjutama, siis on
palju lihtsam otsida funktsioonid

197
00:09:17,490 --> 00:09:20,390
ja süntaks konkreetselt teie
rida pseudo-kood

198
00:09:20,390 --> 00:09:23,760
>> Pea meeles, et see ei pruugi olla
identne objekti skelett

199
00:09:23,760 --> 00:09:25,560
koodi, mis sa kirjutad.

200
00:09:25,560 --> 00:09:27,640
Alati on optimeerimisest
tehakse.

201
00:09:27,640 --> 00:09:31,250
Ja eriti minu pseudo-kood
siin, vaata, kas saate kohapeal ta.

202
00:09:31,250 --> 00:09:33,380
>> Aga sisuliselt protsessi
ja mõtteviis

203
00:09:33,380 --> 00:09:35,250
just nagu me arutasime.

204
00:09:35,250 --> 00:09:38,350
Esimene rida ütleb meile, et saada
teatud summa dollarites.

205
00:09:38,350 --> 00:09:40,960
Ja teine ​​ütleb, et
teisendada see senti.

206
00:09:40,960 --> 00:09:45,640
>> Ja seejärel, samas neljandikku saab kasutada, me
soovivad suurendada mündi arvu ja

207
00:09:45,640 --> 00:09:47,200
väheneb rahasumma.

208
00:09:47,200 --> 00:09:49,880
Sama kehtib pakikesed, viiesendist,
ja penni.

209
00:09:49,880 --> 00:09:53,230
Ja lõpuks, me öelda kasutaja
kui palju münte me kasutasime.

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

211
00:09:53,750 --> 00:09:55,680
Nii et lõpetame loop meetod.

212
00:09:55,680 --> 00:09:59,720
Nüüd räägime modulaarne meetod,
mis on rohkem nagu rajoon.

213
00:09:59,720 --> 00:10:03,630
>> Me oleme kõik tuttavad pluss, miinus,
korrutada ja jagada ettevõtjad

214
00:10:03,630 --> 00:10:05,030
meile kättesaadav.

215
00:10:05,030 --> 00:10:09,060
C on kõik neli nendest, kuid on ka
moodul operaator, keda esindab

216
00:10:09,060 --> 00:10:10,640
protsendimärk.

217
00:10:10,640 --> 00:10:11,940
Modulo on tõesti puhas.

218
00:10:11,940 --> 00:10:14,880
See annab sulle ülejäänu
jagamisel kahe arvuga.

219
00:10:14,880 --> 00:10:19,910
>> Mäleta pikk jaotus sõnum
sa jagad, ütleme, 74 kolme?

220
00:10:19,910 --> 00:10:23,510
Alustades kümneid koht, siis oleks
tean, et 3 läheb seitse

221
00:10:23,510 --> 00:10:27,620
kaks korda teha kuus koos
Ülejäänud üks.

222
00:10:27,620 --> 00:10:31,870
Sa kirjutad kaks ülaosas ja seejärel
lahutama 6 seitsmest, mis veavad üle

223
00:10:31,870 --> 00:10:34,980
Ülejäänud 14 kuni
korrake protsessi.

224
00:10:34,980 --> 00:10:39,410
>> Kolm läheb 14 neli korda
tee 12, koos ülejäänud kaks.

225
00:10:39,410 --> 00:10:40,930
Ja kaks ei kanna üle enam.

226
00:10:40,930 --> 00:10:44,170
Nii kaks oleks jäänud
alt kui ülejäänud.

227
00:10:44,170 --> 00:10:46,800
>> Ja see moodul annab, siis
et number allosas.

228
00:10:46,800 --> 00:10:49,790
Nii 74 mooduli kolm annaks sulle kaks.

229
00:10:49,790 --> 00:10:52,980
Ja 10 moodul kaks, hästi, et
annaks teile null.

230
00:10:52,980 --> 00:10:56,500
Sest seal ei ole ühtegi järelejäänud
kui sa jagad 10 kahega.

231
00:10:56,500 --> 00:11:00,190
>> Kuus moodul viis, samuti viis
läheb kuus korda.

232
00:11:00,190 --> 00:11:01,830
Ja siis on üks üle jäänud.

233
00:11:01,830 --> 00:11:04,720
Nii kuus moodul viis on üks.

234
00:11:04,720 --> 00:11:07,950
>> Siis kui sul on seitse moodul
üheksa, siis tahaks saada seitse.

235
00:11:07,950 --> 00:11:09,840
Kuna üheksa on suurem kui seitse.

236
00:11:09,840 --> 00:11:15,020
Seega ei jaga see kõik seitse,
jättes seitse nagu teie vastus.

237
00:11:15,020 --> 00:11:18,340
>> Kui sa arvad, moodul veidi rohkem,
pidage meeles, et see annab teile

238
00:11:18,340 --> 00:11:21,020
Ülejäänud pärast jagate midagi.

239
00:11:21,020 --> 00:11:23,620
Mõtle, kui sa võiksid olla
võimalik kasutada seda ahne.

240
00:11:23,620 --> 00:11:27,620
Oletame, et kasutaja küsib $ 400,11.

241
00:11:27,620 --> 00:11:30,470
Mis viis välja selgitada, kui palju
kvartalites sa vajad, ilma et

242
00:11:30,470 --> 00:11:32,360
loe iga üks?

243
00:11:32,360 --> 00:11:37,480
>> Kui oled nuputada, kuidas mitmel pool
saate teha $ 400,11, kui palju

244
00:11:37,480 --> 00:11:38,880
Muudatus jääb?

245
00:11:38,880 --> 00:11:42,110
Ehk kombinatsioon siin vahel
mooduli ja jaotus oleks tulnud

246
00:11:42,110 --> 00:11:46,200
mugav teile jahe, elegantne
lähenemine ahne probleem.

247
00:11:46,200 --> 00:11:49,030
Kuid pidage meeles, et EKP
reegel kehtib endiselt.

248
00:11:49,030 --> 00:11:51,610
Kasutage alati suurim münt võimalik.

249
00:11:51,610 --> 00:11:55,340
>> Kui oled seda teinud arvutamisel kuidas
palju münte kasutada, viimane samm

250
00:11:55,340 --> 00:11:57,930
on välja trükkida arvu
mündid, mis sa arvutada.

251
00:11:57,930 --> 00:12:01,610
Siiani oleme kasutanud printf
toimida ainult stringe.

252
00:12:01,610 --> 00:12:05,200
Aga kui sa tahad välja printida In, või
lihtsalt igat liiki andmeid, mis on salvestatud

253
00:12:05,200 --> 00:12:09,200
aastal erinev, pead näitama
et kasutades kohatäide.

254
00:12:09,200 --> 00:12:12,400
>> Siin olen lisanud vaid mõned nipid
kuidas printida välja väärtused.

255
00:12:12,400 --> 00:12:16,390
Kui teil on täisarv, siis oleks
kirjutage string kasutades% d kui

256
00:12:16,390 --> 00:12:17,450
kohatäide.

257
00:12:17,450 --> 00:12:20,170
Pärast sulgemist tsitaat
mark, sisestage komaga.

258
00:12:20,170 --> 00:12:24,530
Ja seejärel panna täisarv, mis
võtta koht% d kui välja trükkida.

259
00:12:24,530 --> 00:12:27,150
>> Nii et pärast väljapanek number
münte kasutatakse, oled

260
00:12:27,150 --> 00:12:28,500
viimistletud ahne.

261
00:12:28,500 --> 00:12:32,000
Veenduge, et kontrollida kõik nurk juhtudel
koristama oma stiili natuke, ja sa oled

262
00:12:32,000 --> 00:12:33,350
kõik seatud esitama.

263
00:12:33,350 --> 00:12:36,000
Lõpus see probleem komplekti, saate
rohkem tuttavad CS50

264
00:12:36,000 --> 00:12:39,940
aparaat, terminal ja loop
struktuuride ja muutujate C.

265
00:12:39,940 --> 00:12:41,470
>> Sa oled ka oma viis.

266
00:12:41,470 --> 00:12:43,040
Õppimiskõver võib tunduda raske.

267
00:12:43,040 --> 00:12:44,690
Nii et see samm-sammult.

268
00:12:44,690 --> 00:12:47,110
Veenduge, et te kirjutada pseudo-kood
Enne sukeldumist liiga sügav

269
00:12:47,110 --> 00:12:49,000
arvesse harjumatu süntaks.

270
00:12:49,000 --> 00:12:52,030
>> Tee seda nimekirja ning lõhkuda
ülesande väiksemateks

271
00:12:52,030 --> 00:12:53,440
juhitavuse ülesandeid.

272
00:12:53,440 --> 00:12:55,810
Avasta kogu CS50 ressursse.

273
00:12:55,810 --> 00:12:58,270
Lisaks loeng, rewatch
Selle läbi kõndida.

274
00:12:58,270 --> 00:12:59,790
>> Pöörake tähelepanu jagu.

275
00:12:59,790 --> 00:13:00,710
Tutvu püksid.

276
00:13:00,710 --> 00:13:04,640
Loe oma klassikaaslaste küsimused
edasi Arutle ja lisada oma.

277
00:13:04,640 --> 00:13:06,110
>> Palju õnne p-set.

278
00:13:06,110 --> 00:13:07,200
Ja tänu vaadates.

279
00:13:07,200 --> 00:13:08,690
See oli ahne.

280
00:13:08,690 --> 00:13:15,691
>> [Muusika mängib]