Scribd
Upload
13 views

Tutorial 10 Worksheet

COMP1117

Uploaded by

djhgjgbjhgbh
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
13 views

Tutorial 10 Worksheet

COMP1117

Uploaded by

djhgjgbjhgbh
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 4

Tutorial 10 Worksheet

COMP1117B Computer Programming I 2023-2024


Tutorial objectives:
- To practice the use of recursive functions in Python.

Deadline: 23:59 May 1, 2024

Exercise 10.1 Substitution Cipher

Write a simple cipher program to perform encryption and decryption. The plain text and the
corresponding cipher as follow:

Plaintext alphabets a b c d e f g h i j k l m
Cipher alphabets c g i n e l o s u r y h p

Plaintext alphabets n o p q r s t u v w x y z
Cipher alphabets v a b z j k x d t f w m q

The user can input 'E' for encryption and 'D' for decryption. And then input the message. Your
program will perform the encryption or decryption accordingly.

For further information:https://en.wikipedia.org/wiki/Substitution_cipher

In this question, assume that the input message will only consist of alphabets a to z.

Sample Test Cases:

Input Output
D i love you
u hate mad
E u hate mad
i love you
Exercise 10.2 Substring counting

Consider the following Python code.

def main():
message = input()
word = input()
print(countWord(message, word))

main()

Implement the countWord() function that accepts two strings, message and word, as input
argument and returns the number of times the word appears in the message.

You need to handle the case that words overlapping with each other in this exercise.

Sample Test Cases:

Input Expected output


banana 0
c
banana 1
banana
banana 2
na
banana 2
ana
Exercise 10.3 Pascal triangle

The following figure shows the first five rows in the Pascal Triangle and how the numbers are
computed.

Write a program to ask the user to input a positive integer n and print the first n rows of the Pascal
Triangle.

Input Expected output


1 [1]
7 [1]
[1, 1]
[1, 2, 1]
[1, 3, 3, 1]
[1, 4, 6, 4, 1]
[1, 5, 10, 10, 5, 1]
[1, 6, 15, 20, 15, 6, 1]
Exercise 10.4 Arabic to Roman Number Converter

Roman numerals are represented by seven different letters:

Roman Arabic
I 1
V 5
X 10
L 50
C 100
D 500
M 1000

For example, the Roman numeral for 27 is written as XXVII, which looks like XX + V + II when
broken down. Roman numerals are usually written from largest to smallest and from left to right.
However, Romans didn’t like four of the same numerals written in a row, so they developed a
subtraction system.

The Roman numeral for three is written as ‘III’, however, the numeral for four is not ‘IIII’. Instead,
we use the subtractive principle. Four is written as ‘IV’, the digits for one and five. Because the
one is before the five,we subtract it making four. The same principle applies to the number nine,
which is written as ‘IX’. There are six instances where subtraction is used:

• I can be placed before V (5) and X (10) to make 4 and 9.


• X can be placed before L (50) and C (100) to make 40 and 90.
• C can be placed before D (500) and M (1000) to make 400 and 900.

Complete the code below by defining the function convert_to_roman(n), which converts an Arabic
number into a Roman numeral.

n = int(input())
if n >= 0 and n <= 3999:
print(convert_to_roman(n))

You can assume the input is between 0 and 3999.

Input Expected output


27 XXVII
440 CDXL
1117 MCXVII
2019 MMXIX
1994 MCMXCIV

You might also like