Определить Позицию Первого И Последнего Нуля В Одномерном Массиве

Тема в разделе "Borland C++ Builder & Kylix", создана пользователем MikhailDmitren, 16 май 2013.

  1. MikhailDmitren

    MikhailDmitren New Member

    Регистрация:
    16 май 2013
    Сообщения:
    1
    Симпатии:
    0
    Определить позицию первого и последнего нуля в одномерном массиве, использую цикл For. Например массив состоит из 10307, программа в ответе должна выдать, что первый ноль стоит на второй позиции, а последний ноль стоит на четвертой позиции.
    Помогите плиз решить задачу.
     
  2. ixoyz

    ixoyz Member

    Регистрация:
    12 май 2012
    Сообщения:
    16
    Симпатии:
    0
    Сделай в два прохода:
    Код (C++):
    for (p1=-1, i=0;  (i<n)&&(p1==-1); i++) if (!a[i]) p1=i; // поиск первого нуля
    if (p1==-1) return; // нет нулей
    for (p2=-1, i=n-1; (i+1)&&(p2==-1); i--) if (!a[i]) p2=i; // поиск последнего нуля
    // if (p1==p2) один нуль в массиве
     
Загрузка...

Поделиться этой страницей