Cel mai mare numar mai mic decat un numar dat

[FoxyFox]

Salut! Ar trebuii sa fac un algoritm in C++ prin care sa aflu cel mai mare numar mai mic decat el( suspusul suspus).Problema este ca nu stiu de unde sa incep... am incercat sa gasesc relatii intre minimul,maximul si numarul dar nu gasesc  nicio relatie.

Ex:     numar | suspusul suspus | minim | max

          3675   |3657                    |3567   | 7653

[+GodsOtherHand]

deci sa inteleg ca tu vrei sa rearanjezi cifrele dintrun numar in toate felurile..si apoi sa alegi cel mai mare numar din acelea, dar care e mai mic decat numarul initial.

 

Ok. Pai nu tre sa gasesti ceva relatie, poti face pas cu pas.

1) Separo numarul in cifre (x % 10 va rezulta ultima cifra..si x/10 va taia ultima cifra din numar).

2) faci toate combinatiile posibile cu numarul ala (gasesti tu o solutie..backtracking?)

3) o alegi pe cea potrivita.

 

Pasi 2 si 3 pot fi integrati impreuna, nu tre sa fie o separare clara intre ele.

[FoxyFox]

Toate combinatiile posibile ar sugera folosirea vectorilor si eu nu trebuie sa folosesc vectori( nu va fii acceptat ca model de rezolvare).

Idee mea ar fii sa verific prima cifra din dreapta cu a doua cifra din dreapta  apoi a doua cifra din dreapta cu a treia cifra din dreapta ...

Cod:http://pastebin.com/nCunRHTq

Edited November 21, 2015 by FoxyFox
link

[+GodsOtherHand]

atunci construiesti numarul asa: prima cifra e cea mai mare cifra din numar care e mai mica decat prima cifra din numarul initial.

Dupaia a 2a cifra la fel.. eventual seteaza cifra deja folosita pe 0 sau o anulezi de tot..si at compari elementu din numar de pe pozitia X cu prima cifra dintro copie a numarului tau..si dupa ce ai folosit o cifra din copie, o sterge.