Clasa a IX-a/Elemente de bază ale programării/Structura de decizie

Structura de decizie · Probleme de informatică

PC 735

Problemă dificilă din Moisil++ 2016, clasa a IX-a

Gigel vrea un calculator nou care are prețul x. Tatăl acestuia, fiind profesor de matematică, i-a spus că îi va cumpăra calculatorul dacă prețul x al acestuia este norocos. Un număr x este norocos dacă pătratul acestuia se poate scrie ca sumă de x numere consecutive. De exemplu, x = 7 este număr norocos deoarece, 7 * 7 = 4 + 5 + 6 + 7 + 8 + 9 + 10. Gigel a obţinut T oferte de preț și dorește să știe pentru fiecare dintre acestea dacă prețul este corespunzătar restricției impuse.