C++ कोड टू किड चेयर एसोसिएशन

मान लीजिए कि हमारे पास एक संख्या n है। हमें n आकार की एक सरणी A ढूंढनी है। n टेबल हैं और प्रत्येक टेबल में 4 कुर्सियाँ हैं। कुर्सियों की संख्या 1 से 4n तक होती है। यह ज्ञात है कि ए और बी (ए! =बी) के साथ कुर्सियों पर बैठने वाले दो बच्चे शामिल होंगे यदि -

• जीसीडी (ए, बी) =1 या,

• ए विभाजित बी या बी विभाजित ए।

हम बच्चों को बिठाना चाहते हैं ताकि कोई भी 2 बच्चे शामिल न हों। अधिक औपचारिक रूप से। हमें चेयर एसोसिएशन ढूंढ़ना है।

इसलिए, यदि इनपुट n =4 जैसा है, तो आउटपुट [14, 10, 12, 8] होगा, (अन्य उत्तर भी संभव हैं)।

कदम

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

for initialize i := (2 * n), when i < 4 * n, update i = i + 2, do:
   print i

उदाहरण

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

#include <bits/stdc++.h>
using namespace std;
void solve(int n){
   for (int i = (2 * n); i < 4 * n; i = i + 2){
      cout << i << ", ";
   }
}
int main(){
   int n = 4;
   solve(n);
}

इनपुट

4

आउटपुट

8, 10, 12, 14,