समस्या
हर दशमलव अंक को देखें और n का सबसे छोटा अंक लौटाएँ। संख्या के अंदर मौजूद शून्य भी गिने जाते हैं।
smallest_digit(n) को लागू करें।
इनपुट
n: एक धनात्मक पूर्णांक।
आउटपुट
सबसे छोटा अंक लौटाएँ, 0 से 9 के बीच।
सीमाएँ
1 ≤ n ≤ 10¹⁸
उदाहरण
इनपुट:
n = 352
अपेक्षित आउटपुट:
expected = 2
इनपुट:
long long n = 352;
अपेक्षित आउटपुट:
long long expected = 2;
इनपुट:
long n = 352;
अपेक्षित आउटपुट:
long expected = 2;
व्याख्या
अंक हैं 1, 1, 3 और 0; सबसे छोटा 0 है।
इनपुट:
n = 1203
अपेक्षित आउटपुट:
expected = 0
इनपुट:
long long n = 1203;
अपेक्षित आउटपुट:
long long expected = 0;
इनपुट:
long n = 1203;
अपेक्षित आउटपुट:
long expected = 0;
व्याख्या
संख्या के अंदर का 0 सबसे छोटा अंक है।
कैसे हल करें
पहले खुद कोशिश करें, फिर एक-एक करके संकेत खोलें।
संकेत 1
हर decimal digit की तुलना करें और अब तक का सबसे छोटा digit रखें।
संकेत 2
यहाँ 0 भी important है, इसलिए digits scan करते समय उसे ignore न करें।
संकेत 3
Initialization ऐसे करें कि पहला digit हमेशा running minimum को update करे।
अपेक्षित जटिलता
समय O(d), अतिरिक्त स्थान O(1)