0

Написал программу, которая считает количество смены знака в последовательности чисел. Можно ли ее написать без использования массива.. только через цикл? Спасибо

int N, count = 0;
  cout << "Количество чисел" << endl;
  cin >> N;

int arr[N];
      cout << "Введите числа" << endl;
   for (int i = 0; i < N; i++)
      cin >> arr[i];
   for (int i = 0; i < N -1 ; i++)
 if (arr[i] < 0 && arr[i+1] >= 0 || arr[i] >= 0 && arr[i+1] < 0)

 count++;
 cout << count << endl;
10
  • 3
    Можно. Достаточно "помнить" знак предыдущего числа Commented 12 дек. 2017 в 12:44
  • Подскажите как это сделать. Только начал учить, сложновато
    – user277639
    Commented 12 дек. 2017 в 12:49
  • 3
    Вам подсказать как переменную новую создать? В вашем коде уже есть создание переменных. Commented 12 дек. 2017 в 12:49
  • связанный вопрос Определить: сколько раз последовательность меняет знак? (обратите внимание, что такое перемена знака может быть разным в разных контекстах)
    – jfs
    Commented 13 дек. 2017 в 13:51
  • На C#/LINQ: seq.Select(Math.Sign).Pairwise((p, n) => p != n).Count(v => v). Функция Pairwise здесь.
    – VladD
    Commented 13 дек. 2017 в 16:41

1 ответ 1

1

Трансляция решения на Питоне на С++:

template<class InputIterator>
typename std::iterator_traits<InputIterator>::difference_type
count_sign_reversals(InputIterator first, InputIterator last) {
  typename std::iterator_traits<InputIterator>::difference_type count = 0;
  if (first == last)
    return count;
  bool sign = *first++ < 0;
  for ( ; first != last; ++first)
    if (sign != (*first < 0)) {
      sign = !sign;
      ++count;
    }
  return count;
}

Использовать можно так:

int main() {
  std::istream_iterator<int> numbers(std::cin), eof;
  std::cout << count_sign_reversals(numbers, eof) << std::endl;
}

Использование count_if(), убирает явный цикл, но не делает код заметно проще здесь:

#include <algorithm>
#include <iostream>
#include <iterator>

int main()
{
  std::istream_iterator<int> numbers(std::cin), eof;
  auto count = std::count_if(numbers, eof, [](int n) {
      static bool sign = n < 0;
      bool changed_sign = (sign != (n < 0));
      if (changed_sign) sign = !sign;
      return changed_sign;
    });
  std::cout << count << std::endl;
}

Пример.

Ваш ответ

Нажимая «Отправить ответ», вы соглашаетесь с условиями пользования и подтверждаете, что прочитали политику конфиденциальности.