报数退圈程序题
来源:互联网 发布:python算法 pdf下载 编辑:程序博客网 时间:2024/05/07 13:46
有n个人围成一圈,顺序排号,从第一个开始报数(从1到3报数),凡报到3的人退出圈子,问最后最后留下的是原来第几号的那位.
#include <stdio.h>int baoshu(int n) //定义一个报数的函数{int a[n];int i,count,num,flag;//i为循环变量,count为1~n人次循环,num为3人循环 ,flag为标记原来位 count = 0;num = 0; for(i = 0;i < n;i++)//给每个人编号 {a[i] = i+1; }while(count != n - 1) //退出n-1个人时退出循环{for(i = 0;i < n;i++) {if(a[i] == 0)//报到为3的人退出 {continue; } num++;if(num == 3) {num = 0;a[i] = 0;count++;} } } for(i = 0;i < n;i++) { if(a[i] == 0)//不为0的为最终留下的人 { continue; } flag = a[i]; break;}printf("留下的是原来的%d号\n",flag);}int main(){int n;printf("输入人数:");scanf("%d",&n);baoshu(n);return 0;}
0 0
- 报数退圈程序题
- 算法设计与分析:第二章 递归 2.4报数退圈游戏
- 围圈报数
- 围圈报数
- 围圈报数
- 约瑟夫----围圈报数
- 围圈报数
- 围圈报数
- 围圈报数问题
- 围圈报数的解决
- 围圈报数(do)
- n个人围圈报数
- 报数程序
- 围圈报数-(链表实现)
- 天勤OJ 题目1386: 围圈报数
- 用java代码实现环圈报数
- C习题_围圈报数
- 围圈报数问题(约瑟夫问题)
- The computation of homography, essential and fundamental matrix
- ARM开发平台搭建与简单Led例子
- nginx系列-01-常用命令
- equal() and hashCode()方法
- linux常用命令之shutdown
- 报数退圈程序题
- 【备忘】【C6】《Java 实时编程》PDF 下载
- Bootstrap学习笔记(更新中)
- HeadFirst设计模式 读书笔记
- Demo01数据类型__整型__浮点型
- 最后的十分钟
- unity热更方案 java script binding中使用protobuff(收尾)
- [mysql]servlet中中文正常显示,mysql数据库手动插入中文正常显示,servlet向mysql中插入中文显示乱码
- cpp-netlib0.9.4+boost_1_51_0安装笔记