Lukujonon jokainen alkio on pienin positiivinen kokonaisluku, jota ei ole vielä esiintynyt lukujonossa ja jossa on yksi tai useampi toistuva numero.
Lukujono alkaa näin:
11, 22, 33, 44, 55, 66, 77, 88, 99, 100, 101, 110, 111, 112, 113, 114, \dots
Tehtäväsi on etsiä lukujonon kohdassa n oleva luku. Voit olettaa, että n on enintään 1000.
Toteuta tiedostoon sequence.py funktio generate, joka palauttaa halutun lukujonon alkion.
def generate(n):
# TODO
if __name__ == "__main__":
print(generate(1)) # 11
print(generate(2)) # 22
print(generate(3)) # 33
print(generate(10)) # 100
print(generate(123)) # 505