Варианты:
1. Перед запуском своего консольного приложения выполни команду "chcp 1251".
2. В начале консольного приложения поставь вызов функции "SetConsoleOutputCP(1251);".
3. Утыкивай свой код вызовами "CharToOem" перед каждым выводом строк в консоль как уже тут подсказали :)
"setlocale(LC_ALL,"Russian_Russia.1251");"
но как с последним дружит Борман - не знаю.
Дружит нормально, если выставлять для всех категорий сразу. Но это к теме не относится .)