Question

Se dă un număr natural. Aflaţi cel mai mare număr natural care are numărul de cifre şi suma cifrelor egale cu suma cifrelor lui n.
Va rog mult de tot, este urgent. In pseudocod.

Answer 1

ai un nr X cu n cifre.

c1 c2 c3 ... cn

Notam suma cifrelor cu Sx.

Sx = c1 + c2 + ... + cn

Acum iti trebuie un alt numar, k care are si numarul de cifre si suma lor egala cu Sx

Sa spunem ca Nk e nr de cifre al lui k.
Sa spunem ca Sk e suma cifrelor lui k.

Tu ai:

Sx = Sk = Nk

Singurul mod ca suma cofrelor unui nr sa fie egala cu nr de cifre e ca toate cifrele sa fie 1.

Adica k al tau arata cam asa:

k = 1111111111...

Ai Sx de 1 acolo. Ala e nr tau.

Spor!