1. Copia el RUT ingresado (s1) hacia un string con el que trabajaras (s2). Al copiar, no copies puntos u otros caracteres que no sean letras o numeros.
2. Calcula el largo de s2 ( largo ) .
3. Al calcular el digito verificador (v), no consideres el ultimo caracter. Reconoceras que es el ultimo, cuando, al recorrerlo, hayas llegado al indice que corresponde al largo calculado ( s[largo-1] ).
3. El string estará correcto si el digito verificador ingresado ( s2[largo-1] ) calza con el calculado .
4. Copia el string hacia la salida estandar caracter por caracter. Utiliza el largo del string o cuantos caracteres quedan por escribir para saber cuando poner puntos o el separador "-".
Googleando, el algoritmo para calcular el digito verificador:
http://es.wikipedia.org/wiki/Rol_%C3%9Anico_Tributario