RespostaExAcademia

Pode-se começar testando a idade, para depois testar o sexo:

#include <stdio.h>
#include <conio.h>
int main ()
{
  int idade, tempotreino;
  char sexo;
  /** Programa do tempo de treinamento segundo sexo e idade ****/
  printf ("\n\n**** PROGRAMA DA ACADEMIA ****\n\n");
  printf("Entre com sua idade:\n > ");
  scanf ("%d",&idade);
  printf("\nEntre com \"m\" para sexo masculino e \"f\" para feminino:\n >");
  sexo = getche();
  if (idade<=30)
  {
         if(sexo == 'f'|| sexo == 'F') //para mulher jovem
         {
              tempotreino = 15;
         }
         else  //para homem jovem
              tempotreino = 45;
  }
  else
  {
         if(sexo == 'f'|| sexo == 'F') //para mulher acima de 30
         {
              tempotreino = 25;
         }
         else //para homem acima de 30
              tempotreino = 60;
  }
  printf ("\n\nSeu tempo ideal de treinamento \202 de : %d minutos\n\n\n", tempotreino);
  return (0);
}

...ou, testar primeiramente o sexo, para depois testar a idade:

#include <stdio.h>
#include <conio.h>
int main ()
{
  int idade, tempotreino;
  char sexo;
  /** Programa do tempo de treinamento segundo sexo e idade ****/
  printf ("\n\n**** PROGRAMA DA ACADEMIA ****\n\n");
  printf("Entre com sua idade:\n > ");
  scanf ("%d",&idade);
   printf("\nEntre com \"m\" para sexo masculino e \"f\" para sexo feminino:\n >");
  sexo = getche();
   if(sexo == 'f'|| sexo == 'F')  // sexo feminino
  {
        if (idade<=30)
         {
              tempotreino = 15; // mulher jovem
         }
         else
              tempotreino = 25; //mulher acima de 30
  }
  else  //sexo masculino
  {
        if (idade<=30)
         {
              tempotreino = 45; //homem jovem
         }
         else
              tempotreino = 60; //homem acima de 30
  }
  printf ("\n\nSeu tempo ideal de treinamento \202 de : %d minutos\n\n\n", tempotreino);
  return (0);
}