Hola viktorb,
primero dale un vistazo: a http://www.sindominio.net/ayuda/preguntas-inteligentes.html.

porque tu pregunta se sobre entiende "ten el enunciado de mi tarea resuelve la por mi"
y así no vas a obtener ayuda.

sobre el problema, no se como vas a obtener los datos que decís 0 100,1 500 por el teclado, archivo de texto, o escrito directamente como string en el código.

suponete que tenes un vector de string con toda la información a procesar
ejemplo String[] arrEntrada={"0 100","1 500",..,etc};
lo recorres con un ciclo de preferencia un ciclo for.
usa el método de la clase String CharAt(indice);, para obtener el primer carácter si es 0, los cambias por T y si es uno por S.
http://www.tutorialspoint.com/java/java_string_charat.htm.
para cambiarlo deberias hacer un nuevo string donde concatenes el contador que va de 10 en 10, la letra T o S y con subString el resto de la cadena seria algo así

for(int i=0;i<arrEntrada.lenght;i++){
String letra="S"
if(arrEntrada[i].charAt(0)=='0'){ letra="T";}//suponiendo que el primer carácter siempre //va ser 1 o 0

String nuevaCadena=i*10+" "+letra+arrEntrada[i].subString(1,arrEntrada[i].lenght());

System.out.println(nuevaCadena);
}

más detalle sobre subString: http://www.tutorialspoint.com/java/java_string_substring.htm

nota: el código escrito lo puedes considerar meramente pseudo código java, solo es para ejemplificar las ideas que trato de transmitirte.
Asumo que sabes un poco sobre programación, si no dale un vistazo a los tutoriales que hay en esta web, te puede ayudar para iniciar.

Saludos.