#include<stdio.h> #include<string.h> int main() { int a[100009]; memset(a,0,sizeof(a)); int sq=0; int n; while(scanf("%d",&n)!=EOF) { sq=0; if(n==0) break; memset(a,0,sizeof(a)); int baoshu=0; int index=-1; while(sq<n-1) { for(int i=0;i<n&&sq<n-1;i=(i+1)%n) { if(a[i]==0) { baoshu++; if(baoshu==3) { sq++; a[i]=1; baoshu=0; } } } } for(int i=0;i<n;i++) { if(a[i]==0) { index=i;break; } } printf("%d\n",index+1); } return 0; } |
Double click to view unformatted code.