// Thue-Morse_Sequence.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include <iostream> //подключается библиотека ввода/вывода
#include <string>

using namespace std; // подключается классы для работы с консолью cin и cout
// строковая функция для инвертирования строки
// входная строка  1010
// выходная строка 0101
string invert_string(string str) // входной параметр str типа строка (string)
{
	short int dlina_str = str.size(); // помещаем в переменную dlina_str длину текущей строки
	// цикл
	for (short int i=0;i<dlina_str;i++) // от начала строки до конца проверяем каждую букву
		str[i] = (str[i] == '1') ? '0' : '1'; // если буква равна 1, то меняем на 0. Если буква 0, то на 1
	return str;	// возвращаем результат в виде инвертированной строки
}

int main(int argc, char *argv[]) // начало главной программы
{
	// cout << - выводим на экран символы
	cout << "Najti posledovatel'nost' iz 50 nulej i edinic, v kotoroj nikakoj otrezok ne povtorjaetsja tri raza podrjad ili ustanovit',chto takoj posledovatel'nosti ne suwestvuet" << endl; // endl новая строка на экране
	cout << "Nachat' posledovatel'nost' s nulja? (0/1)" << endl;
	short int na4_posl;
	cin >> na4_posl; // cin >> - вводим с клавиатуры числа
	char buf[2];
	_itoa(na4_posl,buf,10); //переводим считанное с клавы число в строку
	string posl = (const char*)buf; // в переменной posl текущая последовательность (начинается либо с 1 либо с 0)
	cout << "Vyvesti na kazhdom shage dlinu i soderzhanie posledovatel'nosti: (y/n)" << endl;
	char otv;
	cin >> otv;
	while(posl.size()<50) // пока последовательность не превышает 50 знаков сделать:
	{
		if (otv == 'y' || otv == 'Y') // если пользователь ответил да на вопрос о распечатке на каждом шаге событий
		{
			cout << "dlina = " << posl.size() << endl; // вывести длину последовательности
			cout << posl << endl; // вывести саму последовательность
			system("PAUSE"); // вывести на экран паузу, после которой надо нажать enter
		}	
		posl += invert_string(posl); // к текущей последовательности прибавляем текущую последовательность, только
									 // инвертированную	
	}
	cout << "Poluchivshajasja posledovatel'nost':" << endl; // после того, как длина последовательности болье 50
	cout << posl << endl;									// прекращаем цикл и выводим последовательность
	system("PAUSE"); // пауза
	return 0; // выход из программы
}

му последовательность
			system("PAUSE"); // вывести на экран паузу, после которой надо нажать enter
		}	
		posl += invert_