Miawinator: Pagină nouă: Gigel a învăţat la şcoală un nou cuvânt: palindrom. El ştie acum că un palindrom este o construcţie formată din litere sau/şi cifre care arată la fel citită de la început spre sfârşit sau citită de la sfârşit spre început. De exemplu numerele `2552` și `12321` au proprietatea de palindrom. Deoarece lui Gigel îi place să se joace cu cifrele, el îşi pune următoarea problemă: dat fiind un număr natural, pot fi rearanjate cifrele...

2024-01-04T23:38:39Z

Pagină nouă: Gigel a învăţat la şcoală un nou cuvânt: palindrom. El ştie acum că un palindrom este o construcţie formată din litere sau/şi cifre care arată la fel citită de la început spre sfârşit sau citită de la sfârşit spre început. De exemplu numerele <code>2552</code> și <code>12321</code> au proprietatea de palindrom. Deoarece lui Gigel îi place să se joace cu cifrele, el îşi pune următoarea problemă: dat fiind un număr natural, pot fi rearanjate cifrele...

New page

Gigel a învăţat la şcoală un nou cuvânt: palindrom. El ştie acum că un palindrom este o construcţie formată din litere sau/şi cifre care arată la fel citită de la început spre sfârşit sau citită de la sfârşit spre început. De exemplu numerele <code>2552</code> și <code>12321</code> au proprietatea de palindrom. Deoarece lui Gigel îi place să se joace cu cifrele, el îşi pune următoarea problemă: dat fiind un număr natural, pot fi rearanjate cifrele lui astfel încât să obţinem un palindrom? Dacă da, care este numărul maxim palindrom care poate fi obţinut?

= Cerința =
Fiind dat un număr natural <code>n</code> să se determine cel mai mare număr palindrom care se poate obţine cu cifrele numărului <code>n</code>.

= Date de intrare =
Fișierul de intrare <code>input.txt</code> conţine pe prima linie numărul natural <code>n</code>.

= Date de ieșire =
Fișierul de ieșire <code>output.txt</code> conţine pe prima linie cel mai mare număr palindrom care se poate obţine cu cifrele numărului <code>n</code>.

= Restricții și precizări =

* <code>0 < n < 2 147 483 648</code>
* Pentru datele de test există întotdeauna soluţie

== Exemplul 1 ==
input.txt:

3121321

output.txt:

3211123

== Exemplul 2 ==
input.txt:

999999999999999999999999999999

Output:

Input-ul nu convine conditiilor

== Rezolvare ==
<syntaxhighlight lang="python3" line="1">
def verificare(n):
if not(1<=n<=2147483648):
print("Input-ul nu convine conditiilor")
exit()

with open("input.txt") as f:
n = int(next(f))
verificare(n)

f = [0] * 10
while n:
f[n % 10] += 1
n //= 10

k = -1
for i in range(10):
if f[i] % 2:
f[i] -= 1
k = i

with open("output.txt", "w") as fout:
for i in range(9, -1, -1):
if f[i]:
print(str(i) * (f[i] // 2), end="", file=fout)
if k >= 0:
print(k, end="", file=fout)
for i in range(10):
if f[i]:
print(str(i) * (f[i] // 2), end="", file=fout)
</syntaxhighlight>

2230 - paindrom3 - Revision history