크기 N의 배열이 제공됩니다. 배열은 처음에 모두 0입니다. 작업은 번호를 계산하는 것입니다. N 이동 후 배열의 1 중. 각 N번째 이동에는 연결된 규칙이 있습니다. 규칙은 -
-
1st Move - 위치 1, 2, 3, 4에서 요소 변경 ..............
-
2nd Move - 위치 2, 4, 6, 8에서 요소 변경 ..................
-
3차 이동 - 위치 3, 6, 9, 12에서 요소 변경 ...........
마지막 배열에서 1의 수를 센다.
예를 들어 이해합시다.
입력
Arr[]={ 0,0,0,0 } N=4 출력
Number of 1s in the array after N moves − 2
설명 − 다음 이동 후 배열 −
Move 1: { 1,1,1,1 }
Move 2: { 1,0,1,0 }
Move 3: { 1,0,0,3 }
Move 4: { 1,0,0,1 }
Number of ones in the final array is 2. 입력
Arr[]={ 0,0,0,0,0,0} N=6 출력
Number of 1s in the array after N moves − 2
설명 − 다음 이동 후 배열 −
Move 1: { 1,1,1,1,1,1,1 }
Move 2: { 1,0,1,0,1,0,1 }
Move 3: { 1,0,0,1,0,0,1 }
Move 4: { 1,0,0,0,1,0,0 }
Move 5: { 1,0,0,0,0,1,0 }
Move 4: { 1,0,0,0,0,0,1 }
Number of ones in the final array is 2. 아래 프로그램에서 사용된 접근 방식은 다음과 같습니다.
-
0과 정수 N으로 초기화된 정수 배열 Arr[]을 취합니다.
-
Onecount 함수는 Arr[]을 입력으로 받아 크기가 N이고 no를 반환합니다. N 이동 후 최종 배열의 1 중
-
for 루프는 1에서 시작하여 배열의 끝까지입니다.
-
각 i는 i번째 이동을 나타냅니다.
-
중첩된 for 루프는 0번째 인덱스부터 배열 끝까지 시작합니다.
-
각 i번째 이동에 대해 인덱스 j가 i의 배수(j%i==0)인 경우 해당 위치에서 0을 1로 바꿉니다.
-
이 프로세스는 배열이 끝날 때까지 각 i에 대해 계속됩니다.
-
참고 − 인덱스는 i=1,j=1에서 시작하지만 배열 인덱스는 0에서 N-1까지입니다. 이러한 이유로 arr[j1]은 매번 변환됩니다.
-
마지막으로 전체 배열을 다시 탐색하고 아니오를 센다. 1의 개수로 저장합니다.
- 원하는 결과로 카운트를 반환합니다.
예시
#include <stdio.h>
int Onecount(int arr[], int N){
for (int i = 1; i <= N; i++) {
for (int j = i; j <= N; j++) {
// If j is divisible by i
if (j % i == 0) {
if (arr[j - 1] == 0)
arr[j - 1] = 1; // Convert 0 to 1
else
arr[j - 1] = 0; // Convert 1 to 0
}
}
}
int count = 0;
for (int i = 0; i < N; i++)
if (arr[i] == 1)
count++; // count number of 1's
return count;
}
int main(){
int size = 6;
int Arr[6] = { 0 };
printf("Number of 1s in the array after N moves: %d", Onecount(Arr, size));
return 0;
} 출력
위의 코드를 실행하면 다음 출력이 생성됩니다 -
Number of 1s in the array after N moves: 2