有n个人围成一圈编号1~n,顺序排好,从第一个人开始1到3报数,凡是报到3的人退出圈子,C语言编程出圈顺序
2016-11-24 17:52
357 查看
//可以实现查找,还没有优化,有兴趣者可以试试
#include <stdio.h>
void out_loop(int n)
{
int i = 0;
int j;
int flag = 1;
int a
;
int c = n;
for(i = 0; i < n; i++) {
a[i] = i+1;
}
for(;;) {//死循环
for(i = 0; i < n; i++) {//一轮遍历
if(a[i] != 0) {//判断值如果不是0进入
++flag;//每次判断不是0都+1
if(flag > 3) {//数数,每次到3进入
flag = 1;//从1从新开始数
printf("%d ",a[i]);
a[i] = 0;//将数过的值清零
c--;//每次总值-1
}
}
}
if(c < 3) {//判断如果最后只剩两个数调处循环
break;
}
}
printf("\n");
}
int main()
{
int n;
printf("输入一个大于2的整数:");
scanf("%d",&n);
out_loop(n);
return 0;
}
#include <stdio.h>
void out_loop(int n)
{
int i = 0;
int j;
int flag = 1;
int a
;
int c = n;
for(i = 0; i < n; i++) {
a[i] = i+1;
}
for(;;) {//死循环
for(i = 0; i < n; i++) {//一轮遍历
if(a[i] != 0) {//判断值如果不是0进入
++flag;//每次判断不是0都+1
if(flag > 3) {//数数,每次到3进入
flag = 1;//从1从新开始数
printf("%d ",a[i]);
a[i] = 0;//将数过的值清零
c--;//每次总值-1
}
}
}
if(c < 3) {//判断如果最后只剩两个数调处循环
break;
}
}
printf("\n");
}
int main()
{
int n;
printf("输入一个大于2的整数:");
scanf("%d",&n);
out_loop(n);
return 0;
}
相关文章推荐
- C语言 约瑟夫圈问题:N个人围成一圈,从第一个人开始按顺序报数并编号1,2,3,……N,然后开始从第一个人转圈报数,凡是报到3的退出圈子。则剩下的最后一个人编号是多少。
- Java编程之有n个人围成一圈,顺序排号。从第一个人开始报数(从1到3报数),凡报到3的人退出圈子
- 五十道编程小题目 --- 37 有n个人围成一圈,顺序排号。从第一个人开始报数(从1到3报数),凡报到3的人退出圈子 java
- C语言:有n个人围成一圈,顺序排号,从第一个人开始报数(从1到3),凡报到3的人退出圈子,问最后一个留下的是原来的第几号的那位?
- 有n个人围成一圈,顺序排号。从第一个人开始报数(从1报到3),凡是报到3的人退出圈子,问最后留下的是原来第几号的那位
- Java编程之有n个人围成一圈,顺序排号。从第一个人开始报数(从1到3报数),凡报到3的人退出圈子
- 有n个人围成一圈,顺序排号。从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第几号的那位。
- 有N个人围成一圈,顺序排列.从第一个人开始报数(从1—>3),凡报到3的退出圈子。问最后留下的是原来第几号的那位?
- 有n个人围成一圈,顺序排号。从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第几号的那位。
- 有n个人围成一圈,顺序排号。从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第几号的那位。
- 【程序37】Test3Quit.java 题目:有n个人围成一圈,顺序排号。从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最 //后留下 的是原来第几号的那位。
- 有n个人围成一圈,顺序排号,从第一个人开始报数(从1~3报数),凡报到3的人退出圈子,问最后留下的人原来排在第几号。
- 有n个人围成一圈,顺序排号。从第一个人开始报数(从1到3报数), 凡报到3的人退出圈子,问最后留下 的是原来第几号的那位。
- 有n个人围成一圈,顺序排号。从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第几号的那个人。
- 有n(0<n<=50,且n为整数)个人围成一圈,顺序排号(1,2,…,n)。从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第几号的那位。
- 有n个人围成一圈,顺序排号。从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第几号的那位
- 约瑟夫环问题:有n个人围成一圈,顺序编号。从第1个人开始报数(从1-m报数),凡报到m的人退出圈子,问最后留下的是原来第几号的那位?
- 题目:有n个人围成一圈,顺序排号。从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第几号的那位。
- 有n个人围成一圈,顺序排号。从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第几号的那位。
- Java有n个人围成一圈,顺序排号。从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下 的是原来第几号的那位。