Форум программистов, компьютерный форум, киберфорум
Наши страницы
C для начинающих
Войти
Регистрация
Восстановить пароль
 
Teylor
9 / 9 / 0
Регистрация: 01.12.2017
Сообщений: 158
1

Объясните задание

02.02.2018, 13:56. Просмотров 333. Ответов 9
Метки нет (Все метки)

Даны натуральные числа N, K (N>K) и два одномерных массива A1, A2, ..., AN и B1, B2, ..., BK целых чисел. В массиве A выбрать такие K элементов, идущих подряд Ai + 1, Ai + 2, ..., Ai + k, чтобы Ai + 1 = B1, Ai + 2 = B2, ..., Ai + k = Bk ...

Тема:работа с указателями/динамические массивы
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.02.2018, 13:56
Ответы с готовыми решениями:

Объясните задание
Привет любимый форум) Есть задание: с помощью директив #if, #else, #elif сделать выбор строк...

Объясните программу
Объясните пожалуйста программу, разобраться в ней не могу( #include<stdio.h> #include<stdlib.h>...

объясните код
#include <stdio.h> #include <stdlib.h> int a; void print_field() { int i, j; ...

Объясните typedef. Cи
Есть программа с структурами, структура записана в typedef у структуры есть название, потом ей...

Объясните условие
for(int i=0;i<size;++i) if(!(arr&1)) printf("%d ",arr); printf("\n2:\n"); for(int...

9
kmqrce
13 / 13 / 5
Регистрация: 18.06.2017
Сообщений: 31
Завершенные тесты: 1
02.02.2018, 15:48 2
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
int is_equal(int A[], int B[], int N) {
    int i = 0;
    while (i < N && A[i] == B[i]) {
        ++i;
    }
    return i == N;
}
 
int subarray(int A[], int N, int B[], int K) {
    for (int i = 0; i < N - K; ++i) {
        if (is_equal(&A[i], B, K)) {
            return i;
        }
    }
    return -1;
}
0
Teylor
9 / 9 / 0
Регистрация: 01.12.2017
Сообщений: 158
02.02.2018, 23:49  [ТС] 3
Можете объяснить что значит это : Ai+1. Типо отсчет в любом случае начинается от второго элемента массива чтоли?
0
kmqrce
13 / 13 / 5
Регистрация: 18.06.2017
Сообщений: 31
Завершенные тесты: 1
03.02.2018, 00:30 4
На параметр i никаких ограничений не вводится.
Думаю все же подразумевалось проверка "включения" массива B в массив A без каких либо ограничений на расположение подмассива в массиве.
0
Gizelbard
0 / 0 / 0
Регистрация: 31.10.2017
Сообщений: 52
07.02.2018, 01:22 5
В чем суть задания?
И что подразумевается здесь
В массиве A выбрать такие K элементов, идущих подряд Ai + 1, Ai + 2, ..., Ai + k, чтобы Ai + 1 = B1, Ai + 2 = B2, ..., Ai + k = Bk ...
?
0
Hitoku
Модератор
1703 / 1302 / 1400
Регистрация: 28.10.2016
Сообщений: 4,240
Завершенные тесты: 4
07.02.2018, 03:45 6
Teylor, может N и больше K, но где гарантии того, что в массиве A будет не менее K элементов, удовлетворяющих заданному условию? Что если их будет K-1?
0
Teylor
9 / 9 / 0
Регистрация: 01.12.2017
Сообщений: 158
07.02.2018, 12:11  [ТС] 7
в этом и заключается абсурдность задания, над которым ломаю голову не один день и не один я
0
Hitoku
Модератор
1703 / 1302 / 1400
Регистрация: 28.10.2016
Сообщений: 4,240
Завершенные тесты: 4
07.02.2018, 12:20 8
Teylor, а зачем ломать голову? Спросите у того, кто Вам это задание дал
0
easybudda
Модератор
Эксперт CЭксперт С++
10148 / 6055 / 1522
Регистрация: 25.07.2009
Сообщений: 11,476
08.02.2018, 00:09 9
Цитата Сообщение от Teylor Посмотреть сообщение
в этом и заключается абсурдность задания
Вся "абсурдность" в том, что надо как-то обрабатывать ситуацию, когда подходящего смещения от начала А не нашлось. Выдавать сообщение к примеру...

Цитата Сообщение от Teylor Посмотреть сообщение
Можете объяснить что значит это : Ai+1. Типо отсчет в любом случае начинается от второго элемента массива чтоли?
Нет. i должна монотонно увеличиваться начиная с 0, задавая смещение первого проверяемого в А элемента от начала массива.
1
outoftime
║XLR8║
764 / 663 / 212
Регистрация: 25.07.2009
Сообщений: 3,320
Записей в блоге: 5
08.02.2018, 00:50 10
Цитата Сообщение от Teylor Посмотреть сообщение
Даны натуральные числа N, K (N>K) и два одномерных массива A1, A2, ..., AN и B1, B2, ..., BK целых чисел. В массиве A выбрать такие K элементов, идущих подряд Ai + 1, Ai + 2, ..., Ai + k, чтобы Ai + 1 = B1, Ai + 2 = B2, ..., Ai + k = Bk ...
Тема:работа с указателями/динамические массивы
Да верни ты указатель на первый элемент массива А с которого в нем начинается последовательность Б. Поиск подстроки в строке, простейший вариант.

Добавлено через 3 минуты
Вон kmqrce уже дал ответ, только он не указатель а индекс возвращает.
0
08.02.2018, 00:50
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
08.02.2018, 00:50

Объясните код
Я новичек в программировании на Си, и нашел более понятную книгу по СИ (Керниган и ритчи). Там...

Объясните код
#include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; int main(int argc, char **argv){ int *arr,...

Объясните программу
#include &lt;stdio.h&gt; #include &lt;locale&gt; int main() { setlocale(LC_ALL,&quot;RUSSIAN&quot;); int n, max=0,...


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

Или воспользуйтесь поиском по форуму:
10
Ответ Создать тему
Опции темы

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