Lo que podrías es, sabiendo que en verdad en C las letras están representadas de forma numérica, tener un array de carácteres "codificados", y escribir para cada letra el caracter en esa posición.

Digamos, te creas un array así: char letras[] = "5","&","M","d","-",";","\",.... etc lo llenas de caracteres al azar.
Luego vas leyendo cada letra , cada letra tiene un equivalente numérico, eso lo miras en la tabla del ASCII, creo que "a" vale 97, "b" vale 98...así que por ejemplo, podrías decir que cada que reciba una letra, imprima su valor numérico menos 97.

Ejemplo:  Recibes "CASA", e imprimes cuatro caracteres pertenecientes al array de caracteres desordenados, así: letras["C"-97], letras["A"-97],letras["S"-97], letras["A"-97]

Algo así, no tengo mucho tiempo pero la cosa va por ese lado.