有n个人围成一圈,顺序排号,从第一个开始报数(从1到3报数),凡报到3的人退出圈子,问最后最后留下的是原来第几号的那位. 提示:用数组完成

1. 题目:有n个人围成一圈,顺序排号,从第一个开始报数(从1到3报数),凡报到3的人退出圈子,问最后最后留下的是原来第几号的那位.

提示:用数组完成

#include <stdio.h>  int main() {int a[100];    int num,i,quit_num,k; printf ("please input gamepeople!\n");scanf ("%d",&num);    for(i=0;i<num;i++)          /*数组a存放原始编号*/     {          a[i]=i+1;      }     quit_num=0;     /*定义初始出圈人数*/      i=0;      k=0;          while(quit_num < num-1)      /*当出圈人数小于总人数-1时进入while循环，下面的循环里还会找出最后出圈的*/      {           if(a[i]!=0)    { k++;  if(k==3) { a[i]=0; k=0; quit_num++; }    }   if(i == num-1)   {   i=0;   }   else   {   i++;   } } for(i=0;i<num;i++)    /*输出最后留下来人的编号*/ {if(a[i]!=0){printf ("%d\n",a[i]);} } return 0;}

ps：该源代码主要要注意循环语句的逻辑是否正确。