Задача уже ставшая просто классической для Qt. Помню как-то устраивался в одну конторку, где требовался как раз Qt спец, так вот там на собеседовании мне дали ровно такую же задачку и дали на неё 2(!) дня(!) О_о. Я еще переспросил специально, мол, а точно надо Qt средствами сделать, а то может голым с++
Я так и не увидел лица директора в тот момент когда он смотрел на три строчки кода, реализующие решение этой задачи