Hola, a ver no se si lo q te dire esta bien del todo, se me acaba de ocurrir no lo he meditado (pero si te sirve.....)
Yo lo que haria seria trabajar inicialmente en absoluto es decir:
Incremento de temp = 75º - (-25º

= 100º
Pues bien, 0º corresponde al 0 y 100º corresponde al 255 (5 V).
Una vez lo tienes en una variable y la transformas en temperatura :
Temp = (Variable*100) / 255
Ya tienes la temperatura y antes de mostrarla le restas 25º
Temp2= Temp-25
printf(......);
Espero haberte ayudado.
Un saludo