ENG  RUSTimus Online Judge
Online Judge
Problems
Authors
Online contests
About Online Judge
Frequently asked questions
Site news
Webboard
Links
Problem set
Submit solution
Judge status
Guide
Register
Update your info
Authors ranklist
Current contest
Scheduled contests
Past contests
Rules
back to board

Discussion of Problem 1792. Hamming Code

How I solved it.
Posted by Mahilewets 14 Jun 2017 20:42
I have used bitmasks.
There are only 16 possible Hamming codes.
So,  I have precalculated.
Then check,  whether input is a valid code.
Then try to find such valid code that it differs from input in exactly one position (I have
used xoring for that)  and print that codr.  Don't forget about zero code.  That is a special case.
Re: How I solved it.
Posted by sergovoy 5 Dec 2017 20:25
Можно ведь и проще гораздо)

Составить три булевых функции (они вполне конкретно прописаны в условии), принимать за ошибку по очереди каждую цифру и смотреть, какие из функций при этом должны вернуть истину, а какие ложь.

Остаётся прописать 8 if, один из них будет на код без ошибок, остальные - на соответствующую ошибку.

Остаётся её исправить и вывести ответ)