简单纯粹的解法（c语言）

解题思路:

注意事项:

参考代码:

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