Como no enunciado no exercício não há contra indicação de usar a estrutura switch case, tomei a liberdade de melhorar seu código, acredito que com esta estrutura ele ficará mais legível. Faça o seguinte:
do{
printf("Digite A para candidato 1, ou B para candidato 2 (F para terminar): ");
scanf(" %c", &escolha);
switch (escolha){
case 'A':
printf ("a letra digitada foi a");
valorA = valorA + 1;
break;
case 'B':
printf ("a letra digitada foi b");
valorB = valorB + 1;
break;
case 'F':
break;
default:
printf("Codigo invalido\n");
}
}while(escolha != 'F');