4007 - Partitie AB 1: Diferență între versiuni

De la Universitas MediaWiki
(Pagină nouă: Cerinta Se dau trei numere naturale n a b, 1 ≤ a < b < n. Să se determine o modalitate de a-l scrie pe n ca sumă de termeni egali cu a sau b în care numărul de termeni egali cu a este minim. Date de intrare Programul citește de la tastatură numerele n a b. Date de iesire Programul va afișa pe ecran un șir de numere ordonate crescător, reprezentând termenii ceruți. Restrictii si precizari: 1 ≤ n ≤ 1.000.000 1 ≤ a < b ≤ 1000 pentru toate datele de...)
 
Fără descriere a modificării
Linia 1: Linia 1:
Cerinta
== Cerința ==
 
Se dau trei numere naturale n a b, 1 ≤ a < b < n. Să se determine o modalitate de a-l scrie pe n ca sumă de termeni egali cu a sau b în care numărul de termeni egali cu a este minim.
Se dau trei numere naturale n a b, 1 ≤ a < b < n. Să se determine o modalitate de a-l scrie pe n ca sumă de termeni egali cu a sau b în care numărul de termeni egali cu a este minim.


Date de intrare
== Date de intrare ==
 
Programul citește de la tastatură numerele n a b.
Programul citește de la tastatură numerele n a b.


Date de iesire
== Date de ieșire ==
 
Programul va afișa pe ecran un șir de numere ordonate crescător, reprezentând termenii ceruți.
Programul va afișa pe ecran un șir de numere ordonate crescător, reprezentând termenii ceruți.


Restrictii si precizari:
== Restricții si precizări: ==


1 ≤ n ≤ 1.000.000
* 1 ≤ n ≤ 1.000.000
* 1 ≤ a < b ≤ 1000


1 ≤ a < b ≤ 1000
* pentru toate datele de test n poate fi scris ca sumă de termeni egali cu a și b.


pentru toate datele de test n poate fi scris ca sumă de termeni egali cu a și b.
=== Exemplu: ===
 
'''Intrare'''
Exemplu
 
Intrare


44 3 5
44 3 5


Iesire
'''Iesire'''


3 3 3 5 5 5 5 5 5 5
3 3 3 5 5 5 5 5 5 5


Rezolvare:
== Rezolvare: ==
<syntaxhighlight lang="python">
def gaseste_valori(n, a, b):
    p, q = -1, -1


def scrie_n_ca_suma(n, a, b):
    for i in range(0, n + 1):
        if (n - i * a) % b == 0:
            p = i
            break


    rezultat = []
    q = (n - p * a) // b


    termeni_b = n // b  # Numărul maxim de termeni egali cu b
    return p, q


    # Adăugăm termenii egali cu b și apoi cu a pentru a forma suma n
def afiseaza_valori(p, q, a, b):
    for i in range(1, p + 1):
        print(a, end=" ")


    for _ in range(termeni_b):
    for i in range(1, q + 1):
        print(b, end=" ")


        rezultat.append(b)
    print()


    for _ in range(n - (termeni_b * b)):
if __name__ == "__main__":
 
    n, a, b = map(int, input().split())
        rezultat.append(a)
 
    return sorted(rezultat)  # Returnăm șirul de termeni ordonat crescător
 
def main():
 
    n = int(input("Introduceți valoarea lui n: "))


    a = int(input("Introduceți valoarea lui a: "))
    p, q = gaseste_valori(n, a, b)
 
    b = int(input("Introduceți valoarea lui b: "))
 
    if 1 <= a < b < n:
 
        rezultat = scrie_n_ca_suma(n, a, b)
 
        print("Termenii ceruți:", rezultat)
 
    else:
 
        print("Verificați condițiile: 1 ≤ a < b < n!")
 
if __name__ == "__main__":


    main()
    afiseaza_valori(p, q, a, b)
</syntaxhighlight>

Versiunea de la data 2 ianuarie 2024 13:55

Cerința

Se dau trei numere naturale n a b, 1 ≤ a < b < n. Să se determine o modalitate de a-l scrie pe n ca sumă de termeni egali cu a sau b în care numărul de termeni egali cu a este minim.

Date de intrare

Programul citește de la tastatură numerele n a b.

Date de ieșire

Programul va afișa pe ecran un șir de numere ordonate crescător, reprezentând termenii ceruți.

Restricții si precizări:

  • 1 ≤ n ≤ 1.000.000
  • 1 ≤ a < b ≤ 1000
  • pentru toate datele de test n poate fi scris ca sumă de termeni egali cu a și b.

Exemplu:

Intrare

44 3 5

Iesire

3 3 3 5 5 5 5 5 5 5

Rezolvare:

def gaseste_valori(n, a, b):
    p, q = -1, -1

    for i in range(0, n + 1):
        if (n - i * a) % b == 0:
            p = i
            break

    q = (n - p * a) // b

    return p, q

def afiseaza_valori(p, q, a, b):
    for i in range(1, p + 1):
        print(a, end=" ")

    for i in range(1, q + 1):
        print(b, end=" ")

    print()

if __name__ == "__main__":
    n, a, b = map(int, input().split())

    p, q = gaseste_valori(n, a, b)

    afiseaza_valori(p, q, a, b)
Adus de la „http://wiki.universitas.ro/index.php?title=4007_-_Partitie_AB_1&oldid=8763”