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次浏览

开启您的职业生涯

完成课程后取得认证

开始学习
广告