Форум программистов, компьютерный форум CyberForum.ru

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

Восстановить пароль Регистрация
 
trt_jrt
0 / 0 / 0
Регистрация: 28.01.2013
Сообщений: 14
02.04.2014, 15:02     Последовательность состоящая из 0 и 1 #1
Последовательность состоящая из 0 и 1 считается безопасной, если не одно из его под частей не является кодом вируса. Определить бесконечную последовательность состоящую из 0 и 1, которая на самом деле является безопасной.
Входные данные:
Первая строка целое число N, которые является количеством кодов всех вирусов. Каждая следящая n строка созданная из слов с использованием символов 0 и 1 является кодом вирусов. Сумма длины каждого слова не превышает 30000
Результат работы:
Одно выводимая строка будет содержать слово МСТ, если такая бесконечная последовательность является безопасной и в обратном случае будет содержать слово ЛТР
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.04.2014, 15:02     Последовательность состоящая из 0 и 1
Посмотрите здесь:

Дана строка состоящая из слов разделенных ... C++
C++ Дана строка , состоящая из английских слов
Написать программу. Строка, состоящая из символов... C++
C++ Очередь, состоящая из точек координатной плоскости
Массив: Вставить в последовательность действительное число b так, чтобы последовательность осталась неубывающей. C++
Дана строка, состоящая из слов C++
Если последовательность отсортирована по возрастанию, оставить ее без изменения. Иначе получить иную последовательность C++
C++ Вводится последовательность из N вещественных чисел. Определить, является ли последовательность знакочередующе

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
zitxbit
Master C/C++
 Аватар для zitxbit
86 / 738 / 75
Регистрация: 11.04.2012
Сообщений: 971
02.04.2014, 15:41     Последовательность состоящая из 0 и 1 #2
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
#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;
}
Миниатюры
Последовательность состоящая из 0 и 1  
trt_jrt
0 / 0 / 0
Регистрация: 28.01.2013
Сообщений: 14
02.04.2014, 17:44  [ТС]     Последовательность состоящая из 0 и 1 #3
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
#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, Резултать ?
помогите пожалуйста!
Yandex
Объявления
02.04.2014, 17:44     Последовательность состоящая из 0 и 1
Ответ Создать тему
Опции темы

Текущее время: 09:30. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru