算法分析—报数退圈问题

本文探讨了一个有趣的算法问题:12个孩子围成一圈报数,每报到7的孩子退出,直至只剩一个孩子。通过模拟报数过程,分析解决此问题的思路并给出C语言实现代码,展示如何利用数组状态跟踪孩子退出顺序,最终找出原位置。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

12个小朋友手拉手站成一个圆圈,从某一个小朋友开始报数,报到7的那个小朋友退到圈外,然后他的下一位重新报“1”。这样继续下去,直到最后只剩下一个小朋友,求解这个小朋友原来站在什么位置上呢?

#include <stdio.h>

main()

{

    int n,i,k,p,x,m;

    int a[100];

    printf("输入游戏总人数:");

    scanf("%d",&n);

    printf("输入开始报数人的编号:");

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值