นับจำนวน 1s ในอาร์เรย์หลังจาก N เคลื่อนที่ในC

เราได้รับอาร์เรย์ขนาด N อาร์เรย์มี 0 ทั้งหมดตั้งแต่แรก งานคือการนับจำนวน ของ 1 ในอาร์เรย์หลังจาก N เคลื่อนที่ การย้ายครั้งที่ N แต่ละครั้งมีกฎที่เกี่ยวข้อง กฎคือ −

• ครั้งที่ 1 − เปลี่ยนองค์ประกอบที่ตำแหน่ง 1, 2, 3, 4…………..

• 2nd Move − เปลี่ยนองค์ประกอบที่ตำแหน่ง 2, 4, 6, 8…………..

• 3rd Move − เปลี่ยนองค์ประกอบที่ตำแหน่ง 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

• ฟังก์ชัน Onecount ใช้ Arr[] และมีขนาด N เป็นอินพุตและส่งกลับหมายเลข ของอาร์เรย์สุดท้ายหลังจาก N เคลื่อนที่

• for loop เริ่มตั้งแต่ 1 จนถึงจุดสิ้นสุดของอาร์เรย์

• แต่ละ i แสดงถึงการเคลื่อนไหว ith

• ซ้อนกันสำหรับลูปเริ่มต้นจากดัชนีที่ 0 จนถึงจุดสิ้นสุดของอาร์เรย์

• สำหรับการย้ายแต่ละครั้ง ถ้าดัชนี 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