Non svelo l'arcano problema.
Piuttosto il problema sul ciclo era dovuto al fatto che al primo scanf lo standard input si tiene il tasto enter, quando fai il primo gets si legge l'enter e passa subito al secondo ciclo.