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

C++ में पक्षों के अनुपात वाली आयतों की संख्या गिनें जो रेंज [a,b] में है


समस्या विवरण

आयतों के पक्ष दिए गए हैं और रेंज चर first और last। लक्ष्य उन आयतों की संख्या ज्ञात करना है जिनके पक्षों की लंबाई/चौड़ाई का अनुपात रेंज [first, last] में है।

उदाहरण

इनपुट

rec[] = { { 200, 210 }, { 100, 50 }, { 300, 190}, {180, 200}, {300, 200}} and first = 1.0, last = 1.6

आउटपुट

पक्षों के अनुपात वाली आयतों की संख्या: 4

व्याख्या

पक्ष जिनका अनुपात रेंज [1.0, 1.6] में है: {200,210}, {300,190}, {180,200}, {300,200}

इनपुट

rec[] = { { 10,20 }, { 30, 10 }, { 100, 500}, {900, 300}, {450, 90}} and first = 3.0, last = 4.0

आउटपुट

पक्षों के अनुपात वाली आयतों की संख्या: 2

व्याख्या

पक्ष जिनका अनुपात रेंज [3.0, 4.0] में है: {30,10}, {900,300}

दृष्टिकोण

इस दृष्टिकोण में हम पक्षों को pair<int,int> की सरणी के रूप में लेंगे। प्रत्येक जोड़ी के लिए जांचें कि बड़ा मान/छोटा मान का परिणाम रेंज [first, last] में है या नहीं। यदि सच है तो ऐसी जोड़ियों की गिनती बढ़ाएं।

एल्गोरिदम चरण

  • pair<int,int> प्रकार की सरणी rec[] लें।
  • रेंज परिभाषित करने के लिए दो चर first और last लें।
  • फंक्शन ratio_sides(pair<int, int> rec[], int total, double first, double last) आयतों के पक्ष लेता है और रेंज [a,b] में पक्षों के अनुपात वाली आयतों की संख्या लौटाता है।
  • प्रारंभिक गिनती 0 लें।
  • for लूप का उपयोग करके i=0 से i<total तक पार करें।
  • जोड़ी rec[i] में बड़ा मान निकालें: maxi = max(rec[i].first, rec[i].second)।
  • जोड़ी rec[i] में छोटा मान निकालें: mini = min(rec[i].first, rec[i].second)।
  • औसत/अनुपात की गणना करें: average = maxi/mini।
  • यदि औसत का मान रेंज [first, last] में है, तो गिनती बढ़ाएं।
  • for लूप के अंत में परिणाम के रूप में गिनती लौटाएं।

C++ कोड उदाहरण

#include <bits/stdc++.h>
using namespace std;

int ratio_sides(pair<int, int> rec[], int total, double first, double last) {
    int count = 0;
    for (int i = 0; i < total; i++) {
        double maxi = max(rec[i].first, rec[i].second);
        double mini = min(rec[i].first, rec[i].second);
        double average = maxi / mini;
        if (average >= first) {
            if(average <= last) {
                count++;
            }
        }
    }
    return count;
}

int main() {
    pair<int, int> rec[] = { { 200, 210 }, { 100, 50 }, { 300, 190}, {180, 200}, {300, 200}};
    int total = 5;
    double first = 1.0, last = 1.6;
    cout << "पक्षों के अनुपात वाली आयतों की संख्या: " << ratio_sides(rec, total, first, last);
    return 0;
}

आउटपुट

पक्षों के अनुपात वाली आयतों की संख्या: 4
  1. - सबसे छोटी संख्या K खोजें जैसे कि K % p = 0 और q % K = 0 C++ में

    मान लीजिए हमारे पास दो पूर्णांक P और Q हैं। हमें सबसे छोटी संख्या K खोजनी है, जैसे कि K mod P = 0 और Q mod K = 0। अन्यथा -1 प्रिंट करें। तो यदि P और Q 2 और 8 हैं, तो K 2 होगा। क्योंकि 2 mod 2 = 0, और 8 mod 2 = 0। K के संभव होने के लिए, Q, P से विभाज्य होना चाहिए। तो यदि P mod Q = 0 तो P प्रिंट करें

  1. - C++ प्रोग्राम: सबसे छोटी संख्या X ज्ञात करना जिससे X! में कम से कम Y अनुगामी शून्य हों

    हमें एक संख्या Y लेनी है, हम सबसे छोटी संख्या X ज्ञात करेंगे, जैसे कि X! में कम से कम Y अनुगामी शून्य हों। उदाहरण के लिए, यदि Y = 2, तो X का मान = 10 होगा। क्योंकि X! = 3228800। इसमें Y संख्या में शून्य हैं। हम इसे बाइनरी सर्च का उपयोग करके हल कर सकते हैं। N! में अनुगामी शून्यों की संख्या N! में 5

  1. - C++ प्रोग्राम: संख्या में उन अंकों की संख्या ज्ञात करना जो संख्या को विभाजित करते हैं

    मान लें कोई संख्या दी गई है। हमें संख्या के उन अंकों की संख्या गिननी है जो संख्या को समान रूप से विभाजित करते हैं। मान लें संख्या 1012 है, परिणाम 3 है। तीन अंक 1, 1, और 2 हैं जो 1012 को समान रूप से विभाजित करते हैं। इसे हल करने के लिए, हम मापांक ऑपरेशन का उपयोग करके संख्या के प्रत्येक अंक को ज्ञात