This content originally appeared on DEV Community and was authored by Gangbaolede Li
You need to pass a message to the bunny workers, but to avoid detection, the code you agreed to use is... obscure, to say the least. The bunnies are given food on standard-issue plates that are stamped with the numbers 0-9 for easier sorting, and you need to combine sets of plates to create the numbers in the code. The signal that a number is part of the code is that it is divisible by 3. You can do smaller numbers like 15 and 45 easily, but bigger numbers like 144 and 414 are a little trickier. Write a program to help yourself quickly create large numbers for use in the code, given a limited number of plates to work with.
You have L, a list containing some digits (0 to 9). Write a function solution(L) which finds the largest number that can be made from some or all of these digits and is divisible by 3. If it is not possible to make such a number, return 0 as the solution. L will contain anywhere from 1 to 9 digits. The same digit may appear multiple times in the list, but each element in the list may only be used once.
Languages
To provide a Java solution, edit Solution.java
To provide a Python solution, edit solution.py
Test cases
Your code should pass the following test cases.
Note that it may also be run against hidden test cases not shown here.
Input:
solution.solution([3, 1, 4, 1])
Output:
4311
Input:
solution.solution([3, 1, 4, 1, 5, 9])
Output:
94311
Solution:
python
def to_int(l):
if not l:
return 0
return int("".join([str(d) for d in l]))
def solution(l):
l = sorted(l, reverse=True)
n = len(l)
s = sum(l)
if s % 3 == 0:
# already divisible by 3 => use all digits
return to_int(l)
elif s % 3 == 1:
# check backward if there is a digit that is 1 mod 3
i = n - 1
while i >= 0:
if l[i] % 3 == 1:
return to_int(l[:i] + l[i+1:])
i -= 1
# there must be two digits that each of them is 2 mod 3
i = n - 1
while i >= 0:
if l[i] % 3 == 2:
break
i -= 1
j = i - 1
while j >= 0:
if l[j] % 3 == 2:
break
j -= 1
return to_int(l[:j] + l[j+1:i] + l[i+1:])
else:
# check backward if there is a digit that is 2 mod 3
i = n - 1
while i >= 0:
if l[i] % 3 == 2:
return to_int(l[:i] + l[i+1:])
i -= 1
# there must be two digits that each of them is 1 mod 3
i = n - 1
while i >= 0:
if l[i] % 3 == 1:
break
i -= 1
j = i - 1
while j >= 0:
if l[j] % 3 == 1:
break
j -= 1
return to_int(l[:j] + l[j+1:i] + l[i+1:])
This content originally appeared on DEV Community and was authored by Gangbaolede Li
Gangbaolede Li | Sciencx (2021-09-17T08:06:42+00:00) Foobar: Please Pass the Coded Messages. Retrieved from https://www.scien.cx/2021/09/17/foobar-please-pass-the-coded-messages/
Please log in to upload a file.
There are no updates yet.
Click the Upload button above to add an update.