Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.

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.

ONI 2012, Clasa a IX-a

Fișiere Bud Razvan (razvi1234) concurs Clasa 9 Tablouri unidimensionale (vectori) Probleme diverse
Rezolvă
ID   Utilizator Problema Data încărcării Stare
ciprian urulean (ciprianursulean) Sstabil 26 Noiembrie 2016, 16:46 Evaluare finalizată 0
ciprian urulean (ciprianursulean) Sstabil 26 Noiembrie 2016, 16:43 Evaluare finalizată 0
Apostol Daniel (apostoldaniel) Sstabil 26 Noiembrie 2016, 16:05 Evaluare finalizată 100
Tatar Dragos (Dragos123) Sstabil 26 Noiembrie 2016, 14:04 Evaluare finalizată 0
Popescu Andreea-Claudia (andreeaclaudia22) Sstabil 26 Noiembrie 2016, 12:01 Evaluare finalizată E.C
Popescu Andreea-Claudia (andreeaclaudia22) Sstabil 26 Noiembrie 2016, 11:59 Evaluare finalizată 0
Căpriță Roxana (CapritaRoxana) Sstabil 26 Noiembrie 2016, 11:44 Evaluare finalizată 100
Andrei Cristinel (AndreiCristinel) Sstabil 26 Noiembrie 2016, 11:42 Evaluare finalizată 100
Gulie Alexandru (guliealexandru) Sstabil 26 Noiembrie 2016, 11:41 Evaluare finalizată 100
Gulie Alexandru (guliealexandru) Sstabil 26 Noiembrie 2016, 11:41 Evaluare finalizată 0
Ciocirlan Catalin (Cata1) Sstabil 26 Noiembrie 2016, 11:41 Evaluare finalizată 100
Popescu Andreea-Claudia (andreeaclaudia22) Sstabil 26 Noiembrie 2016, 11:21 Evaluare finalizată 0
Stoica Andrei (unguruu) Sstabil 26 Noiembrie 2016, 10:37 Evaluare finalizată 0
Smarandache Stefan Daniel (Smarra) Sstabil 26 Noiembrie 2016, 10:35 Evaluare finalizată E.C
Dinu Daniel (barket12) Sstabil 26 Noiembrie 2016, 10:34 Evaluare finalizată 100
Dinu Daniel (barket12) Sstabil 26 Noiembrie 2016, 10:33 Evaluare finalizată 0
Stoica Andrei (unguruu) Sstabil 26 Noiembrie 2016, 09:59 Evaluare finalizată 0
Popescu Andreea-Claudia (andreeaclaudia22) Sstabil 26 Noiembrie 2016, 09:55 Evaluare finalizată 0
Stoica Andrei (unguruu) Sstabil 26 Noiembrie 2016, 09:49 Evaluare finalizată 0
Stoica Andrei (unguruu) Sstabil 26 Noiembrie 2016, 09:47 Evaluare finalizată 0
Apostol Daniel (apostoldaniel) Sstabil 25 Noiembrie 2016, 13:17 Evaluare finalizată 0
Apostol Daniel (apostoldaniel) Sstabil 25 Noiembrie 2016, 13:14 Evaluare finalizată 0
iulian rotaru (iulianrotaru) Sstabil 20 Noiembrie 2016, 10:49 Evaluare finalizată 100
Nume Prenume (Darian_Clodnischi) Sstabil 11 Noiembrie 2016, 21:46 Evaluare finalizată 0
Nume Prenume (Darian_Clodnischi) Sstabil 11 Noiembrie 2016, 21:29 Evaluare finalizată 0
Aro Rob (robertaro) Sstabil 03 Noiembrie 2016, 16:52 Evaluare finalizată 0
Tifui Ioan-Alexandru (Tifui_Ioan_Alexandru) Sstabil 02 Noiembrie 2016, 19:00 Evaluare finalizată 100
Popovici Alexandru (popovicialexandru) Sstabil 02 Noiembrie 2016, 17:36 Evaluare finalizată 0
Popovici Alexandru (popovicialexandru) Sstabil 02 Noiembrie 2016, 08:46 Evaluare finalizată 0
verciuc stefan (verciuc_stefan) Sstabil 02 Noiembrie 2016, 08:46 Evaluare finalizată 0
verciuc stefan (verciuc_stefan) Sstabil 02 Noiembrie 2016, 08:32 Evaluare finalizată 0
Tifui Ioan-Alexandru (Tifui_Ioan_Alexandru) Sstabil 02 Noiembrie 2016, 08:25 Evaluare finalizată 0
Tifui Ioan-Alexandru (Tifui_Ioan_Alexandru) Sstabil 02 Noiembrie 2016, 08:24 Evaluare finalizată 0
Stefan Dascalescu stefdasca.ro (stefdasca) Sstabil 01 Noiembrie 2016, 19:12 Evaluare finalizată 100
Stefan Dascalescu stefdasca.ro (stefdasca) Sstabil 01 Noiembrie 2016, 18:56 Evaluare finalizată 0
Filipescu Radu (Radu_Filipescu) Sstabil 01 Noiembrie 2016, 10:46 Evaluare finalizată 0
D B (andonis1616) Sstabil 31 Octombrie 2016, 15:38 Evaluare finalizată 0
Filipescu Radu (Radu_Filipescu) Sstabil 27 Octombrie 2016, 13:50 Evaluare finalizată E.C
Oprescu Teodor Gabriel (MaxTeo) Sstabil 26 Octombrie 2016, 14:19 Evaluare finalizată E.C
Catana-Bota Ioan-Bogdan (CatanaBogdan) Sstabil 16 Octombrie 2016, 19:59 Evaluare finalizată E.C
Buzan Dan (Buzan_Alexandru) Sstabil 12 Octombrie 2016, 15:35 Evaluare finalizată 0
Vilceanu Ovidiu (theovidiu1) Sstabil 08 Octombrie 2016, 12:23 Evaluare finalizată 0
Vilceanu Ovidiu (theovidiu1) Sstabil 08 Octombrie 2016, 12:00 Evaluare finalizată 0
D B (andonis1616) Sstabil 15 Septembrie 2016, 15:07 Evaluare finalizată 0
D B (andonis1616) Sstabil 15 Septembrie 2016, 14:57 Evaluare finalizată 0
Costica Eustache (BotaBogdan) Sstabil 14 Septembrie 2016, 19:13 Evaluare finalizată 0
Costica Eustache (BotaBogdan) Sstabil 14 Septembrie 2016, 19:06 Evaluare finalizată 0
Ene Dumitru (ed) Sstabil 31 August 2016, 19:40 Evaluare finalizată 100
Popescu Mihai (mihai50000) Sstabil 11 August 2016, 10:49 Evaluare finalizată 100
Oniga Mihai (bustatu) Sstabil 29 Iulie 2016, 17:03 Evaluare finalizată 100
Du-te sus!