हमें आकार N की एक सरणी दी गई है। सरणी में प्रारंभ में सभी 0 हैं। कार्य संख्या गिनना है। एन चाल के बाद सरणी में 1 का। प्रत्येक एनएच चाल में एक नियम जुड़ा होता है। नियम हैं -
-
पहला मूव - 1, 2, 3, 4 की स्थिति में तत्व बदलें…………..
-
दूसरा मूव - 2, 4, 6, 8 की स्थिति में तत्व बदलें…………..
-
तीसरा मूव - 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. नीचे दिए गए प्रोग्राम में इस्तेमाल किया गया तरीका इस प्रकार है
-
हम एक पूर्णांक सरणी लेते हैं Arr[] 0 और पूर्णांक N के साथ आरंभिक।
-
फंक्शन वनकाउंट Arr [] लेता है और इसका आकार N इनपुट के रूप में होता है और नंबर नहीं देता है। एन चाल के बाद अंतिम सरणी में वाले।
-
लूप के लिए 1 से सरणी के अंत तक शुरू होता है।
-
प्रत्येक i ith चाल का प्रतिनिधित्व करता है।
-
लूप के लिए नेस्टेड 0वें इंडेक्स से एरे के अंत तक शुरू होता है।
-
प्रत्येक ith चाल के लिए, यदि अनुक्रमणिका 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