首頁 > 後端開發 > C++ > 主體

在C語言中,將數組中經過N次移動後的1的數量進行統計

WBOY
發布: 2023-09-11 16:25:02
轉載
1261 人瀏覽過

在C語言中,將數組中經過N次移動後的1的數量進行統計

給定一個大小為 N 的陣列。此數組最初全為 0。任務是數數。 N 次移動後數組中 1 的個數。每個第 N 步都有一個關聯的規則。規則是-

  • 第一次移動- 更改位置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.
登入後複製

下面程式中使用的方法如下

  • 我們採用一個用0 和整數N 初始化的整數陣列Arr[]。

    < /li>
  • 函數 Onecount 將 Arr[] 及其大小 N 作為輸入並傳回 no。 N 次移動後最終數組中的個數。

  • for 迴圈從 1 開始直到陣列結尾。

  • 每個 i 代表第 i 步。

  • 巢狀 for 迴圈從第 0 個索引開始直到陣列結尾。

  • 對於每個第 i 次移動,如果索引 j 是 i 的倍數(j%i==0),則將該位置的 0 替換為 1。

  • 對每個 i 繼續此過程,直到陣列結尾。

  • 注意 - 索引從 i=1,j=1 開始,但陣列索引從 0 到 N-1。所以每次都會轉換arr[j1]。

  • 最後再次遍歷整個數組,數no。其中包含 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&#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;
}
登入後複製

輸出

如果我們執行上面的程式碼,它將產生以下輸出-

Number of 1s in the array after N moves: 2
登入後複製

以上是在C語言中,將數組中經過N次移動後的1的數量進行統計的詳細內容。更多資訊請關注PHP中文網其他相關文章!

相關標籤:
來源:tutorialspoint.com
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
最新問題
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板