Search This Blog

Tuesday, March 6, 2012

C++: Prima cifra a nr. "n

Un algoritm foarte util si simplu este cel cu ajutorul caruia putem determina prima cifra a lui "n", in cazul in care "n" este un numar intreg, fara a avea cifrele sale intr-un vector sau matrice, situatie in care accesam pur si simplu prima pozitie scrisa a vectorului. Iata acum algoritmul:

                      cn=n;
                      while(cn>9) ...
                                 cn/=10;
                      prima_cifra=cn;

Rationamentul algoritmului este foarte simplu si usor, anume: se creeaza o copie a lui "n" (pentru a nu modifica nr. "n") din care eliminam apoi ultima cifra pana cand nr. ajunge <=9, "cn" reprezentand acum prima cifra a lui "n".

                         Succes la invatat!