Vasiliu Costel Andrei: Pagină nouă: == Cerința == Această problemă nu are o descriere plicticoasă, menită să vă încurce.Trebuie doar să aflați cel mai mare număr natural n, astfel încât b^0+b^1+...+b^n≤y, unde b și y sunt valori cunoscute. == Date de intrare == Fișierul de intrare inequationin.txt va conține pe prima linie numărul t, reprezentând numărul de teste ale problemei.Apoi urmează 3*t rânduri, pentru fiecare test fiind precizată baza b, numărul de cifre ale lui y, precum și c...

2023-12-31T18:24:52Z

Pagină nouă: == Cerința == Această problemă nu are o descriere plicticoasă, menită să vă încurce.Trebuie doar să aflați cel mai mare număr natural n, astfel încât b^0+b^1+...+b^n≤y, unde b și y sunt valori cunoscute. == Date de intrare == Fișierul de intrare inequationin.txt va conține pe prima linie numărul t, reprezentând numărul de teste ale problemei.Apoi urmează 3*t rânduri, pentru fiecare test fiind precizată baza b, numărul de cifre ale lui y, precum și c...

New page

== Cerința ==
Această problemă nu are o descriere plicticoasă, menită să vă încurce.Trebuie doar să aflați cel mai mare număr natural n, astfel încât b^0+b^1+...+b^n≤y, unde b și y sunt valori cunoscute.

== Date de intrare ==
Fișierul de intrare inequationin.txt va conține pe prima linie numărul t, reprezentând numărul de teste ale problemei.Apoi urmează 3*t rânduri, pentru fiecare test fiind precizată baza b, numărul de cifre ale lui y, precum și cifrele numărului y, aflate fiecare pe un rând separat.

== Date de ieșire ==
Fișierul de ieșire inequationout.txt va conține pe linia i numărul maxim de termeni pentru care se respectă condiția pentru testul cu numărul de ordine t.

== Restricții și precizări ==
* 1 &les; '''b''' &les; 100
* numărul de cifre ale lui '''y''' &les; 25.000

== Exemplul 1 ==
; Intrare
; inequationin.txt
: 1
: 2
: 2
: 16
; Ieșire
: Datele de intrare corespund restricțiilor impuse
; inequationout.txt
: 4

=== Explicație ===
2^0+2^1+2^2+2^3=15≤16, deci în total patru termeni.

== Exemplul 2 ==
; Intrare
; inequationin.txt
: 1
: 101
: 2
: 16
; Ieșire
: Datele de intrare NU corespund restricțiilor impuse

== Rezolvare ==
<syntaxhighlight lang="python" line>
#2463 - Inequation

def validare_date(b, y):
if not (1 <= b <= 100):
return False
if not (1 <= len(y) <= 25000):
return False
if not all(0 <= int(cifra) <= 9 for cifra in y):
return False
return True

def calculeaza_numar_maxim_termeni(b, y):
suma = 0
numar_termeni = 0
i = 0
while suma + b ** i <= int(y):
suma += b ** i
numar_termeni += 1
i += 1
return numar_termeni

def main():
with open("inequationin.txt", "r") as file_input:
t = int(file_input.readline().strip())
for _ in range(t):
b = int(file_input.readline().strip())
lungime_y = int(file_input.readline().strip())
y = file_input.readline().strip()

if validare_date(b, y):
print("Datele de intrare corespund restricțiilor impuse")

rezultat = calculeaza_numar_maxim_termeni(b, y)

with open("inequationout.txt", "w") as file_output:
file_output.write(str(rezultat) + "\n")
else:
print("Datele de intrare NU corespund restricțiilor impuse")

if __name__ == "__main__":
main()

</syntaxhighlight>

2463 - Inequation - Revision history