有n个人围成一圈，按顺序从1到n编号。从第一个人开始报数，报数3的人退出圈子，下一个人从1开始重新报数，报数3的人退出圈子。如此循环，直到留下最后一个人。问留下来的人的编号。

╰+攻爆jí腚メ 2023-02-20 02:57 74阅读 0赞

【问题描述】有n个人围成一圈，按顺序从1到n编号。从第一个人开始报数，报数3的人退出圈子，下一个人从1开始重新报数，报数3的人退出圈子。如此循环，直到留下最后一个人。问留下来的人的编号。

【输入形式】输入人数n  
【输出形式】输出依次退出的人的编号，和最后留下的人的编号  
【样例输入输出】  
![在这里插入图片描述][20200622180019383.png]

#include <stdio.h>
    
    int main()
    { 
    	void number_off(int *p, int n);
    	int num[100],*p=num,n,i;
    	printf("Input n:");
    	scanf("%d", &n);
    	for(i=1;p<num+n;p++){   // 用顺序数来保存位数 ,最后那一位还有数，那么就是它留下来了
    		*p=i++;
    	}
    	number_off(num, n);
    	for(p=num;p<num+n;p++){ 
    		if(*p){ 
    			printf("\nLast No. is:%d",*p);
    			break;
    		}
    	}
    	return 0;
    }
    
    void number_off(int *p, int n)
    { 
    	int *first=p, count=0, i=0, k=0, rest=n;
    	while(rest!=1){   // 当还剩下一位时
    		if(*(first+i)!=0){   // 说明这个数还没退出圈
    			k++;  //报数
    			if(k==3){ 
    				count++;  // 退出人数
    				printf("%d ",*(first+i));
    				*(first+i) = 0;  // 退出
    				k=0;
    			}
    		}
    		i++;
    		if(i==n){   // 这就形成一个圈了呀！
    			i=0;
    		}
    		rest = n-count;
    	}
    }

[20200622180019383.png]: https://img-blog.csdnimg.cn/20200622180019383.png

发表评论取消回复

表情：

评论列表（有 0 条评论，74人围观）

还没有评论，来说两句吧...

相关阅读

相关有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位。

问题描述：有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位。示例：输入5，输出4 >

偏执的太偏执、/ 2023年09月27日 08:55/ 0 赞/ 116 阅读

相关有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位

include<iostream> using namespace std; int main() { int n; cin >>

阳光穿透心脏的1/2处/ 2023年07月18日 04:45/ 0 赞/ 9 阅读

相关算法训练 - 筛选号码（有n个人围成一圈，顺序排号（编号为1到n）。从第1个人开始报数(从1到3报数)，凡报到3的人退出圈子。从下一个人开始继续报数，直到剩下最后一个人，游戏结束。）

问题描述有n个人围成一圈，顺序排号（编号为1到n）。从第1个人开始报数(从1到3报数)，凡报到3的人退出圈子。从下一个人开始继续报数，直到剩下最后一个人，游戏结束。

小鱼儿/ 2023年07月08日 15:27/ 0 赞/ 18 阅读

相关 C++的模板（二）类模板示例一：（队列实现）有n个人围成一圈，顺序排号。从第一个人开始报数(从1到3报数)，凡是报到3的人退出圈子，问最后留下来的是原来的第几位

类模板 C++除了支持函数模板，还支持类模板，此时类模板中定义的类型参数可以用在类声明和类实现中，类模板的目的同样是将数据的类型参数化看下面的程序有n

Myth丶恋晨/ 2023年02月21日 04:52/ 0 赞/ 20 阅读

相关有n个人围成一圈，按顺序从1到n编号。从第一个人开始报数，报数3的人退出圈子，下一个人从1开始重新报数，报数3的人退出圈子。如此循环，直到留下最后一个人。问留下来的人的编号。

【问题描述】有n个人围成一圈，按顺序从1到n编号。从第一个人开始报数，报数3的人退出圈子，下一个人从1开始重新报数，报数3的人退出圈子。如此循环，直到留下最后一个人。问留下来的

╰+攻爆jí腚メ/ 2023年02月20日 02:57/ 0 赞/ 75 阅读

相关有n个人围成一圈，顺序排号，从第一个人开始报数（从1~3报数），凡报到3的人退出圈子，问最后留下的人原来排在第几号。

package com.dsw.test; public class CallNumber { public static voi

骑猪看日落/ 2022年08月07日 09:37/ 0 赞/ 167 阅读

相关有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位。

需求：有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位。代码： package w

桃扇骨/ 2022年06月10日 04:14/ 0 赞/ 175 阅读

相关习题 8.5 有n个人围成一圈，顺序排号。从第1个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位。

C程序设计（第四版）谭浩强习题8.5 个人设计习题 8.5 有n个人围成一圈，顺序排号。从第1个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是

超、凢脫俗/ 2022年05月21日 08:55/ 0 赞/ 164 阅读

相关习题 6.5 有n个人围成一圈，顺序排号。从第1个人开始报数（从1~3报数），凡报到3的人退出圈子，问最后留下的人原来排在第几号。

C++程序设计（第三版）谭浩强习题6.5 个人设计习题 6.5 有n个人围成一圈，顺序排号。从第1个人开始报数（从1~3报数），凡报到3的人退出圈子，问最后留下的

傷城~/ 2022年05月16日 22:14/ 0 赞/ 147 阅读

相关（C语言）有n人围成一圈，顺序排号。从第1个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来的第几号的那位。

题目描述有n人围成一圈，顺序排号。从第1个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来的第几号的那位。输入初始人数n 输出最

灰太狼/ 2021年12月19日 20:19/ 0 赞/ 251 阅读