숫자 n이 있다고 가정합니다. 크기가 n인 배열 A를 찾아야 합니다. n개의 테이블이 있고 각 테이블에는 4개의 의자가 있습니다. 의자는 1에서 4n까지 번호가 지정됩니다. 숫자 a와 b(a !=b)가 있는 의자에 앉아 있는 두 아이는 다음과 같은 경우 탐닉하는 것으로 알려져 있습니다.
-
gcd(a,b) =1 또는,
-
b를 나누거나 b를 나눕니다.
탐닉할 수 있는 아이의 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,