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
gabime gabime (gabime11) Sstabil 19 Iulie 2016, 13:48 Evaluare finalizată 0
Jigau Rafael (RafaelJigau) Sstabil 09 Iulie 2016, 23:29 Evaluare finalizată 0
Jigau Rafael (RafaelJigau) Sstabil 09 Iulie 2016, 23:07 Evaluare finalizată E.C
Moca Andrei (TREYWAY) Sstabil 24 Iunie 2016, 19:49 Evaluare finalizată 100
Moca Andrei (TREYWAY) Sstabil 24 Iunie 2016, 19:46 Evaluare finalizată 0
Ciocan Maria (maria_ciocan) Sstabil 24 Iunie 2016, 18:30 Evaluare finalizată 0
Nicola Alexandra-Mihaela (nicolaalexandra) Sstabil 18 Iunie 2016, 19:42 Evaluare finalizată 0
Artean Alina (ArteanAlina) Sstabil 09 Iunie 2016, 12:53 Evaluare finalizată 0
Artean Alina (ArteanAlina) Sstabil 09 Iunie 2016, 12:40 Evaluare finalizată 0
Artean Alina (ArteanAlina) Sstabil 09 Iunie 2016, 12:01 Evaluare finalizată E.C
Artean Alina (ArteanAlina) Sstabil 09 Iunie 2016, 11:57 Evaluare finalizată 0
Tifui Ioan-Alexandru (Tifui_Ioan_Alexandru) Sstabil 03 Iunie 2016, 19:26 Evaluare finalizată 0
Tirlisan Paul (PaulT) Sstabil 03 Iunie 2016, 19:22 Evaluare finalizată 100
Tirlisan Paul (PaulT) Sstabil 03 Iunie 2016, 17:19 Evaluare finalizată 0
Dobricean Ionuţ (Dobricean_ioan) Sstabil 02 Iunie 2016, 16:24 Evaluare finalizată 100
ANDRU-PAD ADRIANA ANDRADA (andrada_pad) Sstabil 02 Iunie 2016, 10:39 Evaluare finalizată 100
Marin Bogdan (BogdanMarin) Sstabil 01 Iunie 2016, 14:13 Evaluare finalizată 100
Marin Bogdan (BogdanMarin) Sstabil 01 Iunie 2016, 13:58 Evaluare finalizată 90
Stepan Dacian (DaciS) Sstabil 01 Iunie 2016, 12:15 Evaluare finalizată 0
Troneci Andreea (marlow) Sstabil 31 Mai 2016, 16:52 Evaluare finalizată 0
Paul Andrei (Paul_Andrei) Sstabil 28 Mai 2016, 01:46 Evaluare finalizată 100
Dobos Vladut (vladutdobos) Sstabil 26 Mai 2016, 23:40 Evaluare finalizată 100
Anton Sabin (sabinanton) Sstabil 25 Mai 2016, 16:39 Evaluare finalizată E.C
Anton Sabin (sabinanton) Sstabil 25 Mai 2016, 16:38 Evaluare finalizată E.C
Anton Sabin (sabinanton) Sstabil 25 Mai 2016, 16:38 Evaluare finalizată E.C
Anton Sabin (sabinanton) Sstabil 25 Mai 2016, 16:38 Evaluare finalizată E.C
Anton Sabin (sabinanton) Sstabil 25 Mai 2016, 16:38 Evaluare finalizată E.C
Anton Sabin (sabinanton) Sstabil 25 Mai 2016, 16:37 Evaluare finalizată E.C
Ariton Andu º ツ º (anduandu) Sstabil 24 Mai 2016, 11:17 Evaluare finalizată E.C
Tirlisan Paul (PaulT) Sstabil 23 Mai 2016, 22:55 Evaluare finalizată 0
Tirlisan Paul (PaulT) Sstabil 23 Mai 2016, 22:55 Evaluare finalizată 0
Aspru Octavian (oaspru) Sstabil 22 Mai 2016, 21:12 Evaluare finalizată 100
Anton Sabin (sabinanton) Sstabil 22 Mai 2016, 11:26 Evaluare finalizată 0
Anton Sabin (sabinanton) Sstabil 22 Mai 2016, 10:39 Evaluare finalizată 0
Anton Sabin (sabinanton) Sstabil 22 Mai 2016, 10:37 Evaluare finalizată 0
Bud Razvan (razvi1234) Sstabil 22 Mai 2016, 01:24 Evaluare finalizată 100
Bud Razvan (razvi1234) Sstabil 22 Mai 2016, 01:20 Evaluare finalizată 100
Bud Razvan (razvi1234) Sstabil 22 Mai 2016, 01:20 Evaluare finalizată 100
Du-te sus!