समस्या
यह पता लगाएँ कि सामान्य रूप से (बिना अग्रणी शून्य के) लिखे जाने पर n में कितने दशमलव अंक हैं।
count_digits(n) को लागू करें।
इनपुट
n: एक धनात्मक पूर्णांक।
आउटपुट
अंकों की संख्या लौटाएँ।
सीमाएँ
1 ≤ n ≤ 10¹⁸
उदाहरण
इनपुट:
n = 352
अपेक्षित आउटपुट:
expected = 3
इनपुट:
long long n = 352;
अपेक्षित आउटपुट:
long long expected = 3;
इनपुट:
long n = 352;
अपेक्षित आउटपुट:
long expected = 3;
व्याख्या
352 में तीन अंक हैं।
इनपुट:
n = 7
अपेक्षित आउटपुट:
expected = 1
इनपुट:
long long n = 7;
अपेक्षित आउटपुट:
long long expected = 1;
इनपुट:
long n = 7;
अपेक्षित आउटपुट:
long expected = 1;
व्याख्या
एकल अंक।
कैसे हल करें
पहले खुद कोशिश करें, फिर एक-एक करके संकेत खोलें।
संकेत 1
बस यह गिनना है कि कोई digit हटाते-हटाते कितनी बार number बचता है।
संकेत 2
10 से division वाला loop या string length, दोनों अच्छे हैं।
संकेत 3
यह न भूलें कि कोई भी positive single-digit number फिर भी exactly one digit ही होता है।
अपेक्षित जटिलता
समय O(d), अतिरिक्त स्थान O(1)