Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> C++

C++ में सॉर्टेड रोटेटेड सरणी में दिए गए मान से कम या बराबर तत्वों की गणना करें


हमें पूर्णांकों की एक सरणी दी गई है। सरणी एक सॉर्टेड रोटेटेड सरणी है। लक्ष्य सरणी में उन तत्वों की संख्या ढूंढना है जो दी गई संख्या K के बराबर या कम हैं।

दृष्टिकोण पूरी सरणी को पार करना और ऐसे तत्वों की गणना करना है जो या तो K से कम या बराबर हैं।

इनपुट

Arr[]= { 1,2,3,4,9,8,10 } K=4

आउटपुट

4 से कम या बराबर तत्व: 4

व्याख्या: तत्व <=4 हैं 1,2,3,4 Count=4

इनपुट

Arr[]= { 5,3,6,1,8,100,12,31 } K=3

आउटपुट

3 से कम या बराबर तत्व: 2

व्याख्या: तत्व <=3 हैं 1,3 Count=2

प्रयुक्त दृष्टिकोण

  • पूर्णांक सरणी Arr[] पूर्णांकों को संग्रहीत करती है, K एक संख्या को दर्शाता है।
  • पूर्णांक 'n' सरणी की लंबाई संग्रहीत करता है।
  • चर count का उपयोग K से कम या बराबर संख्याओं की संख्या संग्रहीत करने के लिए किया जाता है।
  • पहले तत्व (इंडेक्स=0) से शुरू करके सरणी को एक बार पार करें।
  • यदि वर्तमान तत्व <=K तो count बढ़ाएं।
  • Count में वांछित परिणाम होता है।
  • परिणाम प्रदर्शित करें।

उदाहरण कोड

#include <iostream> using namespace std; int main(){ int Arr[]= { 4,5,8,1,3,7,10,9,11 }; int k=7; int n=sizeof(Arr)/sizeof(Arr[0]); int count=0; for(int i=0;i 

आउटपुट

दिए गए सॉर्टेड रोटेटेड सरणी में 7 से कम या बराबर तत्व: 5

  1. - C++ में दिए गए अंक योग वाली N से छोटी या बराबर संख्याओं की गिनती

    एक स्ट्रिंग str दी गई है जिसमें एक संख्या है और एक योग total इनपुट के रूप में। लक्ष्य str तक की उन संख्याओं को ढूंढना है जिनके अंकों का योग total के बराबर है। उदाहरणों से समझते हैं। उदाहरण के लिए इनपुट - N=110  sum=5 आउटपुट - दिए गए अंक योग वाली N से छोटी या बराबर संख्याओं की संख्या: 7 व्याख्या

  1. C++ में क्रमबद्ध डबल लिंक्ड सूची में दिए गए योग x वाले ट्रिपलेट की गिनती C++ में क्रमबद्ध डबल लिंक्ड सूची में दिए गए योग x वाले ट्रिपलेट की गिनती

    समस्या विवरण एक क्रमबद्ध डबल लिंक्ड सूची दी गई है जिसमें पूर्णांक मान हैं। लक्ष्य उन ट्रिपलेट को ढूंढना है जिनका योग दिए गए मान x के बराबर है। यदि इनपुट लिंक्ड सूची 3-4-1-2 है और x 6 है तो गिनती 1 होगी (ट्रिपलेट (3,1,2))। उदाहरण इनपुट linked list: [3-4-13-5-10-10-0] x=20 आउटपुट दिए गए योग x वाले

  1. C++ में क्रमबद्ध डबल लिंक्ड सूची में दिए गए गुणनफल x वाले ट्रिपलेट की गिनती C++ में क्रमबद्ध डबल लिंक्ड सूची में दिए गए गुणनफल x वाले ट्रिपलेट की गिनती

    समस्या विवरण एक क्रमबद्ध डबल लिंक्ड सूची दी गई है जिसमें पूर्णांक मान हैं। लक्ष्य उन ट्रिपलेट को ढूंढना है जिनका गुणनफल दिए गए मान x के बराबर है। यदि इनपुट लिंक्ड सूची 3-4-1-2 है और x 6 है तो गिनती 1 होगी (ट्रिपलेट (3,1,2))। उदाहरण इनपुट linked list: [200-4-16-5-10-10-2] x=200 आउटपुट दिए गए गुणनफ