C语言编程:有n个人围成一圈,顺序排号。从第一个人开始报数...

题目:有N个人,从1到N编号,按照编号顺序围成一圈。从第一个人开始报数(从1报到3),凡报到3的人退出圈子。
问:最后留下的人的编号是几号。
==============================
这是百度知道中,很常见的题目,多数都有了正确答案。
如:
http://zhidao.baidu.com/question/95065794.html
http://zhidao.baidu.com/question/211023828.html
http://zhidao.baidu.com/question/341545042.html
http://zhidao.baidu.com/question/353160064.html
……

但是,看这些答案的程序,太麻烦的居多。
做而论道针对这个问题,写了一个程序,自我感觉是最简短的。呵呵,欢迎网友拍砖。
程序如下:
==============================
#include <stdio.h>
#define N 5               //人数
void  main()
{
    int a[N] = {0}, i = 0, call_n = 0, out_n = 0;

    while (1)  {          //循环报数
      if(a[i] == 0)  {    //如果健在
        if (out_n == (N - 1))  break; //如果仅剩一人
        call_n++;         //报数
        call_n %= 3;      //最大为3,到了3就从0开始
        if(call_n == 0) {a[i] = 1; out_n++;} //为0(即3)出局
      }
      i++;   i %= N;      //循环转向下一人
    }
    printf("最后剩余者的编号是:%d\n", i + 1);
}//------------------完
==============================

有些题目中,要求使用指针,其实也不难,指针和数组是统一的,程序如下:

==============================
#include <stdio.h>
#define N 5               //人数
void  main()
{
    int a[N] = {0}, i = 0, out_n = 0, call_n = 0, *p;
    p = a;
    while (1)  {          //循环报数
      if(*p == 0)  {    //如果健在
        if (out_n == (N - 1))  break; //如果仅剩一人
        call_n++;         //报数
        call_n %= 3;      //最大为3,到了3就从0开始
        if(call_n == 0) {*p = 1; out_n++;} //为0(即3)出局
      }
      p++;    if (p == a + N)  p = a;  //循环转向下一人
    }
    printf("最后剩余者的编号是:%d\n", p + 1 - a);
}//------------------完
==============================

  • 50
    点赞
  • 123
    收藏
    觉得还不错? 一键收藏
  • 12
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值