https://wiki.universitas.ro/index.php?action=history&feed=atom&title=1435_-_Biti 2026-05-01T05:43:12Z Revision history for this page on the wiki MediaWiki 1.42.1 https://wiki.universitas.ro/index.php?title=1435_-_Biti&diff=5713&oldid=prev 2023-04-30T16:08:06Z

<p>Pagină nouă: ==Cerința== Zoli a primit de la doamna profesoară un șir cu &lt;code&gt;n&lt;/code&gt; elemente, numere naturale. Lui Zoli i se cere să răspundă corect la întrebarea: “Câte numere din șir au în reprezentarea binară doar biți setați – adică au toți biții &lt;code&gt;1&lt;/code&gt;? ==Date de intrare== Fișierul de intrare &lt;code&gt;biti.in&lt;/code&gt; conține pe prima linie numărul &lt;code&gt;n&lt;/code&gt;, iar pe a doua linie &lt;code&gt;n&lt;/code&gt; numere naturale separate prin spații, reprezentând el...</p> <p><b>New page</b></p><div>==Cerința==<br /> Zoli a primit de la doamna profesoară un șir cu &lt;code&gt;n&lt;/code&gt; elemente, numere naturale. Lui Zoli i se cere să răspundă corect la întrebarea: “Câte numere din șir au în reprezentarea binară doar biți setați – adică au toți biții &lt;code&gt;1&lt;/code&gt;?<br /> <br /> ==Date de intrare==<br /> Fișierul de intrare &lt;code&gt;biti.in&lt;/code&gt; conține pe prima linie numărul &lt;code&gt;n&lt;/code&gt;, iar pe a doua linie &lt;code&gt;n&lt;/code&gt; numere naturale separate prin spații, reprezentând elementele șirului.<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 va afișa numărul &lt;code&gt;nr&lt;/code&gt;, reprezentând numărul de elemente ale șirului formate doar din biți setați.<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;1 ≤ n ≤ 3.000.000&lt;/code&gt;<br /> <br /> * numerele de pe a doua linie a fișierului de intrare vor fi mai mici decât &lt;code&gt;2.000.000.000&lt;/code&gt;<br /> <br /> ==Exemplu 1==<br /> ;Intrare<br /> :7<br /> :24 19 15 81 7 63 100<br /> ;Ieșire<br /> :Datele de intrare corespund restricțiilor impuse.<br /> :3<br /> ===Explicație===<br /> Numerele care respectă condiția sunt &lt;code&gt;15&lt;/code&gt;, &lt;code&gt;7&lt;/code&gt;, &lt;code&gt;63&lt;/code&gt;.<br /> ==Exemplu 2==<br /> ;Intrare<br /> :-5<br /> :24 19 15 81 7 63 100<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 /> #1435 Biti<br /> def conditii(n, numere):<br /> return len(numere) == n and \<br /> 1 &lt;= n &lt;= 3_000_000 and \<br /> all(nr &lt; 2_000_000_000 for nr in numere)<br /> <br /> <br /> def biti(numere):<br /> setati = 0<br /> for nr in numere:<br /> # Dacă toate caracterele din reprezentarea binară a lui &#039;nr&#039; sunt egale cu 1 ...<br /> if all(c == &#039;1&#039; for c in bin(nr)[2:]):<br /> # ... se incrementează valoarea variabilei &#039;setati&#039;<br /> setati += 1<br /> print(setati)<br /> <br /> <br /> if __name__ == &quot;__main__&quot;:<br /> n = int(input())<br /> numere = [int(x) for x in input().split()]<br /> if not conditii(n, numere):<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 /> biti(numere)<br /> <br /> &lt;/syntaxhighlight&gt;</div>

Ardelean Alexandru