एक पूर्णांक चर Number इनपुट के रूप में दिया गया है। आइए 1 से Number तक की सीमा में क्रमबद्ध क्रम में तत्वों वाली एक सरणी पर विचार करें। यदि हम एक सरणी पर एक संक्रिया करते हैं जैसे कि प्रत्येक चरण में विषम स्थितियों पर मौजूद तत्वों को हटा दिया जाता है। फिर लक्ष्य है इस संक्रिया को N बार करना जब तक केवल एक तत्व शेष न रह जाए। अंत में उस तत्व को प्रिंट करें।
नोट-: तत्वों की स्थिति ऐसी है कि इंडेक्स 0 पर सरणी 1ली स्थिति पर है और इसी तरह।
सरणी में तत्वों की संख्या के लिए टेस्ट केस
इनपुट Number=1, आउटपुट = 1
इनपुट Number=2, आउटपुट = 2
इनपुट Number=3, आउटपुट = 2
इनपुट Number=4, आउटपुट = 4
इनपुट Number=5, आउटपुट = 4
इनपुट Number=6, आउटपुट = 4
इनपुट Number=7, आउटपुट = 4
......
इनपुट Number=12, आउटपुट = 8
इनपुट Number=20, आउटपुट = 16
उपरोक्त अवलोकन के आधार पर, 2i से 2i+1-1 की सीमा में संख्याओं के लिए आउटपुट 2i होगा।
उदाहरण
इनपुट - Number=7
आउटपुट - कमी संक्रिया के बाद एकल तत्व: 4
व्याख्या - पहला तत्व स्थिति 1 पर है और इसी तरह।
सरणी होगी [ 1 2 3 4 5 6 7 ]
पहली संक्रिया के बाद: [ 2 4 6 ]
दूसरी संक्रिया के बाद: [ 4 ]
इनपुट - Number=18
आउटपुट - कमी संक्रिया के बाद एकल तत्व: 16
व्याख्या - पहला तत्व स्थिति 1 पर है और इसी तरह।
सरणी होगी [ 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 ]
पहली संक्रिया के बाद: [ 2 4 6 8 10 12 14 16 18]
दूसरी संक्रिया के बाद: [ 2 8 12 16 ]
तीसरी संक्रिया के बाद: [ 8 16 ]
चौथी संक्रिया के बाद [ 16 ]
उपयोग किया गया दृष्टिकोण
इस दृष्टिकोण में हम उपरोक्त सूत्र के आधार पर अंतिम परिणाम की गणना के लिए while लूप का उपयोग करेंगे। प्रारंभिक मान 2 लें और तब तक ट्रैवर्स करें जब तक 2*result <= इनपुट नंबर और प्रत्येक पुनरावृत्ति पर मान को दोगुना करें।
इनपुट वेरिएबल Number लें
फ़ंक्शन getsingleElement(long num) इनपुट नंबर लेता है और उपरोक्त सूत्र के आधार पर परिणाम प्रिंट करता है।
result वेरिएबल लें।
result को 2 से आरंभ करें।
while लूप का उपयोग करके तब तक ट्रैवर्स करें जब तक result*2 <= num।
while के अंदर result को दोगुना करें।
जैसे ही while लूप समाप्त होता है हमें वांछित मान मिल जाएगा।
result लौटाएं।
main के अंदर परिणाम प्रिंट करें।
उदाहरण
#include<bits/stdc++.h> using namespace std; long getsingleElement(long num){ long result; result=2; while(result*2 <= num){ result=result*2; } return result; } int main(){ int Number = 20; cout<<"The single element after reduction operation is : "<<getsingleElement(Number) ; return 0; } आउटपुट
उपरोक्त कोड चलाने पर निम्नलिखित आउटपुट उत्पन्न होगा:
The single element after reduction operation is : 16