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

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

Восстановить пароль Регистрация
 
ozimandius
2 / 0 / 0
Регистрация: 14.02.2013
Сообщений: 29
21.09.2013, 19:04     Найти количество нулей подряд в двумерном массиве #1
Доброго времени суток всем! Вынужден просить Вашей помощи, так как сам уже ничего придумать не могу.
Дана задача:В кинотеатре 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++ В двумерном массиве заменить все элементы, кратные 3, на 1 и найти их количество
C++ В двумерном массиве нужно найти количество положительных и отрицательных чисел
C++ Найти количество нулей в двумерном массиве
Найти количество нулей в одномерном массиве C++
C++ Определить наибольшее количество подряд идущих нулей в целочисленном массиве
В двумерном массиве найти среднее арифметическое первого столбца и количество элементов C++
C++ Определить, есть ли в данном двумерном массиве столбец, состоящий только из нулей
C++ Найти количество нулей в одномерном массиве
C++ Найти количество квадратов из единиц в двумерном массиве
Матрица L(n,k) состоит из нулей и единиц. Найти в ней самую длинную цепочку подряд стоящих нулей по горизонтал C++
C++ Найти количество нулей на интервале от а до b в массиве

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

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

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