Mario
Getting Started
Open VS Code.
Start by clicking inside your terminal window, then execute cd
by itself. You should find that its āpromptā resembles the below.
$
Click inside of that terminal window and then execute
wget https://cdn.cs50.net/2021/fall/psets/1/mario-less.zip
followed by Enter in order to download a ZIP called mario-less.zip
in your codespace. Take care not to overlook the space between wget
and the following URL, or any other character for that matter!
Now execute
unzip mario-less.zip
to create a folder called mario-less
. You no longer need the ZIP file, so you can execute
rm mario-less.zip
and respond with āyā followed by Enter at the prompt to remove the ZIP file you downloaded.
Now type
cd mario-less
followed by Enter to move yourself into (i.e., open) that directory. Your prompt should now resemble the below.
mario-less/ $
If all was successful, you should execute
ls
and see a file named mario.c
. Executing code mario.c
should open the file where you will type your code for this problem set. If not, retrace your steps and see if you can determine where you went wrong!
World 1-1
Toward the end of World 1-1 in Nintendoās Super Mario Brothers, Mario must ascend right-aligned pyramid of blocks, a la the below.
Letās recreate that pyramid in C, albeit in text, using hashes (#
) for bricks, a la the below. Each hash is a bit taller than it is wide, so the pyramid itself will also be taller than it is wide.
#
##
###
####
#####
######
#######
########
The program weāll write will be called mario
. And letās allow the user to decide just how tall the pyramid should be by first prompting them for a positive integer between, say, 1 and 8, inclusive.
Hereās how the program might work if the user inputs 8
when prompted:
$ ./mario
Height: 8
#
##
###
####
#####
######
#######
########
Hereās how the program might work if the user inputs 4
when prompted:
$ ./mario
Height: 4
#
##
###
####
Hereās how the program might work if the user inputs 2
when prompted:
$ ./mario
Height: 2
#
##
And hereās how the program might work if the user inputs 1
when prompted:
$ ./mario
Height: 1
#
If the user doesnāt, in fact, input a positive integer between 1 and 8, inclusive, when prompted, the program should re-prompt the user until they cooperate:
$ ./mario
Height: -1
Height: 0
Height: 42
Height: 50
Height: 4
#
##
###
####
How to begin? Letās approach this problem one step at a time.
Walkthrough
Pseudocode
First, execute
cd
to ensure youāre in your codespaceās default directory.
Then, execute
cd mario-less
to change to your mario-less
directory.
Then, execute
code pseudocode.txt
to open the file called pseudocode.txt
inside that directory.
Write in pseudocode.txt
some pseudocode that implements this program, even if not (yet!) sure how to write it in code. Thereās no one right way to write pseudocode, but short English sentences suffice. Recall how we wrote pseudocode for finding someone in a phone book. Odds are your pseudocode will use (or imply using!) one or more functions, conditionals, Boolean expressions, loops, and/or variables.
Spoiler
Thereās more than one way to do this, so hereās just one!
- Prompt user for height
- If height is less than 1 or greater than 8 (or not an integer at all), go back one step
- Iterate from 1 through height:
- On iteration i, print i hashes and then a newline
Itās okay to edit your own after seeing this pseudocode here, but donāt simply copy/paste ours into your own!
Prompting for Input
Whatever your pseudocode, letās first write only the C code that prompts (and re-prompts, as needed) the user for input. Open the file called mario.c
inside of your mario
directory. (Remember how?)
Now, modify mario.c
in such a way that it prompts the user for the pyramidās height, storing their input in a variable, re-prompting the user again and again as needed if their input is not a positive integer between 1 and 8, inclusive. Then, simply print the value of that variable, thereby confirming (for yourself) that youāve indeed stored the userās input successfully, a la the below.
$ ./mario
Height: -1
Height: 0
Height: 42
Height: 50
Height: 4
Stored: 4
Hints
- Recall that you can compile your program with
make
. - Recall that you can print an
int
withprintf
using%i
. - Recall that you can get an integer from the user with
get_int
. - Recall that
get_int
is declared incs50.h
. - Recall that we prompted the user for a positive integer in lecture using a
do while
loop inmario.c
.
Building the Opposite
Now that your program is (hopefully!) accepting input as prescribed, itās time for another step.
It turns out itās a bit easier to build a left-aligned pyramid than right-, a la the below.
#
##
###
####
#####
######
#######
########
So letās build a left-aligned pyramid first and then, once thatās working, right-align it instead!
Modify mario.c
at right such that it no longer simply prints the userās input but instead prints a left-aligned pyramid of that height.
Hints
- Keep in mind that a hash is just a character like any other, so you can print it with
printf
. - Just as Scratch has a repeat block, so does C have a
for
loop, via which you can iterate some number times. Perhaps on each iteration, i, you could print that many hashes? -
You can actually ānestā loops, iterating with one variable (e.g.,
i
) in the āouterā loop and another (e.g.,j
) in the āinnerā loop. For instance, hereās how you might print a square of height and widthn
, below. Of course, itās not a square that you want to print!for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { printf("#"); } printf("\n"); }
Right-Aligning with Dots
Letās now right-align that pyramid by pushing its hashes to the right by prefixing them with dots (i.e., periods), a la the below.
.......#
......##
.....###
....####
...#####
..######
.#######
########
Modify mario.c
in such a way that it does exactly that!
Hint
Notice how the number of dots needed on each line is the āoppositeā of the number of that lineās hashes. For a pyramid of height 8, like the above, the first line has but 1 hash and thus 7 dots. The bottom line, meanwhile, has 8 hashes and thus 0 dots. Via what formula (or arithmetic, really) could you print that many dots?
How to Test Your Code
Does your code work as prescribed when you input
-1
(or other negative numbers)?0
?1
through8
?9
or other positive numbers?- letters or words?
- no input at all, when you only hit Enter?
Removing the Dots
All that remains now is a finishing flourish! Modify mario.c
in such a way that it prints spaces instead of those dots!
How to Test Your Code
Execute the below to evaluate the correctness of your code using check50
. But be sure to compile and test it yourself as well!
check50 cs50/problems/2022/summer/mario/less
Execute the below to evaluate the style of your code using style50
.
style50 mario.c
Hint
A space is just a press of your space bar, just as a period is just a press of its key! Just remember that printf
requires that you surround both with double quotes!
How to Submit
- Download your
mario.c
file by control-clicking or right-clicking on the file in your codespaceās file browser and choosing Download. - Go to CS50ās Gradescope page.
- Click āProblem Set 1: Mario (Less)ā.
- Drag and drop your
mario.c
file to the area that says āDrag & Dropā. Be sure it has that exact filename! If you upload a file with a different name, the autograder likely will fail when trying to run it, and ensuring you have uploaded files with the correct filename is your responsibility! - Click āUploadā.
You should see a message that says āProblem Set 1: Mario (Less) submitted successfully!ā You may not see a score just yet, but if you see the message then weāve received your submission!