1
00:00:00,000 --> 00:00:10,216
>> [Mūzikas atskaņošanai]

2
00:00:10,216 --> 00:00:12,060
>> ZAMYLA Chan: Tagad pieņemsim risināt mantkārīgs.

3
00:00:12,060 --> 00:00:14,390
Saka, tu esi kasieris, un jūs
ir nepieciešams, lai dotu savu Klientam

4
00:00:14,390 --> 00:00:16,309
zināma pārmaiņām.

5
00:00:16,309 --> 00:00:18,820
Nu, ja Jums bija mantkārīgs kasieris,
Jūs vēlaties, lai saglabātu visas

6
00:00:18,820 --> 00:00:20,040
monētas, lai sevi.

7
00:00:20,040 --> 00:00:24,310
Tātad jūs vēlaties dot klientam to pārmaiņas
izmantojot tik maz monētu, cik vien iespējams.

8
00:00:24,310 --> 00:00:27,640
>> Tavs uzdevums šajā p-komplektā ir īstenot
Mantkārīgs, programma, kas

9
00:00:27,640 --> 00:00:30,530
aprēķina minimālo skaitu
gada monētām, ko lieto, lai kāda

10
00:00:30,530 --> 00:00:31,940
ņemot vērā apjomu izmaiņas.

11
00:00:31,940 --> 00:00:35,660
Pirms iegremdēšanās plānošanas
koncepcijas un C sintakse mantkārīgs,

12
00:00:35,660 --> 00:00:38,410
pieņemsim vispirms runāt ar mantkārīgs
programmu, un redzēt, ja mēs

13
00:00:38,410 --> 00:00:40,570
var identificēt algoritmu.

14
00:00:40,570 --> 00:00:42,560
Atcerieties, ka algoritms
ir tikai kopa

15
00:00:42,560 --> 00:00:44,680
instrukcijas problēmu risināšanai.

16
00:00:44,680 --> 00:00:48,060
Algoritms mantkārīgs būtu vienkārši
kopums loģiski noteikumus un pasākumus, kas

17
00:00:48,060 --> 00:00:49,000
mēs varam sekot.

18
00:00:49,000 --> 00:00:52,510
Un viņi vienmēr dod minimālo
monētu skaits, kas nepieciešami.

19
00:00:52,510 --> 00:00:54,340
>> Pirmā lieta, jūs nepieciešams
zināt, cik daudz pārmaiņu

20
00:00:54,340 --> 00:00:55,710
ir parādā klientam.

21
00:00:55,710 --> 00:00:58,560
Attiecībā uz šo piemēru, teiksim $ 0,32.

22
00:00:58,560 --> 00:01:00,880
Ir daudzi veidi, kā iegūt atpakaļ $ 0,32.

23
00:01:00,880 --> 00:01:03,950
Jūs varētu izmantot, piemēram,
32 pennies.

24
00:01:03,950 --> 00:01:07,560
Vai, ja jūs būtu mazliet greedier in
Izvēloties savas monētas, jūs varētu izmantot

25
00:01:07,560 --> 00:01:11,730
32 piecas monētas vietā, sniedzot
klientu trīs dimes -

26
00:01:11,730 --> 00:01:14,690
$ 0,10 katru - un divi pennies -
$ 0,01 katrā.

27
00:01:14,690 --> 00:01:16,830
>> Bet mēs varam darīt labāk nekā piecus monētām?

28
00:01:16,830 --> 00:01:18,990
Vai mēs varam būt vēl greedier?

29
00:01:18,990 --> 00:01:20,410
Ļoti iespējams.

30
00:01:20,410 --> 00:01:23,360
>> Turpināsim ejot cauri
mantkārīgs programmu, un redzēt.

31
00:01:23,360 --> 00:01:27,090
Ja jūsu gala mērķis ir izmantot dažas monētas
iespējams, tad tas būtu ļoti

32
00:01:27,090 --> 00:01:29,680
lietderīgi izmantot lielāko
iespējamās monētas.

33
00:01:29,680 --> 00:01:32,410
Tu labprātāk dod vienu ceturtdaļu
back - $ 0,25 katru -

34
00:01:32,410 --> 00:01:33,640
nekā piecus nickels -

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

36
00:01:34,940 --> 00:01:38,260
Tāpēc varbūt mūsu reglamentē likums
Mantkārīgs var būt, lai vienmēr izmantot

37
00:01:38,260 --> 00:01:40,590
lielākais monētu iespējams.

38
00:01:40,590 --> 00:01:43,640
No ceturtdaļas, dimes, nickels,
un pennies, mūsu

39
00:01:43,640 --> 00:01:44,830
lielākais monēta ir ceturksnis.

40
00:01:44,830 --> 00:01:47,690
Tāpēc mēs cenšamies izmantot tos vispirms.

41
00:01:47,690 --> 00:01:49,270
>> Atpakaļ uz mūsu $ 0,32.

42
00:01:49,270 --> 00:01:52,455
Mēs varam izmantot vienu ceturtdaļu, lai dotu
klients 0,32 $?

43
00:01:52,455 --> 00:01:52,930
Jā.

44
00:01:52,930 --> 00:01:55,530
Tas atstāj mūs ar $ 0,07 kreisi.

45
00:01:55,530 --> 00:01:57,440
>> Mēs varam izmantot vēl vienu ceturtdaļu?

46
00:01:57,440 --> 00:02:00,100
Nr, jo 25 ir lielāks par septiņiem.

47
00:02:00,100 --> 00:02:03,470
Mēs nevēlamies, lai sniegtu klientam
vairāk nekā mēs viņiem parādā.

48
00:02:03,470 --> 00:02:04,190
>> Labi.

49
00:02:04,190 --> 00:02:07,370
Tagad, ka mēs esam izsmeltas mūsu ceturtdaļas,
pieņemsim pāriet uz nākamā lielākā

50
00:02:07,370 --> 00:02:09,090
monēta, dimetānnaftalīns.

51
00:02:09,090 --> 00:02:12,400
Mēs varam izmantot dimetānnaftalīns, lai dotu
klients to $ 0,07 atpakaļ?

52
00:02:12,400 --> 00:02:15,100
Nr, jo 10 ir lielāks par septiņiem.

53
00:02:15,100 --> 00:02:18,400
>> Tātad nākamais lielākais monēta pieejama
mums ir niķeļa.

54
00:02:18,400 --> 00:02:19,590
Mēs varam izmantot niķeļa?

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

56
00:02:20,250 --> 00:02:22,940
Un tad mēs ir $ 0,02 paliek pāri.

57
00:02:22,940 --> 00:02:24,910
>> Mēs nevaram izmantot niķeļa atgriezties $ 0,02.

58
00:02:24,910 --> 00:02:29,510
Tāpēc mēs pārvietots pēdējā monēta pie
Mūsu rīcībā - penss.

59
00:02:29,510 --> 00:02:33,090
Un pēc tam, izmantojot divus pennies, mēs gribētu būt
kreisi ar nulles centiem, kas nozīmē, ka

60
00:02:33,090 --> 00:02:36,350
mēs esam veiksmīgi atmaksāta
lietotājs to izmaiņas parādā

61
00:02:36,350 --> 00:02:37,830
izmantojot tikai četras monētas -

62
00:02:37,830 --> 00:02:40,410
viena ceturtdaļa, viena niķelis,
un divi pennies.

63
00:02:40,410 --> 00:02:43,880
>> Jūs varat palaist personāla risinājumu, lai redzētu, vai
Mūsu reglamentē likums un process deva

64
00:02:43,880 --> 00:02:44,770
mūs pareizā atbilde.

65
00:02:44,770 --> 00:02:47,820
Lielākajai daļai problēmu kopām, jūs varēsiet
palaist personāla risinājumu, lai redzētu, kā

66
00:02:47,820 --> 00:02:49,900
savu programmu vajadzētu strādāt.

67
00:02:49,900 --> 00:02:53,390
Un īpašus norādījumus, būs
būt problēmas nosaka specs.

68
00:02:53,390 --> 00:02:57,180
>> Pēc tam, kad mēs palaist personāla risinājumu, tā
liek mums, cik lielas izmaiņas ir parādā

69
00:02:57,180 --> 00:02:59,790
ņemiet vērā, ka tas prasa
summa dolāros.

70
00:02:59,790 --> 00:03:03,580
Mēs ievade $ 0,32, 0,32.

71
00:03:03,580 --> 00:03:06,830
Tā stāsta, ka četras monētas ir parādā,
saskan ar mūsu atbildi.

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

73
00:03:08,160 --> 00:03:10,210
>> Tāpēc tagad sāksim meklē
at īstenošanai

74
00:03:10,210 --> 00:03:11,780
no mantkārīgs algoritmu.

75
00:03:11,780 --> 00:03:13,410
Mēs zinām pāris lietas.

76
00:03:13,410 --> 00:03:17,280
Viens, ka mums būs nepieciešams, lai ātri
Lietotājs par summu izmaiņām.

77
00:03:17,280 --> 00:03:20,830
>> Divi, ka mēs vēlamies sekot mūsu
reglamentē noteikums vienmēr izmantot

78
00:03:20,830 --> 00:03:22,990
lielākais monētu iespējams.

79
00:03:22,990 --> 00:03:26,370
Un trīs, ka mums ir nepieciešams, lai izsekotu
cik daudz monētu mēs izmantojam.

80
00:03:26,370 --> 00:03:30,040
Jo visbeidzot, mums ir nepieciešams izdrukāt
monētu skaits, kas mums.

81
00:03:30,040 --> 00:03:33,270
>> Pirmkārt, pamudinot lietotājam
par summu izmaiņām.

82
00:03:33,270 --> 00:03:36,880
Ikreiz, kad jūs nodarbojas ar lietotāja ievadi, padarīt
pārliecinieties, ka jūs domājat par visu

83
00:03:36,880 --> 00:03:40,010
prasības ievadi, un tikai
pieņemt ievadi, kas atbilst tiem,

84
00:03:40,010 --> 00:03:40,880
prasības.

85
00:03:40,880 --> 00:03:44,100
Šajā gadījumā, mēs vēlamies, lai risinātu ar
naudas vērtību dolāros.

86
00:03:44,100 --> 00:03:48,230
>> Šā GetFloat un GetInt funkcijas nodrošināt
ka ieguldījums ir ciparu.

87
00:03:48,230 --> 00:03:51,700
Bet lietotājs var ievadīt
negatīvas skaitliskās vērtības.

88
00:03:51,700 --> 00:03:56,260
Tātad, atcerieties, lai tikai izmantot nav negatīvs
ieejas, kas ietver visu negatīvo

89
00:03:56,260 --> 00:03:58,370
numurus un nulle.

90
00:03:58,370 --> 00:04:00,260
>> Šajā gadījumā, ievades
būtu peldēt.

91
00:04:00,260 --> 00:04:01,960
Citiem vārdiem sakot, decimāls skaitlis.

92
00:04:01,960 --> 00:04:06,000
Jo problēma komplekts spec nepieciešama
jūs lūgt ievadi dolāros.

93
00:04:06,000 --> 00:04:09,540
>> Bet C, peldošā punkta vērtības nevar
pārstāvēt precīzi.

94
00:04:09,540 --> 00:04:12,490
Jo ir ierobežots skaits
bitu, ar kuru

95
00:04:12,490 --> 00:04:14,870
pārstāv bezgalīgs vērtības.

96
00:04:14,870 --> 00:04:16,860
Veikt numuru 0.1.

97
00:04:16,860 --> 00:04:21,140
Ja es būtu lūgt jums rakstīt 0,1 līdz
roku simto aiz komata,

98
00:04:21,140 --> 00:04:24,380
Jūs varētu uzrakstīt 1, kam seko
ar 99 nullēm.

99
00:04:24,380 --> 00:04:27,080
Mēs gribētu sagaidīt, ka mūsu dators būtu
izdrukāt tieši to pašu

100
00:04:27,080 --> 00:04:28,330
ja mēs lūdzām to.

101
00:04:28,330 --> 00:04:30,320
>> Tātad, pieņemsim redzēt, ko tā dara.

102
00:04:30,320 --> 00:04:33,150
Es pārskatīt drukāšanas vērtības virzienā
beigās tas iet cauri.

103
00:04:33,150 --> 00:04:39,270
Tagad, redzēt, šeit, ka f% ir
viettura par peldošo punktu.

104
00:04:39,270 --> 00:04:44,530
Bet mēs norādām iepriekš, ka mēs gribam
100 skaitlis aiz parādīti, un tad jaunu

105
00:04:44,530 --> 00:04:46,506
līnija nicer formatējumu.

106
00:04:46,506 --> 00:04:51,710
>> Pēc virknes, mēs izvēlamies 0,1 kā
peldēt, ka mēs gribam izdrukāt.

107
00:04:51,710 --> 00:04:56,680
Un rezultātā, viens, kam seko
daži nullēm, bet tad

108
00:04:56,680 --> 00:04:57,980
Visa ķekars numuriem.

109
00:04:57,980 --> 00:05:00,470
Protams, ne kā gaidīts.

110
00:05:00,470 --> 00:05:03,490
>> Peldošā komata neprecizitāte var ieviest
noapaļošanas kļūdas uz jūsu

111
00:05:03,490 --> 00:05:07,330
aprēķinus, kas jums būs
noteikti vēlaties izvairīties.

112
00:05:07,330 --> 00:05:10,900
Ja jūs vēlaties redzēt vairāk piemēru, jūs
varat lejupielādēt imprecision.ce no

113
00:05:10,900 --> 00:05:14,880
iet caur kodu, kas ir vienkāršs
programma, kas prasa peldēt un izdrukā to

114
00:05:14,880 --> 00:05:17,550
atpakaļ uz simto aiz komata.

115
00:05:17,550 --> 00:05:20,340
Protams, ja jūs vēlaties, lai parādītu
vairāk vai mazāk zīmēm aiz komata

116
00:05:20,340 --> 00:05:22,410
Jūs varat mainīt sevi.

117
00:05:22,410 --> 00:05:25,740
>> Kā jūs redzēsiet, lai gan atšķirība
starp abiem ir mazs, kad jums

118
00:05:25,740 --> 00:05:30,460
to reizinot un pievienojot pludiņiem, ka
neatbilstība var beidzot saskaitīt.

119
00:05:30,460 --> 00:05:31,790
Atpakaļ uz mantkārīgs.

120
00:05:31,790 --> 00:05:34,870
Mēs vēlamies, lai izvairītos no noapaļošanas kļūdas
pievēršot uzmanību gan ar veseliem skaitļiem.

121
00:05:34,870 --> 00:05:38,090
Tātad, pēc tam, kad mēs derīgu ieguldījumu no
lietotājs, pieņemsim pārvērst to

122
00:05:38,090 --> 00:05:39,550
dolāra vērtība centiem.

123
00:05:39,550 --> 00:05:43,420
>> Garīgi, mēs to darām, reizinot
dolāra vērtības ar 100.

124
00:05:43,420 --> 00:05:46,400
Bet atcerieties, ka peldošā komata
neprecizitāte, mēs vēlamies, lai

125
00:05:46,400 --> 00:05:48,580
pārliecināts, ka mēs esam, izmantojot pareizo vērtību.

126
00:05:48,580 --> 00:05:52,510
Reizinot ar 100 būtībā pārvietoties
aiz komata divas telpas, lai

127
00:05:52,510 --> 00:05:56,640
labi, nocērtot vai truncating
kaut ko vēlāk.

128
00:05:56,640 --> 00:05:59,430
>> Ja jūs spēlēt aptuveni ar dažiem vairāk
piemēri, jūs redzēsiet, ka jums nebūs

129
00:05:59,430 --> 00:06:02,980
vienmēr got pareizo numuru, ja jūs
izmantot šo metodi truncating.

130
00:06:02,980 --> 00:06:10,011
Piemēram, 12.59 uzdrukāts uz 100
zīmēm aiz komata, kas dod Jums

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

132
00:06:14,050 --> 00:06:18,460
Jūs vēlaties saņemt 12.58, ja saīsināts,
nevis 12.59, kā jums nepieciešams.

133
00:06:18,460 --> 00:06:21,130
>> Tā vietā, tas ir labākais, lai noapaļot
numuru pirmās.

134
00:06:21,130 --> 00:06:23,930
Par laimi, C nāk ar
funkciju sauc Round.

135
00:06:23,930 --> 00:06:25,040
Tas ir math bibliotēkā.

136
00:06:25,040 --> 00:06:28,540
>> Ja jūs vēlaties zināt, kā izmantot Round,
tad jūs varat audzināt rokasgrāmatā vai

137
00:06:28,540 --> 00:06:30,550
Vīrietis lapa par šo funkciju.

138
00:06:30,550 --> 00:06:35,510
To var izdarīt, ierakstot cilvēks, īss
roku, un tad tu funkciju

139
00:06:35,510 --> 00:06:36,620
vēlaties meklēt.

140
00:06:36,620 --> 00:06:42,280
Tātad, ierakstot vīrieti kārtu uz terminālu
komandrindas būs audzināt rokasgrāmatu.

141
00:06:42,280 --> 00:06:44,790
>> Tas varētu būt nedaudz grūti atšifrēt,
bet galu galā jūs

142
00:06:44,790 --> 00:06:45,660
saņemsiet pakārt par to.

143
00:06:45,660 --> 00:06:48,290
Vīrietis lapas parādīs to, ko funkcijas
dara, un pēc tam daži

144
00:06:48,290 --> 00:06:50,170
iespējamo izmantošanu no tā.

145
00:06:50,170 --> 00:06:52,340
Es ņemšu atvaļinājumu jums izpētīt
vīrietis lapa kārtā.

146
00:06:52,340 --> 00:06:55,960
Bet zinu, ka jūs varat izmantot, lai noapaļot
vērtība laikā jūsu pāreja no

147
00:06:55,960 --> 00:06:57,180
dolāru centiem.

148
00:06:57,180 --> 00:06:59,690
>> Kārta dos jums atpakaļ numuru
Datu veids double.

149
00:06:59,690 --> 00:07:03,810
Un jūs varat pārvērst vai čuguna
to int vēlāk.

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

151
00:07:04,980 --> 00:07:08,120
Līdz šim mēs esam lika lietotāju
par naudas summu, un

152
00:07:08,120 --> 00:07:09,520
pārvērš to centus.

153
00:07:09,520 --> 00:07:12,410
Tagad mēs varam īstenot algoritmu
kas vienmēr izmanto

154
00:07:12,410 --> 00:07:14,640
Lielākie monētas pieejami.

155
00:07:14,640 --> 00:07:17,790
>> Paturiet prātā, ka ir vairāki
veidi, kā īstenot mantkārīgs, tāpat kā

156
00:07:17,790 --> 00:07:21,200
ir vairāki veidi, kā pieeja
katrs datorzinātnes problēma.

157
00:07:21,200 --> 00:07:24,040
Meklējot visvairāk elegants veids,
tas ir jautri daļa.

158
00:07:24,040 --> 00:07:27,030
Visu šo p komplektu, ja jūsu programma
nav tieši atbilst manu

159
00:07:27,030 --> 00:07:29,190
skaidrojumu ar walkthroughs,
tas ir OK.

160
00:07:29,190 --> 00:07:32,870
Bet tikai lai pārliecinātos, ka tas iet
pārbaudīt 50, atbilst visiem

161
00:07:32,870 --> 00:07:36,270
prasības veido specifikācijas,
un, ka jūs uzskatāt, vai jūsu

162
00:07:36,270 --> 00:07:37,670
pieejai ir labs dizains.

163
00:07:37,670 --> 00:07:39,750
>> Citiem vārdiem sakot, cik efektīvs tas ir?

164
00:07:39,750 --> 00:07:44,400
Piemēram, jūs tipa atkārtojas
kods līnijas, nevis izmantojot cilpu?

165
00:07:44,400 --> 00:07:47,580
Rakstot kodu ar labāku dizainu
nāk pieredzi, kā jūs progress

166
00:07:47,580 --> 00:07:49,192
caur kursu.

167
00:07:49,192 --> 00:07:52,350
>> Lai tas iet cauri, es iešu
divas metodes, ko var izmantot, lai

168
00:07:52,350 --> 00:07:53,540
pabeigtu mantkārīgs.

169
00:07:53,540 --> 00:07:57,160
Pirmā metode ir metode, izmantojot
cilpas un atņemšanu.

170
00:07:57,160 --> 00:08:00,050
Agrāk, kad mēs runājām caur
Mantkārīgs process, mēs nepārtraukti

171
00:08:00,050 --> 00:08:03,220
pārbaudīts, vai mēs varētu izmantot ceturksnī,
un ko izmanto par ceturtdaļu līdz

172
00:08:03,220 --> 00:08:05,670
vērtība atlikušais bija mazāka par $ 0,25.

173
00:08:05,670 --> 00:08:07,990
>> Tas nozīmē arī to
kamēr cilpa struktūra.

174
00:08:07,990 --> 00:08:11,550
Lai gan mēs joprojām var izmantot
ceturksnī, izmantot vienu.

175
00:08:11,550 --> 00:08:15,900
Ka, lai gan cilpa vajadzētu izpildīt tik ilgi
kā atlikusī vērtība ir lielāka nekā

176
00:08:15,900 --> 00:08:18,240
vai vienāds ar ceturkšņa centu vērtībā.

177
00:08:18,240 --> 00:08:20,970
Tas nozīmē, ka jūs arī vēlaties, lai
sekot atlikušo naudas

178
00:08:20,970 --> 00:08:24,570
vērtību, un to atjaunina ik
laiks, ka jūs izmantojat monētu.

179
00:08:24,570 --> 00:08:28,350
>> Tāpat jāatceras, ka beigās, jūsu
produkcija ir vairāki monētām, ko lieto.

180
00:08:28,350 --> 00:08:32,400
Tā cita lieta, lai sekotu ir
monētu skaits, ko izmanto.

181
00:08:32,400 --> 00:08:35,450
Jūs varat sekot tiem, izmantojot
labi nosaukts mainīgie.

182
00:08:35,450 --> 00:08:39,730
Un kas organismā jūsu cilpas būtu
būt atjaunināta ar šiem mainīgajiem.

183
00:08:39,730 --> 00:08:43,400
Pēc tam, kad cilpa ceturksnī apdari, jums
var izmantot līdzīgu vienu par dimes,

184
00:08:43,400 --> 00:08:47,180
un tā tālāk, un tā tālāk, līdz brīdim, kad jūs esat
atpakaļ visu naudu.

185
00:08:47,180 --> 00:08:50,640
>> Es esmu uzrakstījis dažas pseido-kodu šeit
palīdzēs jums iztēloties, cik

186
00:08:50,640 --> 00:08:55,080
process, ko mēs apspriedām varētu tulkot
C. Kā jūs redzat šeit, es esmu joprojām, izmantojot

187
00:08:55,080 --> 00:08:55,760
Angļu vārdus.

188
00:08:55,760 --> 00:08:56,830
Tas nav C yet.

189
00:08:56,830 --> 00:08:58,590
Bet es esmu sācis ievilkums lietām.

190
00:08:58,590 --> 00:09:00,690
Esmu likts nosacījumus iekšā
mans iekavas.

191
00:09:00,690 --> 00:09:03,710
Tas sāk izskatīties mazliet
mazliet līdzīgi programmēšanas kodu.

192
00:09:03,710 --> 00:09:06,410
>> Pseido-kods ir lielisks veids
lai iegūtu sev sākās.

193
00:09:06,410 --> 00:09:08,810
Vizualizēt savu kodu pirms
Jūs meklēt sintaksi.

194
00:09:08,810 --> 00:09:12,570
Jo bieži vien cieta daļa par
problēma ir patiešām saprastu, kas

195
00:09:12,570 --> 00:09:14,450
tieši tā, kas jums jādara.

196
00:09:14,450 --> 00:09:17,490
Pēc tam, kad jūs rakstāt, ka uz leju, tad tas ir
daudz vieglāk uzmeklēt funkcijas

197
00:09:17,490 --> 00:09:20,390
un sintakse attiecas uz jūsu
līnija pseido-koda

198
00:09:20,390 --> 00:09:23,760
>> Paturiet prātā, ka tas varētu nebūt
identiska veida skeletu

199
00:09:23,760 --> 00:09:25,560
Jūsu kods, ka jūs rakstāt.

200
00:09:25,560 --> 00:09:27,640
Vienmēr ir optimizācijas
jāveic.

201
00:09:27,640 --> 00:09:31,250
Un jo īpaši manā pseido-kodu
šeit, redzēt, ja jūs varat uz vietas to.

202
00:09:31,250 --> 00:09:33,380
>> Bet būtībā process
un domāšanas

203
00:09:33,380 --> 00:09:35,250
ir tāpat kā mēs apspriests.

204
00:09:35,250 --> 00:09:38,350
Pirmā līnija stāsta mums, lai iegūtu
noteiktu summu dolāros.

205
00:09:38,350 --> 00:09:40,960
Un otrs stāsta mums
pārvērst to centiem.

206
00:09:40,960 --> 00:09:45,640
>> Un pēc tam, bet ceturtdaļām var izmantot, mēs
vēlas palielināt monētu skaitu un

207
00:09:45,640 --> 00:09:47,200
samazināt naudas summu.

208
00:09:47,200 --> 00:09:49,880
Tas pats attiecas uz dimes, nickels,
un pennies.

209
00:09:49,880 --> 00:09:53,230
Un visbeidzot, mēs pateikt lietotāju
cik monētas mēs izmantojām.

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

211
00:09:53,750 --> 00:09:55,680
Tā, ka noslēdz cilpa metodi.

212
00:09:55,680 --> 00:09:59,720
Tagad parunāsim par modulārās metodes,
, kas ir vairāk kā sadalījumu.

213
00:09:59,720 --> 00:10:03,630
>> Mēs visi esam iepazinušies ar plus, mīnus,
reizināt un dalīt uzņēmējus

214
00:10:03,630 --> 00:10:05,030
pieejamas mums.

215
00:10:05,030 --> 00:10:09,060
C ir visi četri no tiem, bet ir arī
moduli operators, kuru pārstāv

216
00:10:09,060 --> 00:10:10,640
procentu zīme.

217
00:10:10,640 --> 00:10:11,940
Modulo ir ļoti veikls.

218
00:10:11,940 --> 00:10:14,880
Tas dod jums atlikumu no
dalot divus skaitļus.

219
00:10:14,880 --> 00:10:19,910
>> Atcerēties ilgi dalīšanas paziņojumu, kad
Jūs sadalīt, teiksim, 74 ar trīs?

220
00:10:19,910 --> 00:10:23,510
Sākot ar desmitiem vietu, jūs
zinu, ka 3 tērēta septiņās

221
00:10:23,510 --> 00:10:27,620
divreiz, lai veiktu sešas ar
atlikušo vienu.

222
00:10:27,620 --> 00:10:31,870
Jūs rakstīt divus augšā, un pēc tam
atņemt 6 no septiņiem, pārnesot

223
00:10:31,870 --> 00:10:34,980
atlikušo 14 līdz
atkārtojiet procesu.

224
00:10:34,980 --> 00:10:39,410
>> Trīs tērēta 14 četras reizes, lai
veikt 12, ar atlikušo divi.

225
00:10:39,410 --> 00:10:40,930
Un divi nav pārnest vairs.

226
00:10:40,930 --> 00:10:44,170
Tāpēc divas būtu jānodod
Apakšējā kā pārējā.

227
00:10:44,170 --> 00:10:46,800
>> Un tas, ko moduļa dod jums
ka skaitlis apakšā.

228
00:10:46,800 --> 00:10:49,790
Tātad, 74 moduļa trīs dotu jums divi.

229
00:10:49,790 --> 00:10:52,980
Un 10 modulo divi, labi, ka
dotu jums nulles.

230
00:10:52,980 --> 00:10:56,500
Jo tur vairs nav atlikums
ja jūs sadalīt 10 ar divi.

231
00:10:56,500 --> 00:11:00,190
>> Seši moduļa pieci, arī piecas
tērēta sešiem reizi.

232
00:11:00,190 --> 00:11:01,830
Un tad tas ir viens, kas paliek pāri.

233
00:11:01,830 --> 00:11:04,720
Tāpēc seši moduļa pieci ir viens.

234
00:11:04,720 --> 00:11:07,950
>> Tad, ja Jums ir septiņi modulo
deviņi, jūs saņemsiet septiņi.

235
00:11:07,950 --> 00:11:09,840
Tāpēc, ka deviņi ir lielāks nekā septiņi.

236
00:11:09,840 --> 00:11:15,020
Tātad tas nav sadalīt to visu septiņiem,
atstājot septiņi kā savu atbildi.

237
00:11:15,020 --> 00:11:18,340
>> Ja jūs domājat par modulo nedaudz vairāk,
atcerieties, ka tas dod jums

238
00:11:18,340 --> 00:11:21,020
pārējais pēc tam, kad jūs sadalīt kaut ko.

239
00:11:21,020 --> 00:11:23,620
Padomājiet, kā jūs varētu būt
iespēja izmantot to mantkārīgs.

240
00:11:23,620 --> 00:11:27,620
Pieņemsim, ka lietotājs pieprasa $ 400,11.

241
00:11:27,620 --> 00:11:30,470
Kas ir veids, lai noskaidrotu, cik daudz
ceturtdaļas jums ir nepieciešams, bez

242
00:11:30,470 --> 00:11:32,360
skaitīt katru vienu?

243
00:11:32,360 --> 00:11:37,480
>> Tiklīdz jūs saprast, cik daudz ceturtdaļas
Jūs varat izmantot, lai $ 400,11, cik daudz

244
00:11:37,480 --> 00:11:38,880
izmaiņas paliek?

245
00:11:38,880 --> 00:11:42,110
Varbūt kombinācija šeit starp
moduli un sadalījums varētu nonākt

246
00:11:42,110 --> 00:11:46,200
ērts, lai dotu jums cool, elegants
pieeja mantkārīgs problēmu.

247
00:11:46,200 --> 00:11:49,030
Bet atcerieties, ka ECB
noteikums joprojām ir spēkā.

248
00:11:49,030 --> 00:11:51,610
Vienmēr lietojiet lielāko monētu iespējams.

249
00:11:51,610 --> 00:11:55,340
>> Tiklīdz jūs esat darījuši aprēķinu par to, cik
daudz monētu, lai izmantotu, pēdējais solis

250
00:11:55,340 --> 00:11:57,930
ir drukāt out skaitu
monētas, jums aprēķināts.

251
00:11:57,930 --> 00:12:01,610
Līdz šim mēs esam bijuši, izmantojot printf
darboties tikai stīgas.

252
00:12:01,610 --> 00:12:05,200
Bet, ja jūs vēlaties, lai izdrukāt in, vai
tikai jebkāda datu veids, kas ir saglabāti

253
00:12:05,200 --> 00:12:09,200
ar mainīgo, jums ir jānorāda
ka, izmantojot vietturi.

254
00:12:09,200 --> 00:12:12,400
>> Šeit es esmu iekļauts tikai dažus padomus
par to, kā izdrukāt vērtības.

255
00:12:12,400 --> 00:12:16,390
Ja jums ir vesels skaitlis, jūs būtu
uzrakstiet savu string, izmantojot% d, jo

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

257
00:12:17,450 --> 00:12:20,170
Pēc noslēguma citāts
zīme, ierakstiet komatu.

258
00:12:20,170 --> 00:12:24,530
Un tad ieliek skaitlim, kas būs
veikt vietā% d, kad izdrukāt.

259
00:12:24,530 --> 00:12:27,150
>> Tātad, pēc tam parādot skaits
no kategorijas monētu, tu esi

260
00:12:27,150 --> 00:12:28,500
gatavo ar mantkārīgs.

261
00:12:28,500 --> 00:12:32,000
Pārliecinieties, lai pārbaudītu visus stūra gadījumus,
uzkopt savu stilu mazliet, un jūs esat

262
00:12:32,000 --> 00:12:33,350
visi, kas jāiesniedz.

263
00:12:33,350 --> 00:12:36,000
Beigās šo problēmu kopumu, jūs
vairāk pazīstams ar CS50

264
00:12:36,000 --> 00:12:39,940
ierīce, terminālu, un cilpas
struktūras un mainīgie C.

265
00:12:39,940 --> 00:12:41,470
>> Jūs labi pa ceļam.

266
00:12:41,470 --> 00:12:43,040
Mācīšanās līkne var šķist sarežģīta.

267
00:12:43,040 --> 00:12:44,690
Tāpēc ņemt to soli pa solim.

268
00:12:44,690 --> 00:12:47,110
Pārliecinieties, ka jūs rakstīt pseido kodu
Pirms niršanas pārāk dziļi

269
00:12:47,110 --> 00:12:49,000
uz nepazīstamu sintaksi.

270
00:12:49,000 --> 00:12:52,030
>> Padara to do sarakstu, un plīsumi
uzdevums mazākās vairāk

271
00:12:52,030 --> 00:12:53,440
Veicamo darbu.

272
00:12:53,440 --> 00:12:55,810
Izpētīt visas CS50 resursiem.

273
00:12:55,810 --> 00:12:58,270
Papildus lekciju, rewatch
Tas iet cauri.

274
00:12:58,270 --> 00:12:59,790
>> Pievērst uzmanību sadaļā.

275
00:12:59,790 --> 00:13:00,710
Pārbaudiet šorti.

276
00:13:00,710 --> 00:13:04,640
Lasīt Klasesbiedru jautājumiem
gada Apspriediet, un pēc savu.

277
00:13:04,640 --> 00:13:06,110
>> Best of luck ar p-komplektu.

278
00:13:06,110 --> 00:13:07,200
Un paldies, lai skatītos.

279
00:13:07,200 --> 00:13:08,690
Tas bija mantkārīgs.

280
00:13:08,690 --> 00:13:15,691
>> [Mūzikas atskaņošanai]