Резюме по дискуссии с перекодом в кириллицу (для Visual C++ 8.0)
Эта проблема была и у меня, и я долго вычитывал все сообщения в этом форуме, пробовал применять все, что предлагают - все равно не работает: текст такой

#include <windows.h>
#include <string>
#include <iostream>

using namespace std;

string RusText(string _text) // функция перекодировки
{
char rus_text[1024];

CharToOem(_text.c_str(), rus_text);

return string(rus_text);
}

Далее, где надо вывести строку на русском пишешь, к примеру:

cout << endl << RusText("Осталось циклов: ").c_str() << nCount;

И тем не менее ни х... не работало, усекаете?

Наконец, после медитации над кодом, решил посмотреть свойства проекта
(я их никогда не смотрел, считал, что машина знает, что делает).

Поменял там в двух местах (именно в двух, по отдельности не помогает)
установки:

Configuration properties -> General -> Project Defaults -> Character Set = Not Set (!)

Далее:

Configuration properties -> Linker -> System -> Sub System = Not Set (! правда, возможны и другие выборы, сами поэкспериментируйте)

И все заработало, при этом все предлагаемые решения (типа SetConsoleOutputCP(1251);)
или ручная смена свойств шрифта при открытии окна консоли не давали однозначного а,
главное, работающего без "ритуальных приседаний" решения

Ом мане падме хум всем