C++程式碼到兒童椅關聯

假設我們有一個數字n。我們必須找到一個大小為n的陣列A。有n張桌子，每張桌子有4把椅子。椅子的編號從1到4n。眾所周知，在椅子編號為a和b(a != b)上坐的兩個孩子會沉迷於以下內容——

  • gcd(a,b) = 1或

  • a整除b或b整除a。

我們希望安頓孩子們，這樣就沒有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,

更新於：15-Mar-2022

245次瀏覽

開啟您的職業生涯

完成課程後取得認證

開始學習
廣告