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