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

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

Войти
Регистрация
Восстановить пароль
 
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
Результат работы:
Одно выводимая строка будет содержать слово МСТ, если такая бесконечная последовательность является безопасной и в обратном случае будет содержать слово ЛТР
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.04.2014, 15:02     Последовательность состоящая из 0 и 1
Посмотрите здесь:

Дана последовательность a состоящая из n целых чисел - C++
Для каждого числа из этой последовательности посчитайте два числа l и r: l = количество позиций j, что j < i, a ≥ a, а также не...

Дана последовательность, состоящая из N чисел. Найти и вывести полученные результаты: - C++
1. среднее значение среди нечетных элементов; 2. максимальный элемент среди элементов, кратных 3; 3. заменить элементы...

Дана последовательность, состоящая из N вещественных чисел. Найти и вывести полученные результаты - C++
1. каких чисел в последовательности больше: положительных, отрицательных или нулевых; 2. произведение отрицательных элементов, стоящих на...

Дана строка, состоящая из слов - C++
Дана строка, состоящая из слов, разделенных пробелами. Вывести на экран порядковый номер слова максимальной длины и номер позиции строки с...

Задана последовательность слов. Определить частоту вхождения каждого слова в последовательность. - C++
Доделать программу, чтобы работала как надо Задана последовательность слов. Определить частоту вхождения каждого слова в...

Дана матрица, состоящая из М строк и N столбцов - C++
Дана матрица А, состоящая из М строк и N столбцов. Элементами матрицы являются натуральные числа. Вывести на экран количество элементов...

Дана строка , состоящая из английских слов - C++
Дана строка , состоящая из английских слов, разделенных пробелами( одним или несколькими). Превратить каждое слово в строке, удалив из него...

Написать программу. Строка, состоящая из символов... - C++
Задана строка, состоящая из символов. Символы объединяются в слова. Слова друг от друга отделяются одним или несколькими пробелами. В конце...

Очередь, состоящая из точек координатной плоскости - C++
Доброго времени суток. Мне необходимо создать очередь, состоящую из пар чисел (х и у) и создать функции удаления, добавления элементов в...

Дана строка,состоящая из нескольких слов - C++
Дана строка, состоящая из нескольких слов,набрать заглавными буквами и разделенный пробелами (один или несколькими).Найти количество...

Дана строка состоящая из слов разделенных ... - C++
Помогите решить с объяснениями. Дана строка состоящая из слов разделенных одним или несколькими пробелами или знаками припинания. ...

Задачка на строки.Дана строка, состоящая из слов - C++
Дана строка, состоящая из слов (словом считать группу символов, начинающуюся и заканчивающуюся пробелом, или знаками препинания). Вывести...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
zitxbit
Master C/C++
87 / 739 / 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, Резултать ?
помогите пожалуйста!
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru