Computer Science CS50 Lecture Notes - Lecture 7: Birthday Problem, Wkhq-Fm, C String Handling

• School: Harvard University
• Department: Computer Science
• Course: Computer Science CS50
• Professor: David Malan

Document Summary

Table of contents (cid:36)(cid:81)(cid:81)(cid:82)(cid:88)(cid:81)(cid:70)(cid:72)(cid:80)(cid:72)(cid:81)(cid:87)(cid:86)(cid:3)(cid:68)(cid:81)(cid:71)(cid:3)(cid:39)(cid:72)(cid:80)(cid:82)(cid:86)(cid:3) (cid:41)(cid:85)(cid:82)(cid:80)(cid:3)(cid:47)(cid:68)(cid:86)(cid:87)(cid:3)(cid:55)(cid:76)(cid:80)(cid:72)(cid:3) (cid:56)(cid:86)(cid:72)(cid:85)(cid:3)(cid:44)(cid:81)(cid:83)(cid:88)(cid:87)(cid:3) (cid:86)(cid:70)(cid:68)(cid:81)(cid:73)(cid:16)(cid:19)(cid:17)(cid:70)(cid:3) (cid:86)(cid:70)(cid:68)(cid:81)(cid:73)(cid:16)(cid:20)(cid:17)(cid:70)(cid:3) (cid:86)(cid:70)(cid:68)(cid:81)(cid:73)(cid:16)(cid:21)(cid:17)(cid:70)(cid:3) (cid:54)(cid:87)(cid:85)(cid:88)(cid:70)(cid:87)(cid:86)(cid:3) (cid:86)(cid:87)(cid:85)(cid:88)(cid:70)(cid:87)(cid:86)(cid:17)(cid:75)(cid:3) (cid:86)(cid:87)(cid:85)(cid:88)(cid:70)(cid:87)(cid:86)(cid:16)(cid:19)(cid:17)(cid:70)(cid:3) (cid:86)(cid:87)(cid:85)(cid:88)(cid:70)(cid:87)(cid:86)(cid:16)(cid:20)(cid:17)(cid:70)(cid:3) (cid:54)(cid:87)(cid:82)(cid:85)(cid:68)(cid:74)(cid:72)(cid:3) (cid:43)(cid:68)(cid:85)(cid:71)(cid:3)(cid:39)(cid:85)(cid:76)(cid:89)(cid:72)(cid:86)(cid:3) (cid:41)(cid:79)(cid:82)(cid:83)(cid:83)(cid:92)(cid:3)(cid:39)(cid:76)(cid:86)(cid:78)(cid:86)(cid:3) (cid:47)(cid:76)(cid:81)(cid:78)(cid:72)(cid:71)(cid:3)(cid:47)(cid:76)(cid:86)(cid:87)(cid:86)(cid:3) Announcements and demos: (cid:54)(cid:76)(cid:74)(cid:81)(cid:3)(cid:88)(cid:83)(cid:3)(cid:73)(cid:82)(cid:85)(cid:3)(cid:38)(cid:54)(cid:24)(cid:19)(cid:3)(cid:47)(cid:88)(cid:81)(cid:70)(cid:75)(cid:3)(cid:87)(cid:75)(cid:76)(cid:86)(cid:3)(cid:41)(cid:85)(cid:76)(cid:71)(cid:68)(cid:92)(cid:4)(cid:3, (cid:41)(cid:76)(cid:81)(cid:68)(cid:79)(cid:3) (cid:51)(cid:85)(cid:82)(cid:77)(cid:72)(cid:70)(cid:87)(cid:86)(cid:3) (cid:68)(cid:85)(cid:72)(cid:3) (cid:81)(cid:76)(cid:74)(cid:75)(cid:4)(cid:3) (cid:55)(cid:75)(cid:72)(cid:3)(cid:86)(cid:83)(cid:72)(cid:70)(cid:76)(cid:73)(cid:76)(cid:70)(cid:68)(cid:87)(cid:76)(cid:82)(cid:81)(cid:3)(cid:75)(cid:68)(cid:86)(cid:3) (cid:68)(cid:79)(cid:85)(cid:72)(cid:68)(cid:71)(cid:92)(cid:3) (cid:69)(cid:72)(cid:72)(cid:81)(cid:3) (cid:85)(cid:72)(cid:79)(cid:72)(cid:68)(cid:86)(cid:72)(cid:71)(cid:15)(cid:3) (cid:71)(cid:72)(cid:87)(cid:68)(cid:76)(cid:79)(cid:76)(cid:81)(cid:74)(cid:3)(cid:87)(cid:75)(cid:72)(cid:3)(cid:73)(cid:82)(cid:79)(cid:79)(cid:82)(cid:90)(cid:76)(cid:81)(cid:74)(cid:3)(cid:70)(cid:75)(cid:72)(cid:70)(cid:78)(cid:83)(cid:82)(cid:76)(cid:81)(cid:87)(cid:86)(cid:29)(cid:3, (cid:51)(cid:85)(cid:72)(cid:16)(cid:51)(cid:85)(cid:82)(cid:83)(cid:82)(cid:86)(cid:68)(cid:79)(cid:3, (cid:51)(cid:85)(cid:82)(cid:83)(cid:82)(cid:86)(cid:68)(cid:79)(cid:3, (cid:54)(cid:87)(cid:68)(cid:87)(cid:88)(cid:86)(cid:3)(cid:53)(cid:72)(cid:83)(cid:82)(cid:85)(cid:87)(cid:3, (cid:38)(cid:54)(cid:24)(cid:19)(cid:3)(cid:43)(cid:68)(cid:70)(cid:78)(cid:68)(cid:87)(cid:75)(cid:82)(cid:81)(cid:3) (cid:44)(cid:80)(cid:83)(cid:79)(cid:72)(cid:80)(cid:72)(cid:81)(cid:87)(cid:68)(cid:87)(cid:76)(cid:82)(cid:81)(cid:3) o, (cid:38)(cid:54)(cid:24)(cid:19)(cid:3)(cid:41)(cid:68)(cid:76)(cid:85)(cid:3) From last time: (cid:37)(cid:92)(cid:3) (cid:81)(cid:82)(cid:90)(cid:15)(cid:3) (cid:92)(cid:82)(cid:88)(cid:182)(cid:85)(cid:72)(cid:3) (cid:75)(cid:82)(cid:83)(cid:72)(cid:73)(cid:88)(cid:79)(cid:79)(cid:92)(cid:3) (cid:74)(cid:72)(cid:87)(cid:87)(cid:76)(cid:81)(cid:74)(cid:3) (cid:70)(cid:82)(cid:80)(cid:73)(cid:82)(cid:85)(cid:87)(cid:68)(cid:69)(cid:79)(cid:72)(cid:3) (cid:90)(cid:76)(cid:87)(cid:75)(cid:3) (cid:87)(cid:75)(cid:72)(cid:3) (cid:70)(cid:82)(cid:81)(cid:70)(cid:72)(cid:83)(cid:87)(cid:3) (cid:82)(cid:73)(cid:3) (cid:68)(cid:3) (cid:83)(cid:82)(cid:76)(cid:81)(cid:87)(cid:72)(cid:85)(cid:15)(cid:3)(cid:68)(cid:3)(cid:80)(cid:72)(cid:80)(cid:82)(cid:85)(cid:92)(cid:3)(cid:68)(cid:71)(cid:71)(cid:85)(cid:72)(cid:86)(cid:86)(cid:17)(cid:3, (cid:58)(cid:72)(cid:3)(cid:79)(cid:72)(cid:68)(cid:85)(cid:81)(cid:72)(cid:71)(cid:3)(cid:87)(cid:75)(cid:68)(cid:87)(cid:3)(cid:57)(cid:68)(cid:79)(cid:74)(cid:85)(cid:76)(cid:81)(cid:71)(cid:3)(cid:76)(cid:86)(cid:3)(cid:68)(cid:3)(cid:88)(cid:86)(cid:72)(cid:73)(cid:88)(cid:79)(cid:3)(cid:87)(cid:82)(cid:82)(cid:79)(cid:3)(cid:73)(cid:82)(cid:85)(cid:3)(cid:71)(cid:72)(cid:87)(cid:72)(cid:70)(cid:87)(cid:76)(cid:81)(cid:74)(cid:3)(cid:80)(cid:72)(cid:80)(cid:82)(cid:85)(cid:92)(cid:3)(cid:79)(cid:72)(cid:68)(cid:78)(cid:86)(cid:3)(cid:68)(cid:81)(cid:71)(cid:3) (cid:68)(cid:69)(cid:88)(cid:86)(cid:72)(cid:86)(cid:17)(cid:3)(cid:36)(cid:3)(cid:79)(cid:82)(cid:87)(cid:3)(cid:82)(cid:73)(cid:3)(cid:76)(cid:87)(cid:86)(cid:3)(cid:82)(cid:88)(cid:87)(cid:83)(cid:88)(cid:87)(cid:3)(cid:76)(cid:86)(cid:3)(cid:70)(cid:85)(cid:92)(cid:83)(cid:87)(cid:76)(cid:70)(cid:15)(cid:3)(cid:69)(cid:88)(cid:87)(cid:3)(cid:92)(cid:82)(cid:88)(cid:3)(cid:86)(cid:75)(cid:82)(cid:88)(cid:79)(cid:71)(cid:3)(cid:79)(cid:82)(cid:82)(cid:78)(cid:3)(cid:73)(cid:82)(cid:85)(cid:3)(cid:83)(cid:75)(cid:85)(cid:68)(cid:86)(cid:72)(cid:86)(cid:3)(cid:79)(cid:76)(cid:78)(cid:72)(cid:3) (cid:5)(cid:76)(cid:81)(cid:89)(cid:68)(cid:79)(cid:76)(cid:71)(cid:3)(cid:90)(cid:85)(cid:76)(cid:87)(cid:72)(cid:5)(cid:3)(cid:68)(cid:81)(cid:71)(cid:3)(cid:5)(cid:71)(cid:72)(cid:73)(cid:76)(cid:81)(cid:76)(cid:87)(cid:72)(cid:79)(cid:92)(cid:3)(cid:79)(cid:82)(cid:86)(cid:87)(cid:5)(cid:3)(cid:68)(cid:86)(cid:3)(cid:75)(cid:76)(cid:81)(cid:87)(cid:86)(cid:3)(cid:87)(cid:82)(cid:3)(cid:92)(cid:82)(cid:88)(cid:85)(cid:3)(cid:80)(cid:76)(cid:86)(cid:87)(cid:68)(cid:78)(cid:72)(cid:86)(cid:17)(cid:3) User input sscanf(cid:3)(cid:76)(cid:86)(cid:3) (cid:90)(cid:75)(cid:68)(cid:87)(cid:3) (cid:87)(cid:75)(cid:72)(cid:3) (cid:38)(cid:54)(cid:24)(cid:19)(cid:3) (cid:47)(cid:76)(cid:69)(cid:85)(cid:68)(cid:85)(cid:92)(cid:3) (cid:88)(cid:86)(cid:72)(cid:86)(cid:3) (cid:87)(cid:82)(cid:3) (cid:74)(cid:72)(cid:87)(cid:3) (cid:76)(cid:81)(cid:83)(cid:88)(cid:87)(cid:3) (cid:73)(cid:85)(cid:82)(cid:80)(cid:3) (cid:87)(cid:75)(cid:72)(cid:3) (cid:88)(cid:86)(cid:72)(cid:85)(cid:3) (cid:76)(cid:81)(cid:3) (cid:73)(cid:88)(cid:81)(cid:70)(cid:87)(cid:76)(cid:82)(cid:81)(cid:86)(cid:3)(cid:79)(cid:76)(cid:78)(cid:72)(cid:3)getstring(cid:17)(cid:3) scanf-0. c: (cid:55)(cid:68)(cid:78)(cid:72)(cid:3) (cid:68)(cid:3) (cid:79)(cid:82)(cid:82)(cid:78)(cid:3) (cid:68)(cid:87)(cid:3) (cid:68)(cid:3) (cid:86)(cid:76)(cid:80)(cid:83)(cid:79)(cid:72)(cid:3) (cid:72)(cid:91)(cid:68)(cid:80)(cid:83)(cid:79)(cid:72)(cid:3) (cid:82)(cid:73)(cid:3) (cid:88)(cid:86)(cid:76)(cid:81)(cid:74)(cid:3)scanf(cid:15)(cid:3) (cid:90)(cid:75)(cid:76)(cid:70)(cid:75)(cid:3) (cid:76)(cid:86)(cid:3) (cid:84)(cid:88)(cid:76)(cid:87)(cid:72)(cid:3) (cid:86)(cid:76)(cid:80)(cid:76)(cid:79)(cid:68)(cid:85)(cid:3) (cid:87)(cid:82)(cid:3)sscanf(cid:29)(cid:3) Structs: (cid:47)(cid:72)(cid:87)(cid:182)(cid:86)(cid:3) (cid:85)(cid:72)(cid:89)(cid:76)(cid:86)(cid:76)(cid:87)(cid:3) (cid:87)(cid:75)(cid:72)(cid:3) (cid:83)(cid:85)(cid:82)(cid:69)(cid:79)(cid:72)(cid:80)(cid:3) (cid:82)(cid:73)(cid:3) (cid:86)(cid:87)(cid:82)(cid:85)(cid:76)(cid:81)(cid:74)(cid:3) (cid:76)(cid:81)(cid:73)(cid:82)(cid:85)(cid:80)(cid:68)(cid:87)(cid:76)(cid:82)(cid:81)(cid:3) (cid:68)(cid:69)(cid:82)(cid:88)(cid:87)(cid:3) (cid:68)(cid:3) (cid:81)(cid:88)(cid:80)(cid:69)(cid:72)(cid:85)(cid:3) (cid:82)(cid:73)(cid:3) (cid:86)(cid:87)(cid:88)(cid:71)(cid:72)(cid:81)(cid:87)(cid:86)(cid:17)(cid:3)(cid:58)(cid:72)(cid:3)(cid:80)(cid:76)(cid:74)(cid:75)(cid:87)(cid:3)(cid:86)(cid:87)(cid:68)(cid:85)(cid:87)(cid:3)(cid:82)(cid:73)(cid:73)(cid:3)(cid:77)(cid:88)(cid:86)(cid:87)(cid:3)(cid:71)(cid:72)(cid:70)(cid:79)(cid:68)(cid:85)(cid:76)(cid:81)(cid:74)(cid:3)(cid:68)(cid:3)(cid:73)(cid:72)(cid:90)(cid:3)(cid:89)(cid:68)(cid:85)(cid:76)(cid:68)(cid:69)(cid:79)(cid:72)(cid:86)(cid:3)(cid:79)(cid:76)(cid:78)(cid:72)(cid:3)(cid:86)(cid:82)(cid:29)(cid:3) #include int main(void) string name = getstring(); string house = getstring(); Well i guess we need some more variables: [source] (cid:6)(cid:76)(cid:81)(cid:70)(cid:79)(cid:88)(cid:71)(cid:72)(cid:3)(cid:31)(cid:70)(cid:86)(cid:24)(cid:19)(cid:17)(cid:75)(cid:33)(cid:3)(cid:6)(cid:76)(cid:81)(cid:70)(cid:79)(cid:88)(cid:71)(cid:72)(cid:3)(cid:31)(cid:86)(cid:87)(cid:71)(cid:76)(cid:82)(cid:17)(cid:75)(cid:33)(cid:3) (cid:76)(cid:81)(cid:87)(cid:3)(cid:80)(cid:68)(cid:76)(cid:81)(cid:11)(cid:89)(cid:82)(cid:76)(cid:71)(cid:12)(cid:3)(cid:94)(cid:3)(cid:86)(cid:87)(cid:85)(cid:76)(cid:81)(cid:74)(cid:3)(cid:81)(cid:68)(cid:80)(cid:72)(cid:3)(cid:32)(cid:3)(cid:42)(cid:72)(cid:87)(cid:54)(cid:87)(cid:85)(cid:76)(cid:81)(cid:74)(cid:11)(cid:12)(cid:30)(cid:3)(cid:86)(cid:87)(cid:85)(cid:76)(cid:81)(cid:74)(cid:3)(cid:75)(cid:82)(cid:88)(cid:86)(cid:72)(cid:3)(cid:32)(cid:3)(cid:42)(cid:72)(cid:87)(cid:54)(cid:87)(cid:85)(cid:76)(cid:81)(cid:74)(cid:11)(cid:12)(cid:30)(cid:3) string name2 = getstring(); string house2 = getstring(); string name3 = getstring(); string house3 = getstring(): (cid:43)(cid:82)(cid:83)(cid:72)(cid:73)(cid:88)(cid:79)(cid:79)(cid:92)(cid:15)(cid:3)(cid:87)(cid:75)(cid:76)(cid:86)(cid:3)(cid:86)(cid:87)(cid:85)(cid:76)(cid:78)(cid:72)(cid:86)(cid:3)(cid:92)(cid:82)(cid:88)(cid:3)(cid:68)(cid:86)(cid:3)(cid:69)(cid:68)(cid:71)(cid:3)(cid:71)(cid:72)(cid:86)(cid:76)(cid:74)(cid:81)(cid:17)(cid:3)(cid:44)(cid:81)(cid:3)(cid:83)(cid:85)(cid:76)(cid:82)(cid:85)(cid:3)(cid:90)(cid:72)(cid:72)(cid:78)(cid:86)(cid:15)(cid:3)(cid:90)(cid:72)(cid:3)(cid:86)(cid:82)(cid:79)(cid:89)(cid:72)(cid:71)(cid:3)(cid:87)(cid:75)(cid:72)(cid:3) (cid:83)(cid:85)(cid:82)(cid:69)(cid:79)(cid:72)(cid:80)(cid:3) (cid:82)(cid:73)(cid:3) (cid:86)(cid:87)(cid:82)(cid:85)(cid:76)(cid:81)(cid:74)(cid:3) (cid:81)(cid:88)(cid:80)(cid:72)(cid:85)(cid:82)(cid:88)(cid:86)(cid:3) (cid:89)(cid:68)(cid:85)(cid:76)(cid:68)(cid:69)(cid:79)(cid:72)(cid:86)(cid:3) (cid:82)(cid:73)(cid:3) (cid:87)(cid:75)(cid:72)(cid:3) (cid:86)(cid:68)(cid:80)(cid:72)(cid:3) (cid:87)(cid:92)(cid:83)(cid:72)(cid:86)(cid:3) (cid:69)(cid:92)(cid:3) (cid:88)(cid:86)(cid:76)(cid:81)(cid:74)(cid:3) (cid:68)(cid:85)(cid:85)(cid:68)(cid:92)(cid:86)(cid:29)(cid:3)