https://wiki.universitas.ro/index.php?action=history&feed=atom&title=2285_-_B2 2026-05-01T06:37:00Z Revision history for this page on the wiki MediaWiki 1.42.1 https://wiki.universitas.ro/index.php?title=2285_-_B2&diff=6093&oldid=prev 2023-05-07T08:26:33Z

<p>Pagină nouă: ==Cerința== Fie un număr natural &lt;code&gt;n&lt;/code&gt;, &lt;code&gt;n &lt; 2&lt;sup&gt;62&lt;/sup&gt;&lt;/code&gt;. Să se afişeze toate numerele naturale mai mici sau egale cu &lt;code&gt;n&lt;/code&gt;, cu proprietatea că reprezentarea lor in baza &lt;code&gt;2&lt;/code&gt; are exact două cifre &lt;code&gt;1&lt;/code&gt;. ==Date de intrare== Fişierul de intrare &lt;code&gt;b2.in&lt;/code&gt; conţine pe prima linie numărul natural &lt;code&gt;n&lt;/code&gt;. ==Date de ieșire== Pe ecran se va afișa mesajul: &quot;Datele de intrare corespund restricțiilor impuse...</p> <p><b>New page</b></p><div>==Cerința==<br /> Fie un număr natural &lt;code&gt;n&lt;/code&gt;, &lt;code&gt;n &lt; 2&lt;sup&gt;62&lt;/sup&gt;&lt;/code&gt;. Să se afişeze toate numerele naturale mai mici sau egale cu &lt;code&gt;n&lt;/code&gt;, cu proprietatea că reprezentarea lor in baza &lt;code&gt;2&lt;/code&gt; are exact două cifre &lt;code&gt;1&lt;/code&gt;.<br /> <br /> ==Date de intrare==<br /> Fişierul de intrare &lt;code&gt;b2.in&lt;/code&gt; conţine pe prima linie numărul natural &lt;code&gt;n&lt;/code&gt;.<br /> ==Date de ieșire==<br /> Pe ecran se va afișa mesajul: &quot;Datele de intrare corespund restricțiilor impuse.&quot;<br /> <br /> Pe următoarea linie se vor afișa în ordine crescătoare numerele cerute, pe o singură linie cu spaţiu între ele.<br /> <br /> În cazul în care datele introduse de la tastatură nu îndeplinesc cerințele enunțate, pe ecran se va afișa mesajul &quot;Datele de intrare nu corespund restricțiilor impuse.&quot;<br /> <br /> ==Restricții și precizări==<br /> <br /> * &lt;code&gt;3 ≤ n &lt; 2&lt;sup&gt;62&lt;/sup&gt;&lt;/code&gt;<br /> <br /> ==Exemplu 1==<br /> ;Intrare<br /> :20<br /> ;Ieșire<br /> :Datele de intrare corespund restricțiilor impuse.<br /> :3 5 6 9 10 12 17 18 20<br /> ==Exemplu 2==<br /> ;Intrare<br /> :1<br /> ;Ieșire<br /> :Datele de intrare nu corespund restricțiilor impuse.<br /> <br /> ==Rezolvare==<br /> &lt;syntaxhighlight lang=&quot;python&quot; line=&quot;1&quot;&gt;<br /> #2285 B2<br /> def conditii(n):<br /> return 3 &lt;= n &lt; 2**62<br /> <br /> <br /> def b2(n):<br /> rezultat = []<br /> # Parcurgem numerele naturale de la 1 la n<br /> # Folosim n+1 pentru a-l include și pe n<br /> for i in range(1, n+1):<br /> # bin() este o funcție built-in care transformă un număr în reprezentarea sa binară<br /> # Secționăm reprezentarea [2:] pentru a elimina prefixul &quot;0b&quot;<br /> binary = bin(i)[2:]<br /> # count() este o funcție built-in care numără de câte ori apare un subșir într-un șir<br /> # Dacă avem exact două cifre &quot;1&quot;, îl adăugăm la rezultat<br /> if binary.count(&#039;1&#039;) == 2:<br /> rezultat.append(i)<br /> <br /> # Sortăm și printăm vectorul rezultat<br /> print(&quot; &quot;.join([str(x) for x in sorted(rezultat)]))<br /> <br /> <br /> if __name__ == &quot;__main__&quot;:<br /> n = int(input())<br /> if not conditii(n):<br /> print(&quot;Datele de intrare nu corespund restricțiilor impuse.&quot;)<br /> else:<br /> print(&quot;Datele de intrare corespund restricțiilor impuse.&quot;)<br /> b2(n)<br /> <br /> &lt;/syntaxhighlight&gt;</div>

Ardelean Alexandru