算法1:

/*求围圈问题的详细算法和程序*/
/*17人围成一圈，编号为1，2，3，……，17，从1开始报数，报到3的倍数的人离开，
一直下去，直到最后剩下1人，求此人的编号  */
#include <stdio.h>
#include <stdlib.h>

int main(void)
{
    int a[17]={0};
  int i, count, s;
 
   for (i = 0;i < 17;i++)
    {
        a[i] = i + 1;    /* 填空数组，编号是下标加一，注意C语言中的数组下标从0开始 */
    } 
    i=0;
    s=17;  //用来记录退出圈外的人的数目
    count=0;  //计数器
    while(s > 1)
    {
   for(i=0; i<17; i++)
    if(a[i] != 0)
    {
     count++;    //报一次数
     if(count == 3)  //每报到一次3，该人退出
     {
      printf("%d\n",a[i]);    /* 把这个家伙打印出来 */
      a[i] = 0;
      count = 0;  //计数器归零
      s--;
     }
    }
  }
 
  for(i=0; i<17; i++)
   if(a[i] != 0)
     printf("最后一个是：%d\n",a[i]);
    
  system("pause");
    return 0;                
}

算法2:

/*求围圈问题的详细算法和程序*/
/*17人围成一圈，编号为1，2，3，……，17，从1开始报数，报到3的倍数的人离开，
一直下去，直到最后剩下1人，求此人的编号  */
#include <stdio.h>
#include <stdlib.h>

int main(void)
{
    int a[17]={0};
  int i, j, s;
 
   for (i = 0;i < 17;i++)
    {
        a[i] = i + 1;    /* 填空数组，编号是下标加一，注意C语言中的数组下标从0开始 */
    } 
    i=0;
    s=17;
    j=0;
    while(s > 1)
    {
   if(a[i%17] != 0)
   {
    if((i+1-j)%3 == 0)
    { 
     printf("%d\n",a[i%17]);    /* 把这个家伙打印出来 */
     a[i%17] = 0;
     s--;
    }
   }
   else
    j++;   
   i++;
  }
 
  for(i=0; i<17; i++)
   if(a[i] != 0)
     printf("最后一个是：%d\n",a[i]);
  system("pause");
    return 0;                
}

评论