ENGG1330 2N Computer Programming I (19-20 Semester 2)
Assignment 1
Due date: 6-May-2020, 23:59. Late submission: 10% discount per day.
Every year a competition is held in Farmer Peter's village to celebrate the harvest. The
prize of this year is a console game package which is one of the best sellers recently
and currently out of stock. Peter loves this game package very much and want to win
the competition.
The competition is based on a game similar to Bingo. Each participant will get a Bingo
card with 25 random numbers arranged in a 5 by 5 grid. The competition consists of
indefinite number of rounds. At each round, 3 dice will be rolled and participants can
cross out the numbers on their cards if the numbers can be calculated from the
numbers rolled with addition, subtraction, division or multiplication. The dice used in
the competition can be more than 6 faces.
The calculation must conform to the following format:
number = dice1 op1 dice2 op2 dice3
where:
• op1 and op2 can be +, -, * or /. E.g. op1 = + and op2 = /
• dice1, dice2 and dice3 can be any combination of the numbers rolled at the
current round. The value of a die can be used once in the calculation.
• For the division, the divisor must be a factor of the dividend
• Parentheses can be added to override the precedence of operators op1
and op2. i.e. (dice1 op1 dice2) op2 dice3 or dice1 op1 (dice2 op2 dice3)
E.g. Suppose the numbers rolled at a particular round are 3, 4 and 1. The
numbers can be crossed out on the Bingo card should be 1, 2, 6, 7, 8, 9, 11, 12,
13, 15 and 16.
2
To have better preparation, Peter wants to have a computer program for training. He
seeks for your help to write the program with different difficult levels.
A. Level One (10%)
In this level, the program will use the calculation mentioned above to generate
all possible numbers from the values of 2 dice, i.e. without op2 and dice3.
Input: Two integers separated by a space, which are the values of 2 dice.
e.g. 3 9
Output: A list of numbers and the corresponding calculations, sorted by the
number (as an integer) and then the calculation (as a string). Only number
greater than zero should be printed. Each line should be terminated by a line
feed. The number and its calculation are separated by a ":". In this part,
duplicate expression should be printed (for division only). For example, if 2, 2
are rolled, there should be two 2/2 expressions in the list. The order of
operands in the calculation should be same as the input order for +, - and *
operators.
Case Sample Input Sample Output
1 5 2 3:5-2
7:5+2
10:5*2
2 2 8 4:8/2
6:8-2
10:2+8
16:2*8
3 2 2 1:2/2
1:2/2
4:2*2
4:2+2
4 12 8 4:12-8
20:12+8
96:12*8
5 18 9 2:18/9
9:18-9
27:18+9
162:18*9
B. Level Two (30%)
The program for this level is similar to level one but 3 dice are rolled.
Input: Three integers separated by a space, which are the numbers given by
rolling 3 dice.
e.g. 3 9 1
Output: A list of possible numbers separated by a space. The output should be
terminated by a space (instead of line feed). Duplicate number should be
removed.
Case Sample Input Sample Output
1 11 5 2 1 3 4 8 12 14 17 18 21 27 32 33 45 53 57 65 77 110
3
2 1 1 1 1 2 3
3 18 7 13 2 3 12 24 35 38 73 108 109 113 139 143 217 227 241 325
360 1638
4 9 8 21 4 20 21 22 38 51 93 96 117 159 177 181 197 240 261 357 1512
C. Level Three (30%)
In this level, the program will first read a 5x5 bingo card, a roll (round) count
and n rows of strings. Each string contains 3 numbers as in level two. The
program should calculate all the possible numbers from 3 dice of each roll and
cross out the corresponding numbers on the bingo card. The number crossed
out should be replaced with a "x" mark.
Input:
6 + n lines of inputs
1st - 5th lines The numbers on the 5 by 5 bingo card.
Each line contains 5 integers separated by a space.
6th line Integer, n, numbers of rolls to be inputted.
7th - (7+n-1)th lines n rows of roll.
Each row contains 3 integers separated by a space.
Output:
The numbers/marks on the bingo card in 5 by 5 grid. Each line should be
terminated by a line-feed character including the last line. Numbers/marks
will be printed in 4 characters width with right alignment.
Case Sample Input Sample Output
1 1 2 3 4 5
11 10 13 14 15
26 28 29 25 21
5 3 2 1 4
15 13 14 21 26
4
5 1 3
6 11 8
6 5 4
10 1 3
x x x x x
11 x x x x
x 28 x x 21
x x x x x
x x x 21 x
2 1 2 3 4 5
6 7 8 9 10
11 12 13 14 15
16 17 18 19 20
21 22 23 24 25
1
10 5 2
x 2 x x 5
6 x 8 9 x
11 12 x 14 x
16 x 18 19 x
21 22 23 24 x
3 1 2 3 4 5
6 7 8 9 10
11 12 13 14 15
16 17 18 19 20
21 22 23 24 25
1
1 1 1
x x x 4 5
6 7 8 9 10
11 12 13 14 15
16 17 18 19 20
21 22 23 24 25
4 1 2 3 4 5
5 2 1 3 4
4 3 1 2 5
3 5 2 1 4
1 2 2 3 4
2
1 1 1
x x x 4 5
5 x x x 4
4 x x x 5
x 5 x x 4
x x x x 4
4
1 1 1
D. Level Four (30%)
In this level, your program will find out at which roll (start from one) Bingo can
be claim. The program should read all the given input before the program end.
Input: Same as Level 3
Output:
Same as Level 3 if no Bingo could be claimed,
Otherwise, print out a string "Bingo! At round:N", where N is the Nth roll (start
from 1 to N) which lead to Bingo, followed by the snapshot of the bingo card
at time of Bingo.
In any case, only one bingo card will be printed.
Case Sample Input Sample Output
1 1 2 3 4 5
11 10 13 14 15
26 28 29 25 21
5 3 2 1 4
15 13 14 21 26
4
5 1 3
6 11 8
6 5 4
10 1 3
Bingo! At round:3
x x x x x
11 x x x x
x 28 x x 21
x x x x x
x x x 21 x
2 1 2 3 4 5
6 7 8 9 10
11 12 13 14 15
16 17 18 19 20
21 22 23 24 25
1
10 5 2
x 2 x x 5
6 x 8 9 x
11 12 x 14 x
16 x 18 19 x
21 22 23 24 x
3 1 2 3 4 5
6 7 8 9 10
11 12 13 14 15
16 17 18 19 20
21 22 23 24 25
2
10 5 2
5 1 1
Bingo! At round:2
x 2 x x x
x x 8 9 x
11 12 x 14 x
16 x 18 19 x
21 22 23 24 x
4 1 2 3 4 5
5 2 1 3 4
4 3 1 2 5
3 5 2 1 4
1 2 2 3 4
2
1 1 1
1 1 1
Bingo! At round:1
x x x 4 5
5 x x x 4
4 x x x 5
x 5 x x 4
x x x x 4
5 1 2 3 4 5
5 2 1 3 4
4 3 1 2 5
3 5 2 1 4
1 2 2 3 4
3
1 1 1
1 1 1
10 2 4
Bingo! At round:1
x x x 4 5
5 x x x 4
4 x x x 5
x 5 x x 4
x x x x 4
5
II. Submission
Virtual Programming Lab (VPL) will be setup for testing and submission. Each part will have
two VPLs, one for testing and one for final submission. You can only submit your program
once to the final submission VPL but submission to the testing VPL is unlimited. Please well
test your program on the testing VPL before submission. Your program should generate the
output based on the specifications, i.e. without extra text/space. We may mark your
program with test cases different from those found in VPL.
Programming style and efficiency will be part of the assessment.
Program should only use the Python libraries/features covered in this course. Using of 3nd
party library is not allowed.
Plagiarism (detected by the system) will get zero marks, apply to the source providers as
well.