View Code of Problem 80

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

	return 0;
}