Последовательность состоящая из 0 и 1 - C++

@trt_jrt · Регистрация: 28.01.2013

Последовательность состоящая из 0 и 1 считается безопасной, если не одно из его под частей не является кодом вируса. Определить бесконечную последовательность состоящую из 0 и 1, которая на самом деле является безопасной.
Входные данные:
Первая строка целое число N, которые является количеством кодов всех вирусов. Каждая следящая n строка созданная из слов с использованием символов 0 и 1 является кодом вирусов. Сумма длины каждого слова не превышает 30000
Результат работы:
Одно выводимая строка будет содержать слово МСТ, если такая бесконечная последовательность является безопасной и в обратном случае будет содержать слово ЛТР

@zitxbit · Регистрация: 11.04.2012

C++

#include <stdio.h>
#include <conio.h>
#include <string.h>
#include <locale.h>
#include <wchar.h>
 
#define N 5
 
int main(int argc, char** argv)
{
    static char* psgn[N] = { "010001010111", "0101010111001", "1001100", "0100110", "001101111" };
    static char* msg = "010101001010100111110011100101010101000001110001001101010101010101010001111101011111";
 
    setlocale(LC_ALL,"Russian");
 
    //=======V1=========
 
    bool found = false;
    for (int index = 0; index < N && !found; index++)
        found = strstr(msg, psgn[index]) ? 1 : 0;
 
    //=======V2=========
    for (int index = 0; index < N && !found; index++)
        for (int r = 0; msg[r] != '\0' && !found; r++)
        {
            double status = 0;
            for (int q = r, t = 0; psgn[index][t] != '\0'; q++, t++)
                status+=(psgn[index][t] == msg[q]) ? ((double)1 / strlen(psgn[index])) : 0;
 
            found = (status >= 0.99) ? 1 : 0;
        }
 
    wprintf(L"%s\n", (!found) ? L"МСТ" : L"ЛТР");
 
    _getch();
 
    return 0;
}

@trt_jrt · Регистрация: 28.01.2013

C++

#include <cstdlib>
#include <iostream>
 
using namespace std;
 
int main()
{
   string virus, p;
   int Size = 0, k = 0 , l = 0;
 
   cout << "Vvedite kolichestvo kodov - ";
   cin >> Size;
 
    if (Size > 0)
    {
       while (Size > 0)
       {
          k++;
          cout << "Vvedite " << k << " - i kod virusa: ";
          cin >> p;
 
          //Vot zdez poka nessobrajau kak obrabotat.....
 
          --Size;
       }
    }        
    system ("pause");
    return 0;
}

Добавлено через 15 минут
zitxbit, спасибо..., к сожалению не смог запустить через DevC++ ругается "cannot convert `const wchar_t*' to `const char*' for argument `1' to `int printf(const char*, ...)'", можете перевести на Visual C++, заранее блогадарен...

Добавлено через 1 час 4 минуты
Я новичок, поэтому не могу разобрать пока код программу, нужно сделать так чтобы при запуске пользователь должно вручную вводить данные вот например:
Пример 1: N = 3, n1=01, n2=11, n3=0000, Резултать ЛТР
Пример 2: N = 3, n1=011, n2=11, n3=0000, Резултать МСТ
...
Пример к: N = к, n1=011, n2=11, n3=0000......, nk=0000, Резултать ?
помогите пожалуйста!

@trt_jrt 0 / 0 / 0 Регистрация: 28.01.2013 Сообщений: 14
		#1
	Последовательность состоящая из 0 и 1 - C++ 02.04.2014, 15:02. Просмотров 326. Ответов 2 Метки нет (Все метки) Последовательность состоящая из 0 и 1 считается безопасной, если не одно из его под частей не является кодом вируса. Определить бесконечную последовательность состоящую из 0 и 1, которая на самом деле является безопасной. Входные данные: Первая строка целое число N, которые является количеством кодов всех вирусов. Каждая следящая n строка созданная из слов с использованием символов 0 и 1 является кодом вирусов. Сумма длины каждого слова не превышает 30000 Результат работы: Одно выводимая строка будет содержать слово МСТ, если такая бесконечная последовательность является безопасной и в обратном случае будет содержать слово ЛТР

Опции темы

С++ для начинающих

Последовательность состоящая из 0 и 1 - C++