Mã C ++ cho hiệp hội ghế trẻ em

Giả sử chúng ta có một số n. Chúng ta phải tìm một mảng A có kích thước n. Có n bàn và mỗi bàn có 4 ghế. Ghế được đánh số từ 1 đến 4n. Được biết, hai đứa trẻ ngồi trên ghế có số a và b (a! =B) sẽ rất thích nếu -

• gcd (a, b) =1 hoặc,

• a chia b hoặc b chia a.

Chúng tôi muốn xếp chỗ cho bọn trẻ để không có 2 đứa trẻ nào có thể mê được. Chính thức hơn. Chúng tôi phải tìm ra hiệp hội chủ tịch.

Vì vậy, nếu đầu vào là n =4, thì đầu ra sẽ là [14, 10, 12, 8], (các câu trả lời khác là không thể).

Các bước

Để giải quyết vấn đề này, chúng tôi sẽ làm theo các bước sau -

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

Ví dụ

Hãy cùng chúng tôi xem cách triển khai sau để hiểu rõ hơn -

#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);
}

Đầu vào

4

Đầu ra

8, 10, 12, 14,