Error de redundancia con while

[elpoetaborracho]

Hola, estoy aprendiendo un poco de C porque el profesor nos obliga jajaja, el caso es que estoy con el while pero me encuentro un pequeño fallo en la ejecución del bucle y es una instrucción redundante, pongo el código para que lo vean.
La frase explicativa del bucle se imprime dos veces seguidas cada vez, la primera por ser lo primero que lee el bucle y la seguda porque es la respuesta al no cumplimiento de la condición del bucle.

Espero haber sido claro, se que es muy básico pero algo no me cuadra, es un ejercicio y consistia en eso, hasta que no pulses 'a' el bucle sigue, de momento el profesor no ha conseguido aclarme nada, veremos a ver mañana, pero no las tengo todas conmigo, me da que es un poco funcionario de C, sabe como funciona pero no tiene la chispa del que trabaja con él con frecuencia, para resolver ciertas cosillas; o tal vez el enunciado sea errado y no se puede hacer con un while, pero un bucle es un bucle ¿no?

Gracias.


//Vamos a crear un porgrama para que active un juego al pulsar una tecla concreta, la 'a', mientras no se pulse seguirá pidiéndote que pulses dicha tecla.

#include <stdio.h>
#include <stdlib.h>

main()
{
char letra;

printf("Pulse una tecla para comenzar a jugar\n");
printf("El juego termina cuando apriete la tecla 'a'.\n");
scanf("%c",&letra);//Crea el espacio para poder asignar la tecla

while(letra!='a')
{printf("Bienvenido a esta ..., por favor, vuelva a intentarlo.\n");
scanf("%c", &letra);}
printf("Fin del juego\n");
system("PAUSE");
}

PD: El return 0; no lo ha explicado, se lo comenté y me dijo que de momento no, se si os parece bien o mal.