aboutsummaryrefslogtreecommitdiff
path: root/challenge-046/paulo-custodio/python
diff options
context:
space:
mode:
Diffstat (limited to 'challenge-046/paulo-custodio/python')
-rw-r--r--challenge-046/paulo-custodio/python/ch-1.py56
-rw-r--r--challenge-046/paulo-custodio/python/ch-2.py25
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]))