13个人围成一圈,每个人的编号分别为:1-13。从第一个人开始报数,数到3退出圈子,然后从下一个人重新从1开始报数,问留下的人的编号是多少?

#include <stdio.h>
struct person{
    int num;
    int next;
}link[14];
int main(){
    int i,count,h;
    //构建十三个人
    for(i=1;i<=13;i++){
      if(i == 13){
          link[i].next = 1;  // 如果是最一个人,他的下一个人为第一个人
          link[i].num = i;  //给自己设置号码
      }else{
          link[i].next = i+1;  // 设置自己的下一个
          link[i].num = i;  //给自己设置号码
      }
    }
    count = 0;
    h = 13;  //当前要报数的人
    while (count < 13-1)
    {
        i = 0;  //重新开始报数
        while (i != 3) //数到三结束循环
        {
            h = link[h].next; //它的下一个人的编号
            if(link[h].num)i++; //如果他没有出局,就开始报数
        }
        printf("%d 出局了!\n",link[h].num);  //打印出局者
        link[h].num = 0;  // 将出局者置为0 下次他就不能报数了
        count++; //总次数+1  //加到12退出总循环
    }
    for(i=1;i<=13;i++){
        if(link[i].num){
            printf("%d 最后留下来了\n",link[i].num);
        }
    }
    return 0;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值