Christiana Mitchell

Комбинаторика.
(одна переменная = цифра)
Перестановка каждой цифры с первой и до последней позиции, исключая повторные комбинации:
123456, 213456, ......, 234561
(213456), (123456), ....., 134562
312456, 132456, ......, 124563
.....
612345, 162345, ....., (123456)

Ну наверное ... реализовать предложенный Вами алгоритм :) Просто вместо scanf() применять другие функции чтения, gets() например. И считывать, что приехало. Если "\n" или "\0" (мы же правильные программисты, мы же инициализируем области перед использованием :D) - нажимали [Enter].
Если же gets() ведет себя так же - значит на более низкий уровень опускаться...

while True:
    old_state = state
    state = do_your_own_keyb_check()
    if state != old_state:
        print("tada!!")

Типа такого...