Exercicio c++
O Sargento Durão O sargento de um exército tem um enorme trabalho para treinar alguns recrutas. Este ano apareceu um soldado muito atrapalhado que quase sempre faz tudo errado - por exemplo, ao invés de virar à direita quando comandado, vira à esquerda, causando grande confusão no batalhão. O sargento durão, que não tem muita memória, resolveu não deixar o recruta em paz até que ele aprenda a executar corretamente os comandos. No sábado à tarde, enquanto todos os outros recrutas estão de folga, ele obriga o recruta atrapalhado a fazer treinamento extra. Com o recruta marchando parado no mesmo lugar, o sargento emite uma série de comandos “esquerda volver!” e “direita volver!”. A cada comando, o recruta deve girar sobre o mesmo ponto e dar um quarto de volta na direção correspondente ao comando. Por exemplo, se o recruta está inicialmente com o rosto voltado para o norte, após um comando de “esquerda volver!” ele deve ficar com o rosto voltado para a direção oeste. Se o recruta está inicialmente com o rosto voltado para o leste, após o comando “direita volver!” ele deve ter o rosto voltado para o sul. No entanto, durante o treinamento extra, em que o recruta estava inicialmente voltado para o norte, o sargento ficou nervoso com as besteiras do soldado e gritou tantos comandos e tão rapidamente, que até ele ficou confuso, não sabendo mais para qual direção o recruta deve ter seu rosto voltado após todos os comandos. A sua tarefa é escrever um programa para ajudar o sargento. Entrada Inicialmente, o usuário deve informar o numero de casos de testes que serão submetidos ao programa. Cada caso de teste é formando por N caracteres, descrevendo a série de comandos emitidos pelo sargento. Para simplificar a solução, seu algoritmo deve processar um comando de cada vez. Um comando é representado por uma letra: ’E’ ou ’e’ (para “Esquerda volver!”) e ’D’ ou ’d’ (para “Direita volver!”). O programa termina quando não houver mais casos de testes para