मान लीजिए, हमें एक पूर्णांक k दिया गया है। हम एक संख्या को विशेष संख्या कहते हैं यदि उस संख्या के सभी अंक समान हैं। उदाहरण के लिए, 1, 11, 1111 विशेष संख्याएं हैं। हम विशेष संख्याओं को क्रम में गिनते हैं: 1, 11, 111, 1111, 2, 22, 222, 2222, 3, 33, 333, 3333, और इसी तरह। हमें k तक की विशेष संख्याओं में कुल अंकों की संख्या ढूंढनी है। k का मान 10000 से अधिक नहीं है।
उदाहरण के लिए, यदि इनपुट k = 9999 है, तो आउटपुट 90 होगा।
चरण
इसे हल करने के लिए, हम निम्नलिखित चरणों का पालन करेंगे:
s := convert k to string Define an array v of size: := {0, 1, 3, 6, 10} print(((s[0] - '0') - 1) * 10 + v[length of s])
उदाहरण
बेहतर समझ के लिए निम्नलिखित कार्यान्वयन देखें:
#include <bits/stdc++.h> using namespace std; #define N 100 void solve(int k) { string s = to_string(k); int v[] = {0, 1, 3, 6, 10}; cout<< ((s[0] - '0') - 1) * 10 + v[s.length()] << endl; } int main() { int k = 9999; solve(k); return 0; }
इनपुट
9999
आउटपुट
90
