Задача Флавия

#include <stdio.h>
 
void PrintWarriors( int* war, int n ) {
 
   int i ;
 
   for ( i = 0; i < n; i++ )
      printf( "%3d", war[i] ) ;
   printf( "\n" ) ;
 
}
 
 
int GetNextWarriorToKill( int* war, int jLastKilled, int n, int k ) {
   
   int   jToKill = jLastKilled + 1 ,
         kLive = 1 ;
 
   do {
      if ( jToKill == n )
         jToKill = 0 ;
      else {
         if (war[jToKill++] == 0 ) 
            ++kLive ;
      }
   } while ( kLive <= k ) ;
 
   return jToKill-1 ;
 
}
 
 
 
int main() {
 
   const int n = 10,
             k =  3 ;
   int   i, 
         jLastKilled = -1 ,
         jToKill ,
         nKilled = 0;
   int   war[1000] ;
 
   for ( i = 0; i < n; i++ )
      war[i] = 0 ;
 
   while ( nKilled < n-1 ) {
      jToKill = GetNextWarriorToKill( war, jLastKilled, n, k ) ;
      war[jToKill] = ++nKilled ;
      jLastKilled = jToKill ;
      PrintWarriors( war, n ) ;
   }
   PrintWarriors( war, n ) ;
 
   for ( i = 0; i < n, war[i] != 0; i++ ) 
      ;
   printf( "The last warrior has #%d (counting from 1)\n", i+1 ) ;
 
   return 0 ;
 
}