# CMU 15-112 Spring 2018: Fundamentals of Programming and Computer Science Homework 2 (Due Saturday 27-Jan, at 8pm)

• This assignment is SOLO. This means you may not look at other student's code or let other students look at your code for these problems. See the syllabus for details.

• To start:
1. Go to your folder named 'week2'
3. Edit hw2.py using Pyzo
4. When you are ready, submit hw2.py to Autolab. For this hw, you may submit up to 10 times, but only your last submission counts.
• Do not use lists or recursion this week.
• Do not hardcode the test cases in your solutions.

1. Lab Problems [10pts]
Attend your scheduled lab on Friday. While there, complete the basic problem and make a real attempt at the advanced problem. One of the TAs will record your participation by hand.

2. Piazza Post [5pts]
To succeed in 15-112, you'll need to understand how to use the course resources. Towards that end, by 8pm Saturday 1/27 you must ask a question on Piazza about the colab, homework, or coding in general. This has to be a real question! We will check for this after Saturday and will add points on Autolab manually at that point. If you have already asked a question on Piazza, we will count that question for credit (though you're still encouraged to ask more questions!).

3. Reasoning over Code [10pts]
Given the function roc2 (shown below), find a value that will make roc2 return True. You should then modify the function roc2Answer() to return that value so that the autograder will accept your work.

def roc2(s): a = 0 b = 0 for i in range(1, len(s), 2): if s[i] in s[:i]: continue elif s[i] in string.whitespace: a += 1 elif "A" <= s[i] <= "Z": b += 1 return len(s) < 10 and a > 1 and a == b

4. nthHappyPrime [25 pts]
Write the function nthHappyPrime(n) that, of course, finds the nth happy prime. Prime we know already, but what is a happy number? To find out, read the first paragraph on the Wikipedia page. For our purposes, we can simplify the process of finding a happy number by saying that a cycle which reaches 1 indicates a happy number, while a cycle which reaches 4 indicates a number that is unhappy. To solve this problem, you'll want to use isPrime and write three other functions:

1. sumOfSquaresOfDigits [10 pts]
Write the function sumOfSquaresOfDigits(n) which takes a non-negative integer and returns the sum of the squares of its digits. For example, 123 would become 1^2 + 2^2 + 3^2 = 1 + 4 + 9 = 14. You should work with the number input directly instead of casting it to a string.

2. isHappyNumber [10 pts]
Write the function isHappyNumber(n) which takes a possibly-negative integer and returns True if it is happy and False otherwise. Note that all numbers less than 1 are not happy.

3. nthHappyPrime [5 pts]
A happy prime is a number that is both happy and prime. Write the function nthHappyPrime(n) which takes a non-negative integer and returns the nth happy prime number (where the 0th happy prime number is 7).

5. patternedMessage [25 pts]
Write the function patternedMessage(message, pattern) that takes two strings, a message and a pattern, and returns a string produced by replacing the non-whitespace characters in the pattern with the non-whitespace characters in the message (where any leading or trailing newlines in the pattern are first removed). As a first example:

 call result ```patternedMessage("Go Pirates!!!", """ *************** ****** ****** *************** """) ``` ```GoPirates!!!GoP irates !!!GoP irates!!!GoPira ```

Here, the message is "Go Pirates!!!" and the pattern is a block of asterisks with a few missing in the middle. Notice how the whitespace in the pattern is preserved, but the whitespace in the message is removed. Again, note that any leading or trailing newlines in the pattern are removed.

Here is another example:

 call result ```patternedMessage("Three Diamonds!",""" * * * *** *** *** ***** ***** ***** *** *** *** * * * """) ``` ``` T h r eeD iam ond s!Thr eeDia monds !Th ree Dia m o n ```

Hint: While you may solve this how you wish, our sample solution did not use replace in any way. Instead, we started with the empty string, and built up the result character by character. How did we determine the next character? Using both the message and the pattern in some way...

And here is one last example, just for fun:

```patternedMessage("Go Steelers!",
"""
oooo\$\$\$\$\$\$\$\$\$\$\$\$oooo
oo\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$o
oo\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$o         o\$   \$\$ o\$
o \$ oo        o\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$o       \$\$ \$\$ \$\$o\$
oo \$ \$ '\$      o\$\$\$\$\$\$\$\$\$    \$\$\$\$\$\$\$\$\$\$\$\$\$    \$\$\$\$\$\$\$\$\$o       \$\$\$o\$\$o\$
'\$\$\$\$\$\$o\$     o\$\$\$\$\$\$\$\$\$      \$\$\$\$\$\$\$\$\$\$\$      \$\$\$\$\$\$\$\$\$\$o    \$\$\$\$\$\$\$\$
\$\$\$\$\$\$\$    \$\$\$\$\$\$\$\$\$\$\$      \$\$\$\$\$\$\$\$\$\$\$      \$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$
\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$    \$\$\$\$\$\$\$\$\$\$\$\$\$    \$\$\$\$\$\$\$\$\$\$\$\$\$\$  '\$\$\$
'\$\$\$'\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$     '\$\$\$
\$\$\$   o\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$     '\$\$\$o
o\$\$'   \$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$       \$\$\$o
\$\$\$    \$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$' '\$\$\$\$\$\$ooooo\$\$\$\$o
o\$\$\$oooo\$\$\$\$\$  \$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$   o\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$
\$\$\$\$\$\$\$\$'\$\$\$\$   \$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$     \$\$\$\$'
''''       \$\$\$\$    '\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$'      o\$\$\$
'\$\$\$o     '\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$\$'\$\$'         \$\$\$
\$\$\$o          '\$\$'\$\$\$\$\$\$'           o\$\$\$
\$\$\$\$o                                o\$\$\$'
'\$\$\$\$o      o\$\$\$\$\$\$o'\$\$\$\$o        o\$\$\$\$
'\$\$\$\$\$oo     '\$\$\$\$o\$\$\$\$\$o   o\$\$\$\$'
'\$\$\$\$\$oooo  '\$\$\$o\$\$\$\$\$\$\$\$\$'
'\$\$\$\$\$\$\$oo \$\$\$\$\$\$\$\$\$\$
'\$\$\$\$\$\$\$\$\$\$\$
\$\$\$\$\$\$\$\$\$\$\$\$
\$\$\$\$\$\$\$\$\$\$'
'\$\$\$'
""")
```

Returns this:

```                          GoSteelers!GoSteeler
s!GoSteelers!GoSteelers!GoS
teelers!GoSteelers!GoSteelers!GoS         te   el er
s ! Go        Steelers!GoSteelers!GoSteelers!GoSteel       er s! GoSt
ee l e rs      !GoSteeler    s!GoSteelers!    GoSteelers       !GoSteel
ers!GoSte     elers!GoSt      eelers!GoSt      eelers!GoSt    eelers!G
oSteele    rs!GoSteele      rs!GoSteele      rs!GoSteelers!GoSteeler
s!GoSteelers!GoSteelers    !GoSteelers!G    oSteelers!GoSt  eele
rs!GoSteelers!GoSteelers!GoSteelers!GoSteelers!GoSteel     ers!
GoS   teelers!GoSteelers!GoSteelers!GoSteelers!GoSteelers     !GoSt
eele   rs!GoSteelers!GoSteelers!GoSteelers!GoSteelers!GoSt       eele
rs!    GoSteelers!GoSteelers!GoSteelers!GoSteelers!Go Steelers!GoSteele
rs!GoSteelers  !GoSteelers!GoSteelers!GoSteelers!GoS   teelers!GoSteelers
!GoSteelers!G   oSteelers!GoSteelers!GoSteelers!Go     Steel
ers!       GoSt    eelers!GoSteelers!GoSteelers!G      oSte
elers     !GoSteelers!GoSteelers!         GoS
teel          ers!GoSteel           ers!
GoSte                                elers
!GoSte      elers!GoSteele        rs!Go
Steelers     !GoSteelers!   GoStee
lers!GoSte  elers!GoSteeler
s!GoSteele rs!GoSteel
ers!GoSteele
rs!GoSteeler
s!GoSteeler
s!GoS```

6. quoteWordCount [25pts]
Write the function quoteWordCount(quote) which takes a quote (represented as a string) and returns the number of spoken words that occur in that quote. We assume that quotes take the form of lines of dialogue separated by newlines, where each line of dialogue is a name, followed by a colon, followed by the spoken words. (Note that colons can occur in spoken words as well). In this context, we define a word to be a sequence of characters that include at least one letter (lower or uppercase), and assume that words are separated by spaces. For example, "hi!!!" would count as a word, but "#\$%^%\$%^" wouldn't.

For example, if we are given the following quote:
```"""Buttercup: You mock my pain.
Man in Black: Life is pain, Highness. Anyone who says differently is selling something."""
```
We would return 15, since 4 words occur in the first line and 11 words occur in the second.

7. Bonus/Optional: play112 (The 112 Game) [3 pts]
Read the writeup for "The 112 Game" here (skip to Part B). Be sure to follow the spec exactly, so the autograder can properly grade your work! As with all bonus, we recommend that you only do this for the joy of learning (which is great), and not for the points (which are modest). Note: yes, you may use strings on this problem.