Что такое цикл, Вы и до того знали, иначе бы такую задачку не загадали.Работа программиста состоит как раз в том, чтобы ПРИДУМАТЬ решение задачи. Программист, который не в состоянии это сделать, таковым не является. Определенный опыт и набор знаний лишь упрощают таковое придумывание в некой степени, но и только. Придумать решение все равно программист должен сам. Именно в этом его работа заключается.Толку от того, что Вы отсюда перепечатаете решение, никакого. Смените профиль, пока не поздно, не Ваше это. И, кстати, ничего унизительного тут нет. Может быть Вы танцуете хорошо