<?xml version="1.0"?>
<feed xmlns="http://www.w3.org/2005/Atom" xml:lang="en">
	<id>https://wiki.universitas.ro/index.php?action=history&amp;feed=atom&amp;title=3302_-_Sum_Inv_Div</id>
	<title>3302 - Sum Inv Div - Revision history</title>
	<link rel="self" type="application/atom+xml" href="https://wiki.universitas.ro/index.php?action=history&amp;feed=atom&amp;title=3302_-_Sum_Inv_Div"/>
	<link rel="alternate" type="text/html" href="https://wiki.universitas.ro/index.php?title=3302_-_Sum_Inv_Div&amp;action=history"/>
	<updated>2026-05-01T04:33:03Z</updated>
	<subtitle>Revision history for this page on the wiki</subtitle>
	<generator>MediaWiki 1.42.1</generator>
	<entry>
		<id>https://wiki.universitas.ro/index.php?title=3302_-_Sum_Inv_Div&amp;diff=5384&amp;oldid=prev</id>
		<title>Paul Matei: Pagină nouă: == Cerinţa == Pe prima linie a fișierului &#039;&#039;&#039;suminvdiv.in&#039;&#039;&#039; se găsesc cel mult &#039;&#039;&#039;1000&#039;&#039;&#039; de numere naturale distincte mai mici decât &#039;&#039;&#039;10.000.000.000&#039;&#039;&#039;. Scrieți un program care determină pentru fiecare număr citit &#039;&#039;&#039;x&#039;&#039;&#039; suma &#039;&#039;&#039;s=1/d1+1/d2+..+1/di , unde d1,d2,….,di&#039;&#039;&#039; sunt divizorii numărului &#039;&#039;&#039;x&#039;&#039;&#039;. Valorile determinate se vor afișa separate printr-un spațiu.  == Date de intrare == Fișierul de intrare &#039;&#039;&#039;suminvdiv.in&#039;&#039;&#039; conține pe prima linie cel mult &#039;...</title>
		<link rel="alternate" type="text/html" href="https://wiki.universitas.ro/index.php?title=3302_-_Sum_Inv_Div&amp;diff=5384&amp;oldid=prev"/>
		<updated>2023-04-29T10:50:44Z</updated>

		<summary type="html">&lt;p&gt;Pagină nouă: == Cerinţa == Pe prima linie a fișierului &amp;#039;&amp;#039;&amp;#039;suminvdiv.in&amp;#039;&amp;#039;&amp;#039; se găsesc cel mult &amp;#039;&amp;#039;&amp;#039;1000&amp;#039;&amp;#039;&amp;#039; de numere naturale distincte mai mici decât &amp;#039;&amp;#039;&amp;#039;10.000.000.000&amp;#039;&amp;#039;&amp;#039;. Scrieți un program care determină pentru fiecare număr citit &amp;#039;&amp;#039;&amp;#039;x&amp;#039;&amp;#039;&amp;#039; suma &amp;#039;&amp;#039;&amp;#039;s=1/d1+1/d2+..+1/di , unde d1,d2,….,di&amp;#039;&amp;#039;&amp;#039; sunt divizorii numărului &amp;#039;&amp;#039;&amp;#039;x&amp;#039;&amp;#039;&amp;#039;. Valorile determinate se vor afișa separate printr-un spațiu.  == Date de intrare == Fișierul de intrare &amp;#039;&amp;#039;&amp;#039;suminvdiv.in&amp;#039;&amp;#039;&amp;#039; conține pe prima linie cel mult &amp;#039;...&lt;/p&gt;
&lt;p&gt;&lt;b&gt;New page&lt;/b&gt;&lt;/p&gt;&lt;div&gt;== Cerinţa ==&lt;br /&gt;
Pe prima linie a fișierului &amp;#039;&amp;#039;&amp;#039;suminvdiv.in&amp;#039;&amp;#039;&amp;#039; se găsesc cel mult &amp;#039;&amp;#039;&amp;#039;1000&amp;#039;&amp;#039;&amp;#039; de numere naturale distincte mai mici decât &amp;#039;&amp;#039;&amp;#039;10.000.000.000&amp;#039;&amp;#039;&amp;#039;. Scrieți un program care determină pentru fiecare număr citit &amp;#039;&amp;#039;&amp;#039;x&amp;#039;&amp;#039;&amp;#039; suma &amp;#039;&amp;#039;&amp;#039;s=1/d1+1/d2+..+1/di&lt;br /&gt;
, unde d1,d2,….,di&amp;#039;&amp;#039;&amp;#039; sunt divizorii numărului &amp;#039;&amp;#039;&amp;#039;x&amp;#039;&amp;#039;&amp;#039;. Valorile determinate se vor afișa separate printr-un spațiu.&lt;br /&gt;
&lt;br /&gt;
== Date de intrare ==&lt;br /&gt;
Fișierul de intrare &amp;#039;&amp;#039;&amp;#039;suminvdiv.in&amp;#039;&amp;#039;&amp;#039; conține pe prima linie cel mult &amp;#039;&amp;#039;&amp;#039;1000&amp;#039;&amp;#039;&amp;#039; de numere naturale distincte mai mici decât &amp;#039;&amp;#039;&amp;#039;10.000.000.000&amp;#039;&amp;#039;&amp;#039; separate prin spații.&lt;br /&gt;
== Date de ieşire ==&lt;br /&gt;
Fișierul de ieșire &amp;#039;&amp;#039;&amp;#039;suminvdiv.out&amp;#039;&amp;#039;&amp;#039; va conține pe prima linie valorile determinate cu exact &amp;#039;&amp;#039;&amp;#039;2&amp;#039;&amp;#039;&amp;#039; zecimale pentru fiecare număr &amp;#039;&amp;#039;&amp;#039;x&amp;#039;&amp;#039;&amp;#039; din fișierul de intrare, valori separate printr-un spațiu.&lt;br /&gt;
== Restricții și precizări ==&lt;br /&gt;
*pe prima linie a fișierului sunt cel mult &amp;#039;&amp;#039;&amp;#039;1000&amp;#039;&amp;#039;&amp;#039; de numere&lt;br /&gt;
*numerele de pe prima linie a fișierului de intrare sunt mai mici decât &amp;#039;&amp;#039;&amp;#039;10.000.000.000&amp;#039;&amp;#039;&amp;#039;&lt;br /&gt;
*rezultatul este considerat corect dacă diferența dintre fiecare valoare afișată și cea corectă este mai mică decât &amp;#039;&amp;#039;&amp;#039;0&amp;#039;&amp;#039;&amp;#039;.&lt;br /&gt;
== Exemplu ==&lt;br /&gt;
; &amp;#039;&amp;#039;&amp;#039;suminvdiv.in&amp;#039;&amp;#039;&amp;#039; &lt;br /&gt;
:12 9 123 78 34 278313 349012 6 24242 900000&lt;br /&gt;
; &amp;#039;&amp;#039;&amp;#039;suminvdiv.out&amp;#039;&amp;#039;&amp;#039;&lt;br /&gt;
:2.33 1.44 1.37 2.15 1.59 1.58 1.75 2.00 1.71 3.55&lt;br /&gt;
== Explicație == &lt;br /&gt;
*Divizorii lui &amp;#039;&amp;#039;&amp;#039;12&amp;#039;&amp;#039;&amp;#039; sunt: &amp;#039;&amp;#039;&amp;#039;1, 2, 3, 4, 6 și 12……s=(11+12+13+14+16+112)=2.33&amp;#039;&amp;#039;&amp;#039;&lt;br /&gt;
*Divizorii lui &amp;#039;&amp;#039;&amp;#039;9&amp;#039;&amp;#039;&amp;#039; sunt: &amp;#039;&amp;#039;&amp;#039;1, 3 și 9……s=(11+13+19)=1.44, etc.&amp;#039;&amp;#039;&amp;#039;&lt;br /&gt;
&lt;br /&gt;
&lt;br /&gt;
== Rezolvare ==&lt;br /&gt;
&amp;lt;syntaxhighlight lang=&amp;quot;python&amp;quot; line&amp;gt;&lt;br /&gt;
import math&lt;br /&gt;
import os&lt;br /&gt;
&lt;br /&gt;
def validare_date(nums):&lt;br /&gt;
    # Verifică dacă numerele sunt mai mici de 10 miliarde&lt;br /&gt;
    for num in nums:&lt;br /&gt;
        if num &amp;gt;= 10000000000:&lt;br /&gt;
            return False&lt;br /&gt;
    return True&lt;br /&gt;
&lt;br /&gt;
if __name__ == &amp;#039;__main__&amp;#039;:&lt;br /&gt;
    # Verifică dacă fișierul de intrare există&lt;br /&gt;
    if not os.path.isfile(&amp;#039;suminvdiv.in&amp;#039;):&lt;br /&gt;
        print(&amp;quot;Fișierul de intrare nu există&amp;quot;)&lt;br /&gt;
        exit()&lt;br /&gt;
&lt;br /&gt;
    # Citeste numerele din fișier&lt;br /&gt;
    with open(&amp;#039;suminvdiv.in&amp;#039;, &amp;#039;r&amp;#039;) as f:&lt;br /&gt;
        nums = [int(x) for x in f.readline().split()]&lt;br /&gt;
&lt;br /&gt;
    # Validează datele de intrare&lt;br /&gt;
    if validare_date(nums):&lt;br /&gt;
        print(&amp;quot;\nDatele de intrare corespund restricțiilor impuse.\n&amp;quot;)&lt;br /&gt;
        # Parcurge fiecare număr și calculează suma inverselor divizorilor&lt;br /&gt;
        results = []&lt;br /&gt;
        for num in nums:&lt;br /&gt;
            divisors_sum = 0&lt;br /&gt;
            limit = int(math.sqrt(num))&lt;br /&gt;
            for i in range(1, limit+1):&lt;br /&gt;
                if num % i == 0:&lt;br /&gt;
                    divisors_sum += 1/i&lt;br /&gt;
                    if i != num // i:&lt;br /&gt;
                        divisors_sum += 1/(num//i)&lt;br /&gt;
            results.append(divisors_sum)&lt;br /&gt;
&lt;br /&gt;
        # Afișează rezultatele în fișier&lt;br /&gt;
        with open(&amp;#039;suminvdiv.out&amp;#039;, &amp;#039;w&amp;#039;) as f:&lt;br /&gt;
            f.write(&amp;#039; &amp;#039;.join(f&amp;#039;{result:.2f}&amp;#039; for result in results))&lt;br /&gt;
    else:&lt;br /&gt;
        print(&amp;quot;Datele de intrare nu corespund restricțiilor impuse.&amp;quot;)&lt;br /&gt;
&lt;br /&gt;
&lt;br /&gt;
&lt;br /&gt;
&lt;br /&gt;
&amp;lt;/syntaxhighlight&amp;gt;&lt;br /&gt;
&lt;br /&gt;
==Explicație rezolvare==&lt;br /&gt;
Acest cod rezolvă o problemă care implică citirea unui set de numere dintr-un fișier de intrare, validarea acestora și calcularea sumei inverselor divizorilor pentru fiecare număr. Rezultatele sunt afișate cu două zecimale și scrise într-un fișier de ieșire.&lt;/div&gt;</summary>
		<author><name>Paul Matei</name></author>
	</entry>
</feed>