İçeriğe geç

Tekrarlı rakam toplamı

Kolay#modular-arithmetic#math~15 dk

Görev tanımı

Problem

Negatif olmayan bir tam sayı al ve ondalık basamaklarını topla. Sonuç birden fazla basamaklıysa onun basamaklarını yeniden topla ve tek bir basamak kalana kadar devam et. O basamağı döndür; ideal olarak hiç döngü kurmadan.

Örnekler

Input:  n = 38
Output: 2
Neden: 3 + 8 = 11, sonra 1 + 1 = 2
Input:  n = 99999
Output: 9
Neden: basamakların toplamı 45, 4 + 5 de 9
Input:  n = 0
Output: 0
Neden: edge case: sıfır zaten tek basamak ve 0'da biten tek sayı

İpuçları

0 / 3

Hedef zaman
O(1)
Hedef alan
O(1)

Kısıtlar

  • n ≥ 0

Kodda değil de fikirde mi takıldın? Modüler aritmetik bunu anlatıyor.

Python 3Ctrl+Enter çalıştırır
Özel test case