Editorial for COCI '07 Contest 4 #2 Veci
Remember to use this editorial only when stuck, and not to copy-paste code from it. Please be respectful to the problem author and editorialist.
Submitting an official solution before solving the problem yourself is a bannable offence.
Submitting an official solution before solving the problem yourself is a bannable offence.
We increase by until we've found a solution. If we don't find one in iterations, then there is surely no such number and we output zero. What remains is to find a simple procedure to check if two integers and consist of the same digits.
Separating an integer into digits can be done by repeatedly observing the last digit (remainder when dividing it by ) and dividing the number by , while the number is not zero.
To check if and consist of the same digits, we count how many times each of the digits appears in each number. If the counts match for all digits, the numbers consist of the same digits.
Comments