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

C++ में शतरंज बोर्ड में वर्गों की संख्या ढूंढना


इस समस्या में, हमें एक शतरंज बोर्ड का आकार दिया गया है। हमारा कार्य C++ में शतरंज बोर्ड में वर्गों की संख्या ढूंढने के लिए एक प्रोग्राम बनाना है।

समस्या विवरण

शतरंज बोर्ड में वर्गों की संख्या ढूंढने के लिए। हमें शतरंज बोर्ड के अंदर वर्ग के सभी संयोजनों की गणना करनी होगी यानी हम 1x1, 2x2, 3x3 ... nxn आकार के वर्गों पर विचार करेंगे।

उदाहरण

इनपुट: n = 4.

आउटपुट: 30

1x1 आकार के वर्ग -> 16 
2x2 आकार के वर्ग -> 9 
3x3 आकार के वर्ग -> 4 
4x4 आकार के वर्ग -> 1 
कुल वर्गों की संख्या = 16+9+4+1 = 30

हल करने का दृष्टिकोण:

nxn ग्रिड के लिए योग सूत्र का उपयोग करके एक सरल दृष्टिकोण। आइए योग के लिए सामान्य सूत्र निकालते हैं:

sum(1) = 1 
sum(2) = 1 + 4 = 5 
sum(3) = 1 + 4 + 9 = 14 
sum(4) = 1 + 4 + 9 + 16 = 30 
योग को सामान्यीकृत किया जा सकता है: 
sum = 1^2 + 2^2 + 3^2 + 4^2 + ... n^2 
sum = (n * (n+1) * (2*n + 1)) / 6

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

#include <iostream> 
using namespace std; 
int calcSquaresCount(int n){ 
    int squareCount = (n * (n+1) * (2*n + 1)) / 6; 
    return squareCount; 
} 
int main() { 
    int n = 6; 
    cout << "The total number of squares of size " << n << "X" << n << " is " << calcSquaresCount(n); 
}

आउटपुट:

The total number of squares of size 6X6 is 91
  1. - C++ में रिकर्सन का उपयोग करके किसी संख्या का फैक्टोरियल खोजने का प्रोग्राम

    एक गैर-ऋणात्मक पूर्णांक n का फैक्टोरियल उन सभी धनात्मक पूर्णांकों का गुणनफल होता है जो n से कम या बराबर होते हैं। उदाहरण के लिए: 4 का फैक्टोरियल 24 है। 4! = 4 * 3 * 2 *1 4! = 24 एक पूर्णांक का फैक्टोरियल रिकर्सिव प्रोग्राम या इटरेटिव प्रोग्राम का उपयोग करके पाया जा सकता है। निम्नलिखित प्रोग्राम एक स

  1. - C++ प्रोग्राम: LCM (लघुत्तम समापवर्त्य) खोजें

    परिचयदो संख्याओं का लघुत्तम समापवर्त्य (LCM) वह सबसे छोटी संख्या है जो दोनों का गुणक है। उदाहरण के लिए: मान लें हमारे पास दो संख्याएं हैं: 15 और 9। 15 = 5 * 3 9 = 3 * 3 इसलिए, 15 और 9 का LCM 45 है। उदाहरण (लूप का उपयोग करके)#include <iostream> using namespace std; int main() { int a = 7,

  1. - C++ प्रोग्राम: GCD (महत्तम समापवर्तक) खोजें

    परिचयदो संख्याओं का महत्तम समापवर्तक (GCD) वह सबसे बड़ी संख्या है जो दोनों को विभाजित करती है। उदाहरण के लिए: मान लें हमारे पास दो संख्याएं हैं 45 और 27। 45 = 5 * 3 * 3 27 = 3 * 3 * 3 इसलिए, 45 और 27 का GCD 9 है। उदाहरण 1 (यूक्लिडियन एल्गोरिदम)#include <iostream> using namespace std; int gcd(