View Code of Problem 80

#include <stdio.h>

int main(void)
{
    int n;
    while(scanf("%d",&n) != EOF && n)
    {
        int arr[10001],i,j,index = 0,m = n;
        for(i = 1;i <= n;i++)
            arr[i] = 1;
        if(n == 1)
        {
            printf("%d\n",n);
            continue;
        }
        while(1)
        {
            for(i = 1;i <= n;i++)
            {
                if(arr[i] == 1)
                {
                    index++;
                    if(index == 3)
                    {
                        index = 0;
                        arr[i] = 0;
                        m--;
                        if(m == 1)
                            break;
                    }
                }
            }
            if(m == 1)
            {
                break;
            }
        }
        for(i = 1;i <= n;i++)
        {
            if(arr[i] == 1)
                printf("%d\n",i);
        }

    }
    return 0;
}