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

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

Войти
Регистрация
Восстановить пароль
 
ozimandius
2 / 0 / 0
Регистрация: 14.02.2013
Сообщений: 29
#1

Найти количество нулей подряд в двумерном массиве - C++

21.09.2013, 19:04. Просмотров 732. Ответов 0
Метки нет (Все метки)

Доброго времени суток всем! Вынужден просить Вашей помощи, так как сам уже ничего придумать не могу.
Дана задача:В кинотеатре 7 рядов по 5 мест в каждом. В двумерном массиве хранится информация о проданных билетах, число 1 означает, что билет на данное место уже продано, число 0 означает, что место свободно. Поступил запрос на продажу k билетов на соседние места в одном ряду. Определите, можно ли выполнить такой запрос.
Программа получает на вход число k. Далее идет 7 строк, содержащих 5 чисел (0 или 1), разделенных пробелами.
Программа должна вывести номер ряда, в котором есть k подряд идущих свободных мест. Если таких рядов несколько, то выведите номер наименьшего подходящего ряда. Если подходящего ряда нет, выведите число 0.

Мой вариант такой :
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
#include <iostream>
#include <time.h>
using namespace std;
int main()
{
    setlocale (LC_ALL, "RUS");
    srand(time(NULL));
    int k, i, j, a[7][5],n=0;
    cout<<"Введите желаемое количество свободных мест: ";
    cin>>k;
    for (i=0; i<7; i++){
    for (j=0; j<5; j++) 
        {
            a[i][j]=0+rand()%2;
            cout<<a[i][j] <<" ";
            
            
    } cout <<endl;}
    for (i=0; i<7; i++){
    for (j=0; j<5; j++) 
        {
            if (a[i][j]==0&&a[i][j]==a[i][j+1]){++n;}}
    if( n==k){cout<<"В ряду № "<<i<<"есть нужные места\n";}else {n=0;}
    }
    
}
Никак не получается задать условие чтоб посчитать идущие подряд нули. Подайте пожалуйста идею, как мне задать условие для цикла, чтоб правильно посчитать идущие подряд нули построчно. Мой способ выводит ерунду.Заранее благодарен.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
21.09.2013, 19:04     Найти количество нулей подряд в двумерном массиве
Посмотрите здесь:
C++ Найти количество нулей в двумерном массиве
C++ Определить наибольшее количество подряд идущих нулей в целочисленном массиве
Матрица L(n,k) состоит из нулей и единиц. Найти в ней самую длинную цепочку подряд стоящих нулей по горизонтал C++
C++ Найти количество нулей на интервале от а до b в массиве
C++ Найти количество нулей в одномерном массиве
Найти количество нулей в одномерном массиве C++
C++ Найти количество квадратов из единиц в двумерном массиве
C++ В двумерном массиве заменить все элементы, кратные 3, на 1 и найти их количество
C++ В двумерном массиве нужно найти количество положительных и отрицательных чисел
В двумерном массиве найти среднее арифметическое первого столбца и количество элементов C++
C++ Определить, есть ли в данном двумерном массиве столбец, состоящий только из нулей
C++ функция. количество идущих подряд нулей.

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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