View Code of Problem 80

#include<stdio.h>
#include<string.h>
int main()
{
    int n;
	while(~scanf("%d",&n))
	{
	   if(n==0)
	     break;
	   int visit[n+1],i;
	   for(i=1;i<=n;i++)
	     visit[i]=0;
	   int cnt=0,count=0;
	   i=1;
	   while(1)
	   {
	   	   if(visit[i]==0)
	   	   {
	   	   	count++;
		   }
		   if(count==3)
		   {
		   	  visit[i]=1;
		   	  count=0;
		   	  cnt++;
		   }
		   if(cnt==n-1)
		     break;
		    else 
		    {
		    	if(i==n)
		    	  i=0;
			}
			i++;
	   }
	   for(i=1;i<=n;i++)
	   {
	   	 if(visit[i]==0)
	   	 {
	   	   printf("%d\n",i);
	   	   break;
	     }
	   }
	} 
}