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

C++ कोड: आमंत्रण अस्वीकार करने वालों की गिनती


मान लीजिए हमारे पास n तत्वों वाली एक सरणी A है, और सभी तत्व विशिष्ट हैं। n ऑनसाइट फाइनलिस्ट हैं जो एक कंपनी में शामिल हो सकते हैं, उनकी क्वालिफाइंग रैंक सरणी A में मौजूद हैं। हमें उन प्रतियोगियों की न्यूनतम संभव संख्या ज्ञात करनी है जिन्होंने फाइनल राउंड में ऑनसाइट प्रतिस्पर्धा करने के लिए आमंत्रण अस्वीकार कर दिया। इसमें से 25 व्यक्ति होंगे, जिनमें से कुछ ने स्वीकार किया या कुछ ने अस्वीकार किया।

इसलिए, यदि इनपुट A = [2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 28] है, तो आउटपुट 3 होगा, क्योंकि 1st, 13th और 27th ने अवश्य अस्वीकार किया होगा।

चरण

इसे हल करने के लिए, हम इन चरणों का पालन करेंगे:

mx := 0 for initialize i := 0, when i < size of A, update (increase i by 1), do:    mx := maximum of mx and A[i] return maximum of mx - 25 and 0

उदाहरण

बेहतर समझ के लिए निम्न कार्यान्वयन देखें:

#include <bits/stdc++.h> using namespace std; int solve(vector<int> A){    int mx = 0;    for (int i = 0; i < A.size(); i++)       mx = max(mx, A[i]);    return max(mx - 25, 0); } int main(){    vector<int> A = { 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23,       24, 25, 26, 28 };    cout << solve(A) << endl; }

इनपुट

{ 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 28 }

आउटपुट

3

  1. - C++ में 3 या 7 के गुणज

    एक संख्या n दी गई है, हमें n तक 3 या 7 के गुणजों की संख्या ज्ञात करनी है। आइए एक उदाहरण देखते हैं। इनपुट 100 आउटपुट 43 100 तक 3 या 7 के कुल 43 गुणज हैं। एल्गोरिदम संख्या n आरंभ करें। काउंट को 0 पर आरंभ करें। एक लूप लिखें जो 3 से n तक पुनरावृति करता है। यदि वर्तमान संख्या 3 या 7 से विभाज्य है त

  1. - बाइनरी प्रतिनिधित्व में सभी 1s एक साथ होने वाली संख्याओं की गणना करें C++ में

    हमें एक धनात्मक पूर्णांक N दिया गया है। लक्ष्य N से कम या बराबर उन संख्याओं की गणना करना है जिनके बाइनरी प्रतिनिधित्व में सभी 1s एक साथ हों। उदाहरण के लिए 1 है 1, 3 है 11, 7 है 111, 15 है 1111... इत्यादि। यदि हम संख्याओं को देखें तो ये सभी 2^i - 1 के रूप में हैं। जहां i 1 से शुरू होता है। ऐसी संख्या

  1. - C++ में 1 से n तक की संख्याओं में 4 अंक वाली संख्याएं गिनें

    इस ट्यूटोरियल में, हम 1 से n तक की उन संख्याओं को खोजने के लिए एक प्रोग्राम पर चर्चा करेंगे जिनमें 4 एक अंक के रूप में है।इसके लिए हमें एक संख्या n प्रदान की जाएगी। हमारा कार्य उन सभी संख्याओं को गिनना है जिनमें 4 उनके अंकों में से एक के रूप में है और इसे प्रिंट करना है।उदाहरण#include<iostream>