#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.