View Code of Problem 80

#include <stdio.h>
main(){
	int n;
	while(scanf("%d",&n)!=EOF){
		if(n == 0)
			break;
		int a[1000],i,j,k=1,N = 0;
		for(i = 0;i<n;i++)
			a[i] = i+1;
		for(i =0;;i++){
			for(j =0;j<n;j++){
				if(a[j] == 0)
					continue;
				if(k%3==0){
					a[j] = 0;
					N++;
					k++;
				}
				else{
					k++;
				}

			}
			if(N == n-1)
				break;
		}
		for(i=0;i<n;i++){
			if(a[i]!=0)
				printf("%d\n",a[i]);
		}
	}
	return 0;
}

Double click to view unformatted code.


Back to problem 80