Mensajes

Primero que nada hola a todos, mi problema es el siguiente: Necesito hacer un programa en C que utilice el cifrado Cesar como base, el programa le pide al usuario que ingrese una frase y el numero de veces que quiera recorrer todas las letras de la frase. Por ejemplo si el usuario ingresa la frase: Zorrillo Ciego, y el usuario decide recorrerlo tres veces, el mensaje cifrado quedaría así: Cruuloor Flhjr. De todas maneras por si no me explico bien les dejo el programa que yo eh hecho:

Código (c) [Seleccionar] Expandir

#include <stdio.h>

char Letras[27]={ A , B , C , D , E , F , G , H , I , J , K , L , M , N , Ñ , O , P , Q , R , S , T , U , V , W , X , Y , Z };
void codificar(char Mensaje[27],int numero);
void decodificar(char Mensaje[27],int numero);

void codificar(char Mensaje[27],int numero)
{
int i=0;
char c;
while(Mensaje[i]!= \0 )
{
Mensaje[i]=Mensaje[i]+numero;
i++;
}
printf("\nEl mensaje codificado es:\n%s\n",Mensaje);
}

void decodificar(char Mensaje[27],int numero)
{
int i=0;
while(Mensaje[i]!= \0 )
{
Mensaje[i]=Mensaje[i]-numero;
i++;
}
printf("\nEl mensaje decodificado es:\n%s\n",Mensaje);
}

int main()
{
int n;
char cadena[27];
printf("introduce un mensaje: ");
fflush(stdin);
scanf("%s", cadena);
while(getchar()!= \n );
printf("introduce un numero: ");
scanf("%d",&n);
while(getchar()!= \n );
codificar(cadena, n);
decodificar(cadena, n);
return 0;
}

Mi primer problema es que no se como hacer que si el usuario introduce una palabra con Ñ y lo quiere por ejemplo recorrer una sola vez aparezca la O, en lugar del siguiente carácter ASCII que seria este ª. Mi segundo problema esta en que no me admite mensajes con espacios y solo me cifra la primer palabra, lo que quiero es que reconozca los espacios y no me los encripte simplemente que los muestre. Y por ultimo como hacer que si inserto una Z por ejemplo, y pido que se recorra una vez, me muestre la A, en lugar del siguiente carácter ASCII que seria el corchete. Ojala me puedan ayudar, después de tantos intentos ya no se me ocurre sinceramente como hacerlo y ya estoy harto. Bueno, de ante mano gracias y espero me puedan ayudar.