इस समस्या में, हमें दो पूर्णांक मान n और k दिए गए हैं। हमारा काम है श्रेणी में kth सबसे छोटी संख्या ज्ञात करना [1, n] जब सभी विषम संख्याएं हटा दी जाती हैं।
हमें [1, n] श्रेणी में kth सबसे छोटी संख्या ज्ञात करनी होगी जिसमें केवल सम मान हों।
तो, श्रेणी से [1, 5] -> संख्या 2, 4 होगी।
समस्या को समझने के लिए एक उदाहरण लेते हैं,
इनपुट: एन =12, के =4
आउटपुट: 8
स्पष्टीकरण:
[1, n] :2, 4, 6, 8, 10, 12
. की श्रेणी में मौजूद तत्व भीचौथा सबसे छोटा तत्व 8 है।
समाधान दृष्टिकोण:
समाधान सरल है क्योंकि हमें kth तत्व को सम संख्याओं से n तक खोजने की आवश्यकता है। इसकी गणना सूत्र का उपयोग करके आसानी से की जा सकती है,
तत्व =2*k.
हमारे समाधान की कार्यप्रणाली को दर्शाने वाला कार्यक्रम,
उदाहरण
#include <bits/stdc++.h>
using namespace std;
int main() {
int n = 124, k = 12;
if(n > 2*k){
cout<<"kth smallest number is "<<(2 * k);
}
else
cout<<"kth smallest number cannot be found";
return 0;
} आउटपुट
kth smallest number is 24