题目 1047: [编程入门]报数问题

解题思路：假设n个数字组成一个数组，从1开始标号，a[1]=1,...a[n]=n，首先通过for循环对数组进行赋值；然后对数到3的元素进行赋值0处理，赋值为0的元素表示已经退出圈了，因此必须在a[i]！=0时才能数数。通过for遍历所有的数组元素，开始1，2，3数数，位置为3的数组元素赋值为0，当j=3时重新赋值j=0，达到123123的数数效果。当处理到数组末尾时，对i进行赋值0，进入下次循环时i==1；这样就达到了循环的效果；k记录当前数组中有多少个为0的元素，当k==n-1时，表示仅剩1个元素在圈内，找到该元素进行输出。

#include<stdio.h>

void main()

{

   int n,i,a[1000],j=0,k=0;

   scanf("%d",&n);

for(i=1;i<=n;i++)

    a[i]=i;

 for(i=1;i<=n;i++)

 {

    if(a[i]!=0)

    {

      j++;

      if(j%3==0)

       {

          a[i]=0;

          k++;

           j=0;

        }

    }

     if(i==n)

       i=0;

    if(k==n-1)

  {

     for(i=1;i<=n;i++)

     {

     if(a[i]!=0)

         {

            printf("%d",a[i]);

         }

     }

  }

 }

}