#include <stdio.h> int a[100000]; int main() { int n,i,j,count,flag; while(scanf("%d",&n),n!=0) { count=n; flag=0; for(i=1;i<=n;i++) a[i]=1; while(count>1) { for(j=1;j<=n;j++) { if(a[j]) { flag++; if(flag%3==0) { a[j]=0; count--; } } } } for(i=1;i<=n;i++) if(a[i]) { printf("%d\n",i); //break; } } return 0; } |
Double click to view unformatted code.