c语言经典算法之数小孩
来源:互联网 发布:手机改编歌词软件 编辑:程序博客网 时间:2024/04/26 18:36
今天看了谭浩强的《c程序设计》的一个数小孩的算法,或许本人太菜,琢磨了半天才搞清楚,搞清楚之后试着自己把改算法描述清楚,发现也不是件简单的事情。
原题如下
有n个人围成一圈,顺序排号,从第一个人开始报数,1报到5,凡是报到5的的人退出圈子,问最后留下的是原来第几序号的人?
算法描述
使用一个数组储存每个小孩的序号,使用一个计数器,和一个游标,首先将游标移到第一个小孩位置,游标一次一次的从当前的小孩移到下一位小孩,游标每移到一次,计算器加一次,当游标遇到序号为0的小孩时,计数器不加,当计数器为5时,则将游标对应的小孩序号置为O并将计数器置0。最后剩下序号不为0的小孩即为最后留下的。
程序代码如下
“i”即为我所谓的游标,“count”为我所谓的计数器
void numoffLeave(int *p, int n)
{
int i, out,count;
i=0;
out=0;
count=0;
while(out < n-1)
{
if(*(p + i) != 0)
count ++;
if(count ==5)
{
*(p + i) = 0;
count = 0;
out++
}
i++;
if(i == n) i = 0;
}
}
如图为16个小孩围成的一个圈,外环为计数器的数值
- c语言经典算法之数小孩
- C语言贪心算法之非洲小孩
- C语言经典编程之排序算法
- 数据结构与算法,c语言实现,经典算法记录之欧几里得算法,裴波那切数和动态规划。
- C语言经典算法100例-013-求水仙花数
- C语言之回文数算法
- c语言经典算法~~
- C语言经典算法
- C语言经典算法
- C语言经典算法
- c语言经典算法算法
- C语言经典算法100例-030-判断一个数是否为回文数
- 经典算法之数串
- C语言之基本算法39—字符串经典操作
- C语言经典算法之汉诺塔递归实现
- C语言经典算法总结
- c语言 经典累加算法
- C语言经典算法01
- 漫谈WinCE下的格式化
- Rational Rose 2003 逆向工程转换C++ / VC++ 6.0源代码成UML类图
- 记下我的程序人生
- 对立的虚体!
- C#网络编程(基本概念和操作) - Part.1
- c语言经典算法之数小孩
- 动态替换WinCE的原生驱动!
- java学习之面向对象上(2)
- extern 用法整理
- 大话嵌入式CPU的WinCE烧录
- JAVA线程同步
- CSS读书笔记(1)- 选择器
- CSS读书笔记(2)- 布局
- MeanShift代码