diff options
Diffstat (limited to 'challenge-046/paulo-custodio/python')
| -rw-r--r-- | challenge-046/paulo-custodio/python/ch-1.py | 56 | ||||
| -rw-r--r-- | challenge-046/paulo-custodio/python/ch-2.py | 25 |
2 files changed, 81 insertions, 0 deletions
diff --git a/challenge-046/paulo-custodio/python/ch-1.py b/challenge-046/paulo-custodio/python/ch-1.py new file mode 100644 index 0000000000..bf49bd63c2 --- /dev/null +++ b/challenge-046/paulo-custodio/python/ch-1.py @@ -0,0 +1,56 @@ +#!/usr/bin/env python3 + +# Challenge 046 +# +# TASK #1 +# Cryptic Message +# The communication system of an office is broken and message received are not +# completely reliable. To send message Hello, it ended up sending these following: +# +# H x l 4 ! +# c e - l o +# z e 6 l g +# H W l v R +# q 9 m # o +# Similary another day we received a message repeatedly like below: +# +# P + 2 l ! a t o +# 1 e 8 0 R $ 4 u +# 5 - r ] + a > / +# P x w l b 3 k \ +# 2 e 3 5 R 8 y u +# < ! r ^ ( ) k 0 +# Write a script to decrypt the above repeated message (one message repeated 6 +# times). +# +# HINT: Look for characters repeated in a particular position in all six messages +# received. + +import sys + +def read_input(): + input = [] + for line in sys.stdin: + input.append(line.rstrip()) + return input + +def decode(input): + decoded = "" + for col in range(len(input[0])): + hist = {} + max_letter, max_count = '', 0 + for row in range(len(input)): + letter = input[row][col] + if letter not in hist: + hist[letter] = 1 + else: + hist[letter] += 1 + if hist[letter] > max_count: + max_letter, max_count = letter, hist[letter] + decoded += max_letter + return decoded + + +input = read_input() +decoded = decode(input) +print(decoded) diff --git a/challenge-046/paulo-custodio/python/ch-2.py b/challenge-046/paulo-custodio/python/ch-2.py new file mode 100644 index 0000000000..8f4165d4c4 --- /dev/null +++ b/challenge-046/paulo-custodio/python/ch-2.py @@ -0,0 +1,25 @@ +#!/usr/bin/env python3 + +# Challenge 046 +# +# TASK #2 +# Is the room open? +# There are 500 rooms in a hotel with 500 employees having keys to all the rooms. +# The first employee opened main entrance door of all the rooms. The second +# employee then closed the doors of room numbers 2,4,6,8,10 and so on to 500. The +# third employee then closed the door if it was opened or opened the door if it +# was closed of rooms 3,6,9,12,15 and so on to 500. Similarly the fourth employee +# did the same as the third but only room numbers 4,8,12,16 and so on to 500. +# This goes on until all employees has had a turn. +# +# Write a script to find out all the rooms still open at the end. + +locked = [True for x in range(501)] +for emp in range(1, 501): + for room in range(emp, 501, emp): + locked[room] = not locked[room] +rooms_open = [] +for room in range(1, 501): + if not locked[room]: + rooms_open.append(room) +print(", ".join([str(x) for x in rooms_open])) |
