fork download
  1. #include <stdio.h>
  2.  
  3. int main(void) {
  4. // scan data
  5. int n,m,k; //n個人, 爆炸k次, 第m個爆炸
  6. scanf("%d%d%d",&n,&m,&k);
  7.  
  8. //process data
  9. int people[1000000];
  10. int i;
  11. for (i=1; i <= n; i++) {
  12. people[i] = 1;
  13. }
  14.  
  15. int now=0;
  16. for(int count=0;count<k;count++){
  17. for(i=0;i<m;i++){
  18. do
  19. now=(now+1>n)? (1):(now+1);\
  20. while(!people[now]);
  21. }
  22. people[now]=0;
  23. }
  24.  
  25. //print result
  26. int winner;
  27. winner=(now+1>n)? (1):(now+1);
  28. while(!people[winner])
  29. winner=(winner+1>n)? (1):(winner+1);
  30. printf("%d",winner);
  31. return 0;
  32. }
  33.  
Success #stdin #stdout 0.01s 5320KB
stdin
8 3 6
stdout
4