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

C++ में आयत में वर्गों की संख्या गिनना


हमें लंबाई L और चौड़ाई B का एक आयत दिया गया है, जैसे कि L>=B। लक्ष्य LxB आकार के आयत में समायोजित किए जा सकने वाले वर्गों की संख्या ढूंढना है।

C++ में आयत में वर्गों की संख्या गिनना

उपरोक्त आकृति 3x2 आकार के एक आयत को दर्शाती है। इसमें 2, 2x2 वर्ग और 6, 1x1 वर्ग हैं।

कुल वर्ग = 6+2=8।

  • LxB आकार के हर आयत में L*B संख्या के 1x1 वर्ग होते हैं।

  • सबसे बड़े वर्ग BxB आकार के होते हैं।

  • L=B=1 के लिए, वर्ग = 1।

  • L=B=2 के लिए, वर्ग = 1 + 4 = 5। (1 2x2 का, 4 1x1 के)

  • L=B=3 के लिए, वर्ग = 1 + 4 + 9 = 14। (1 3x3 का, 4 2x2 के, 9 1x1 के)

  • L=B=4 के लिए, वर्ग = 1 + 4 + 9 + 16 = 30 (1 4x4 का, 4 3x3 के, 9 2x2 के, 16 1x1 के)

  • ........

  • हर BxB आयत के लिए वर्गों की संख्या है

for ( i=1 to B ) वर्गों की संख्या += i*i.

जब L>B। और वर्ग जुड़ेंगे। जब L=B+1 (B से 1 अतिरिक्त कॉलम)। तो जुड़ने वाले वर्ग होंगे L + (L-1) + ...+3+2+1 = L(L+1)/2

तो अतिरिक्त L-B कॉलम के लिए जुड़ने वाले वर्ग होंगे (L-B) * (B)(B+1)/2

  • कुल वर्ग BxB में वर्ग + (L-B) * (L)(L+1)/2 होंगे।

  • आप चरण 8 में श्रृंखला (1 + 4 + 9 +......BxB) के लिए सूत्र B(B+1)(2B+1)/6 का भी उपयोग कर सकते हैं।

आइए उदाहरणों से समझते हैं।

इनपुट - L=4, B=2

आउटपुट - आयत में वर्गों की संख्या: 11

व्याख्या - 8 वर्ग 1x1 के और 3 वर्ग 2x2 के।

C++ में आयत में वर्गों की संख्या गिनना

इनपुट - L=3, B=3

आउटपुट - आयत में वर्गों की संख्या: 14

व्याख्या - 9 वर्ग 1x1 के, 4 वर्ग 2x2 के और 1 वर्ग 3x3 का।

C++ में आयत में वर्गों की संख्या गिनना

नीचे दिए गए प्रोग्राम में उपयोग किया गया दृष्टिकोण

  • हम आयत के आयामों के लिए पूर्णांक length और breadth लेते हैं।

  • फंक्शन numofSquares(int l, int b) आयाम लेता है और lxb आकार के आयत में वर्गों की संख्या लौटाता है।

  • सबसे बड़े वर्गों BxB के लिए। 1 से b तक फॉर लूप का उपयोग करते हैं और प्रत्येक i*i को वर्गों में जोड़ते हैं।

  • अब यदि l>b। नए जुड़े वर्ग होंगे (l-b)(b)(b+1)/2। इसे वर्गों में जोड़ते हैं।

  • वर्गों को वांछित परिणाम के रूप में लौटाते हैं।

नोट - लंबाई >= चौड़ाई रखते हुए

उदाहरण

#include<iostream> using namespace std; int numofSquares(int l, int b){ int squares=0; for(int i=1;i<=b;i++) //चौड़ाई x चौड़ाई आकार के सबसे बड़े वर्ग के अंदर वर्ग{ squares += i*i; } squares+=(l-b)*b*(b+1)/2; return squares; } int main(){ int length = 5, breadth = 4; //लंबाई हमेशा >= चौड़ाई रखें cout << "वर्गों की संख्या: "<< numofSquares(length,breadth); }

आउटपुट

यदि हम उपरोक्त कोड चलाते हैं तो यह निम्नलिखित आउटपुट उत्पन्न करेगा -

वर्गों की संख्या: 40

  1. - C++ में एक पूर्णांक में छेदों की संख्या गिनना

    होल्स[10] की एक सरणी दी गई है जिसमें संख्याओं 0 से 9 में छेदों की संख्या है। लक्ष्य इनपुट के रूप में दी गई एक पूर्णांक संख्या में छेदों की संख्या ढूंढना है। दिया गया - holes[] = { 2, 1, 1, 0, 0, 1, 1, 1, 0 } उदाहरण के लिए इनपुट number = 239143 आउटपुट Count the number of holes in an integer are: 3 व्

  1. - C++ में किसी संख्या के फैक्टोरियल में अनुगामी शून्यों की गिनती

    समस्या विवरण एक पूर्णांक संख्या इनपुट के रूप में दी गई है। लक्ष्य उस संख्या के लिए गणना किए गए फैक्टोरियल में अनुगामी शून्यों की संख्या ज्ञात करना है। एक संख्या N का फैक्टोरियल रेंज [1, N] में सभी संख्याओं का गुणनफल है। हम जानते हैं कि हमें अनुगामी शून्य तभी मिलता है जब संख्या 10 का गुणक हो या उसमे

  1. C++ में दिए गए आकार के आयत के अंदर संभावित समचतुर्भुजों की संख्या गिनना C++ में दिए गए आकार के आयत के अंदर संभावित समचतुर्भुजों की संख्या गिनना

    हमें ऊंचाई × चौड़ाई आयामों वाला एक आयत दिया गया है। आयत को 2D निर्देशांक प्रणाली पर दर्शाया गया है जिसका निचला-बायाँ कोना बिंदु (0,0) पर है। लक्ष्य इस आयत के अंदर संभावित समचतुर्भुजों की संख्या गिनना है जो निम्न शर्तों को पूरा करते हैं: समचतुर्भुज का क्षेत्रफल 0 से अधिक हो। समचतुर्भुज के व