View Code of Problem 80

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int main()
{
	int a[50],n,i,cnt,flag=0;
	while(scanf("%d",&n)!=EOF)
	{
		if(n==0) break;
		cnt=n;
		for(i=1;i<=n;i++)
		  a[i]=1;
		for(i=1; ;i++)
		{
		    if(i==n+1)
			   i=1;	
			if(a[i]!=0) flag++;
			else  continue;
			
			if(flag%3==0)
			{
				a[i]=0;
				cnt--;
			}
			if(cnt==1)
			  break;
			 
		}
		for(i=1;i<=n;i++)
		  if(a[i]!=0)
		   printf("%d\n",i);
		
	}
    return 0;
}

Double click to view unformatted code.


Back to problem 80