给定一个大小为 N 的数组。该数组最初全为 0。任务是数数。 N 次移动后数组中 1 的个数。每个第 N 步都有一个关联的规则。规则是 –
第一次移动 – 更改位置 1、2、3、4………….. 的元素
第二次移动 – 更改位置 2、4、6、8…………..
第三次移动 – 更改位置 3、6 处的元素, 9, 12…………..
立即学习“C语言免费学习笔记（深入）”；
统计最后一个数组中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 次移动后最终数组中的个数。
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 int Onecount(int arr[], int N){ for (int i = 1; i 输出
如果我们运行上面的代码，它将生成以下输出 -
Number of 1s in the array after N moves: 2
登录后复制
以上就是在C语言中，将数组中经过N次移动后的1的数量进行统计的详细内容，更多请关注【创想鸟】其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至253000106@qq.com举报，一经查实，本站将立刻删除。
发布者：PHP中文网，转转请注明出处：https://www.chuangxiangniao.com/p/2582331.html
