Отправляет email-рассылки с помощью сервиса Sendsay
  Все выпуски  

RFpro.ru: Программирование на C / C++


РАССЫЛКИ ПОРТАЛА RFPRO.RU

Лучшие эксперты по данной тематике

Асмик Гаряка
Статус: Советник
Рейтинг: 10984
∙ повысить рейтинг »
lamed
Статус: Академик
Рейтинг: 4895
∙ повысить рейтинг »
Коцюрбенко Алексей aka Жерар
Статус: Советник
Рейтинг: 4132
∙ повысить рейтинг »

/ КОМПЬЮТЕРЫ И СОФТ / Программирование / C/C++

Номер выпуска:1812
Дата выхода:30.09.2015, 14:21
Администратор рассылки:F®ost (Администратор)
Подписчиков / экспертов:16 / 14
Вопросов / ответов:1 / 1

Консультация # 188060: Для последовательности целых чисел заданной длины N (вводится в диалоге с пользователем) подсчитать общую сумму и количество элементов заданной последовательности, которые расположены между первым нечетным элементом последовательности и последним элементом, значение которого равно его порядковому номеру. Ниже есть кусочек программы. ...


Консультация # 188060:

Для последовательности целых чисел заданной длины N (вводится в диалоге с пользователем)
подсчитать общую сумму и количество элементов заданной последовательности, которые расположены
между первым нечетным элементом последовательности и последним элементом, значение которого
равно его порядковому номеру. Ниже есть кусочек программы.

Дата отправки: 27.09.2015, 14:02
Вопрос задал: Посетитель - 398981 (Посетитель)
Всего ответов: 1
Страница онлайн-консультации »


Консультирует Лысков Игорь Витальевич (Старший модератор):

Здравствуйте, Посетитель - 398981!
Рискну предложить свое решение, как я его понял :)
Вводим числа N - количество всех чисел, затем вводим N чисел,
для которых запрашиваем динамическую память в куче.
Затем находим индексы первого нечетного и последнего,
равного своему индексу (считаем с 1!)
Ну и, наконец, подсчитываем и складываем все числа, которые
попадают между найденными индексами.

Код :
#include <stdio.h>
#include <malloc.h>
/*
	Для последовательности целых чисел заданной длины N (вводится в диалоге с пользователем)
	подсчитать общую сумму и количество элементов заданной последовательности, 
	которые расположены между первым нечетным элементом последовательности 
	и последним элементом, значение которого равно его порядковому номеру. 
*/	

void main ( )
{
	int summ;	//искомая сумма
	int	count;	//искомое количество элементов
	int	i;		//индексная переменная для цикла
	int	*a=NULL;//указатель динамического массива вводимых чисел
	int	N=0;	//вводимое количество чисол
	int	i1;		//индекс первого нечетного элемента
	int	i2;		//индекс последнего равного своему индексу (считаем с 1!)

	//вводим число элементов
	printf("\nEnter numbers count N = ");
	scanf("%d", &N);
	//проверим на положительность
	if (N>0)
	{
		//выделим память в куче для вводимых чисел
		a = (int*)malloc(N*sizeof(int));
		
		//вводим N чисел или разделенных пробелом, или с новой строки
		printf("\nEnter numbers:\n");
		for(i=0; i<N; i++)
			scanf("%d", &a[i]);

		//найдем первый нечетный элемент
		for(i=0; i<N; i++)
		{
			//будем проверять младший бит
			if (a[i]&1 != 0)
			{
				//нашли - запоминаем его индекс
				i1 = i;
				//уходим из поиска
				break;
			}
		}
		//если ничего не нашли, то i пробежит до конца и станет равной N!
		//проверим, нашли ли что-то
		if (i == N)
			//нет - выводим сообщение и уходим
			printf("\nOdd element not found!\n");
		else
		{
			//найдем последний элемент, равный своему индексу
			//идем с конца массива и до найденного ранее индекса i1!
			for(i=N-1; i>i1; i--)
			{
				//считаем с 1, поэтому сравниваем с i+1 !
				if (a[i] == i+1)
				{
					//нашли - запоминаем его индекс
					i2 = i;
					//уходим из поиска
					break;
				}
			}

			//если ничего не нашли, то i пробежит до i1!
			//проверим, нашли ли что-то
			if (i == i1)
				//нет - выводим сообщение и уходим
				printf("\nElement equal index not found!\n");
			else
			{
				//Ура! Все найдено! Считаем!
				
				count = 0;		//обнулим счетчик чисел
				summ = 0;		//и сумму
				
				//начинаем считать со следующего за первым нечетным (i1+1) 
				// и не доходя до i2
				for(i=i1+1; i<i2; i++)
				{
					count++;		//считаем количество
					summ += a[i];	//и их сумму
				}
				//выводим результат
				printf("\nSumma = %d, Count = %d\n", summ, count);
			}
		}
		//освобождаем память
		free(a);
	}
	else
		//если было введено НЕположительное N
		printf("\nEnter positive number!\n");
}

Консультировал: Лысков Игорь Витальевич (Старший модератор)
Дата отправки: 29.09.2015, 15:33
Рейтинг ответа:

НЕ одобряю +1 одобряю!


Оценить выпуск | Задать вопрос экспертам

главная страница  |  стать участником  |  получить консультацию
техническая поддержка  |  восстановить логин/пароль

Дорогой читатель!
Команда портала RFPRO.RU благодарит Вас за то, что Вы пользуетесь нашими услугами. Вы только что прочли очередной выпуск рассылки. Мы старались. Пожалуйста, оцените его. Если совет помог Вам, если Вам понравился ответ, Вы можете поблагодарить автора - для этого в каждом ответе есть специальные ссылки. Вы можете оставить отзыв о работе портале. Нам очень важно знать Ваше мнение. Вы можете поближе познакомиться с жизнью портала, посетив наш форум, почитав журнал, который издают наши эксперты. Если у Вас есть желание помочь людям, поделиться своими знаниями, Вы можете зарегистрироваться экспертом. Заходите - у нас интересно!
МЫ РАБОТАЕМ ДЛЯ ВАС!


В избранное