Para mudar o ícone de um executável feito no Visual Studio com C++ é muito simples, basta ir na pasta do seu projeto, e localizar o arquivo app.ico, então no lugar dele coloque o ícone desejado e compile.
Pronto o ícone do executável já deve ter mudado.
 |
| Antes |
 |
| Depois |
