Zorluk: Orta
Dijital toplam, bir sayının tüm basamaklarındaki sayıların toplamına denir. Bir sayının dijital toplamı
D(X) = Z
şeklinde gösterilir.
Örnek; D(123) = 1 + 2 + 3 = 6
Yukarıdaki tanıma göre kullanıcının girdiği X sayısı olsun. Y > X
ve D(Y) = X
koşulunu sağlayan en küçük sayıyı bulan en kısa programı yazın.
Örnek;
Kullanıcı 5 sayısını girsin;
5 = 1 + 4 ==> 14
5 = 2 + 3 ==> 23
5 = 3 + 2 ==> 32
5 = 4 + 1 ==> 41
5 = 5 + 0 ==> 50
Bu durumda Y sayısı 14 olacaktır.
Bu problem Facebook mühendis alımı sırasında sorulan bir mülakat sorusudur.