Сохраните исходники в кодировке cp866 - это кодировка по умолчанию в консоли винды.
Если у вас лаба или какой-то тест, то этого будет достаточно.
Но на самом деле это не решение проблемы. В консоли винды кодировку можно менять в самой консоли с помощью команды chcp. Поэтому нормальным выходом из ситуации будет:
1.Исходники писать в UTF8 и использовать широкие символы для хранения строк.
2.Узнаем кодировку консоли
3.Перед выводом перекодируем текст в кодировку консоли, только потом выводим
4.После ввода текста перекодируем введенный текст в UTF и дальше работаем с UTF.
Вы так же можете программно поменять кодировку консоли под ту в которой у вас исходники. Но я не рекомендую этого делать в рабочем проекте.