En langage C, comptez le nombre de 1 dans le tableau après N mouvements

Étant donné une gamme de taille N. Le tableau est initialement composé uniquement de zéros. La tâche est de compter. Le nombre de 1 dans le tableau après N mouvements. Chaque Nième étape est associée à une règle. Les règles sont -

• Premier coup - changez l'élément

en position 1, 2, 3, 4…………

• Deuxième coup - changez la position 2, 4, 6, 8……… …..

• Le troisième mouvement - changez les éléments aux positions 3 et 6, 9, 12……….

Comptez le nombre de 1 dans le dernier tableau.

Nous comprenons à travers des exemples.

>

Entrée

Arr[]={ 0,0,0,0 } N=4

Sortie

Number of 1s in the array after N moves − 2

Explication - Tableau après mouvement ultérieur -

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.

Input

Arr[]={ 0,0,0,0,0,0} N=6

Sortie

Number of 1s in the array after N moves − 2

Explication - Tableau après les mouvements suivants -

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.

La méthode utilisée dans le programme ci-dessous est la suivante

• Nous utilisons un tableau d'entiers Arr[] initialisé avec 0 et un entier N.

• La fonction Onecount prend un Arr[] et sa taille N en entrée et renvoie le numéro. Le nombre dans le tableau final après N mouvements.

• La boucle for commence à 1 et va jusqu'à la fin du tableau.

• Chaque i représente la i-ième étape.

• La boucle for imbriquée commence au 0ème index et va jusqu'à la fin du tableau.

• Pour chaque i-ième mouvement, si l'index j est un multiple de i (j%i==0), remplacez 0 à cette position par 1.

• Continuez ce processus pour chaque i jusqu'à la fin du tableau.

• Remarque - L'indexation commence à partir de i=1,j=1, mais l'indexation des tableaux va de 0 à N-1. Donc arr[j1] sera converti à chaque fois.

• Enfin, parcourez à nouveau l'ensemble du tableau, en comptant le nombre. Il contient 1 et est stocké dans le compte.

• Renvoie le décompte du résultat souhaité.

Exemple

Démo en direct

#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&#39;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;
}

Output

Si nous exécutons le code ci-dessus, il générera la sortie suivante -

Number of 1s in the array after N moves: 2

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!