Soluții trimise

Rezumat problemă

Sstabil

#1730

Numim număr sstabil orice număr natural care este format dintr-o singură cifră sau care are suma oricăror două cifre vecine strict mai mare decât nouă.

Asupra oricărui număr care nu este sstabil se pot efectua operaţii de înlocuire a oricăror două cifre vecine care au suma strict mai mică decât zece cu o cifră egală cu suma lor.

Operaţiile de înlocuire pot fi aplicate, în acelaşi condiţii, şi asupra numerelor rezultate după fiecare înlocuire, de câte ori este nevoie, până când se obţine un număr sstabil.

De exemplu, 291 este număr sstabil deoarece 2+9>9 şi 9+1>9, iar 183 nu este sstabil pentru că 1+8<10. Din numărul 2453, efectuând o singură înlocuire, putem obţine 653 sau 293 (număr sstabil) sau 248. Numărul 653, nefiind sstabil, permite o nouă operaţie de înlocuire, obţinând astfel numărul 68, care este sstabil. Analog, din numărul 248 se poate obţine numărul sstabil 68.

Scrieţi un program care să determine cel mai mare număr natural sstabil care se poate obţine dintr-un număr natural dat, aplicând una sau mai multe operaţii de înlocuire de tipul menţionat.

ID   Utilizator Problema Data încărcării Stare
Arustei Stefan (stefan_arustei) Sstabil 09 Martie 2023, 10:46 Evaluare finalizată 0
Arustei Stefan (stefan_arustei) Sstabil 09 Martie 2023, 10:45 Evaluare finalizată 0
Berbescu Alexandru (mentalist_361) Sstabil 03 Martie 2023, 13:27 Evaluare finalizată 100
Nicolae Luca (luca7) Sstabil 24 Februarie 2023, 13:21 Evaluare finalizată 0
Ciutea Maria (mariaciutea) Sstabil 23 Februarie 2023, 02:08 Evaluare finalizată 100
Ciutea Maria (mariaciutea) Sstabil 23 Februarie 2023, 00:51 Evaluare finalizată E.C
POPESCU ANDREI (andreip99) Sstabil 15 Februarie 2023, 14:45 Evaluare finalizată 100
Dima Alexandru (AlexDd) Sstabil 14 Februarie 2023, 11:32 Evaluare finalizată 100
Diana Diana Diana (dianadianap) Sstabil 11 Februarie 2023, 22:20 Evaluare finalizată 100
Pislaru Luca (Luca_Pislaru) Sstabil 09 Februarie 2023, 11:59 Evaluare finalizată 0
Petrescu Stefan (BOSSSTEFAN) Sstabil 09 Februarie 2023, 11:32 Evaluare finalizată 100
Knopf Anca (ancaknopf) Sstabil 09 Februarie 2023, 11:20 Evaluare finalizată 100
Ciornai Alexandru (AlexC) Sstabil 06 Februarie 2023, 18:51 Evaluare finalizată 100
David Andrei Cinca (davidcinca) Sstabil 02 Februarie 2023, 11:55 Evaluare finalizată 0
David Andrei Cinca (davidcinca) Sstabil 02 Februarie 2023, 11:53 Evaluare finalizată 0
Cheng Lin Shang (CReap1116) Sstabil 19 Ianuarie 2023, 12:19 Evaluare finalizată 0
Cheng Lin Shang (CReap1116) Sstabil 19 Ianuarie 2023, 12:13 Evaluare finalizată 0
STANCIU TIVLEA VALENTIN (STANCIUVALENTIN) Sstabil 11 Ianuarie 2023, 23:53 Evaluare finalizată 100
Octavian Popescu (feraruoctavian) Sstabil 08 Ianuarie 2023, 22:55 Evaluare finalizată 100
Gabriel Dolteanu (arcker) Sstabil 01 Ianuarie 2023, 18:23 Evaluare finalizată 100
Panciu Andre (Andu_32) Sstabil 25 Noiembrie 2022, 18:40 Evaluare finalizată 100
Panciu Andre (Andu_32) Sstabil 25 Noiembrie 2022, 17:35 Evaluare finalizată 0
Tanasă George (gogoki04) Sstabil 13 Octombrie 2022, 14:29 Evaluare finalizată 100
ATO the real one (ATO_junior) Sstabil 11 Octombrie 2022, 20:25 Evaluare finalizată 100
ISolv3Problems 22 (iSolv3Problems) Sstabil 10 Octombrie 2022, 21:23 Evaluare finalizată 100
ig eusebiumihaita (limonada07) Sstabil 10 Octombrie 2022, 19:16 Evaluare finalizată 100
Preda Cristian-Andrei (Preda_Cristian) Sstabil 20 Septembrie 2022, 18:32 Evaluare finalizată 100
Maestrul Buzaului (GoodbyeCiorbel) Sstabil 14 Septembrie 2022, 21:53 Evaluare finalizată 100
nf nf (peter10101010) Sstabil 10 Septembrie 2022, 14:44 Evaluare finalizată 0
Sala Darius (sala_boss) Sstabil 06 Septembrie 2022, 07:09 Evaluare finalizată 100
NITA Mioara (Mioara_NITA) Sstabil 31 Iulie 2022, 21:29 Evaluare finalizată 100
TURTLE PROGRAMMER 💻 (Aristotel) Sstabil 30 Iulie 2022, 07:46 Evaluare finalizată 100
Popescu Andrei (andrei_3412) Sstabil 24 Iunie 2022, 19:15 Evaluare finalizată 100
Vata Stefan (vatastefan) Sstabil 20 Mai 2022, 21:41 Evaluare finalizată 100
Girbovan Robert Luca (lucagirbovan) Sstabil 01 Aprilie 2022, 13:26 Evaluare finalizată 100
Ilie Luca (LucaMihai2006) Sstabil 01 Aprilie 2022, 09:56 Evaluare finalizată 0
Ilie Luca (LucaMihai2006) Sstabil 01 Aprilie 2022, 09:52 Evaluare finalizată 70
Ilie Luca (LucaMihai2006) Sstabil 01 Aprilie 2022, 09:52 Evaluare finalizată 60
Ilie Luca (LucaMihai2006) Sstabil 01 Aprilie 2022, 09:51 Evaluare finalizată 50
Camburu Luca Stefan (Luca1208) Sstabil 31 Martie 2022, 23:14 Evaluare finalizată 100
Ilie Luca (LucaMihai2006) Sstabil 31 Martie 2022, 19:46 Evaluare finalizată 0
Serban Tudor-Alexandru (tudorserban) Sstabil 30 Martie 2022, 18:36 Evaluare finalizată 0
Serban Tudor-Alexandru (tudorserban) Sstabil 30 Martie 2022, 17:56 Evaluare finalizată 0
Luchian Cristian (LuchianCristian) Sstabil 30 Martie 2022, 11:36 Evaluare finalizată 100
Badea Lucian (lbadea1000) Sstabil 30 Martie 2022, 10:37 Evaluare finalizată 100
Voicu Tudor (Tudor_Voicu) Sstabil 30 Martie 2022, 09:21 Evaluare finalizată 100
PARMI NOUS DMC5 (traianflorianalin) Sstabil 27 Martie 2022, 20:28 Evaluare finalizată 100
Girbovan Robert Luca (lucagirbovan) Sstabil 27 Martie 2022, 11:42 Evaluare finalizată 100
Girbovan Robert Luca (lucagirbovan) Sstabil 27 Martie 2022, 11:39 Evaluare finalizată 90
Girbovan Robert Luca (lucagirbovan) Sstabil 26 Martie 2022, 19:14 Evaluare finalizată 90
Du-te sus!