Olimpiada de Informatic

Etapa local
3 martie 2006

Clasa a IX-a

Problema 2 Numere

100 puncte

Se citete un numr natural n. Se cere s se genereze reprezentrile binare ale tuturor numerelor
ntregi ptrate perfecte, cuprinse ntre 0 i 2 n 1 , scrise folosind n poziii binare (0, 1). Ptratele perfecte
vor fi prelucrate n ordine cresctoare.
Date de intrare
Fiierul de intrare NUM.IN conine pe prima linie o valoare n, numr natural.
Date de ieire
Fiierul de ieire NUM.OUT conine reprezentrile binare n ordine cresctoare ale numerelor ptrate perfecte
cu n poziii binare
Restricii i precizri
1 n 10
Exemplu
NUM.IN

NUM.OUT

Explicaie

00
01
00000
00001
00100
01001
10000
11001

Timp maxim de execuie/test: 1 secund.

valoare
valoare
valoare
valoare
valoare
valoare
valoare
valoare

0
1
0
1
4
9
16
25