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

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


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

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

Коцюрбенко Алексей aka Жерар
Статус: Мастер-Эксперт
Рейтинг: 6634
∙ повысить рейтинг »
CradleA
Статус: Профессионал
Рейтинг: 1707
∙ повысить рейтинг »
Асмик Гаряка
Статус: Советник
Рейтинг: 260
∙ повысить рейтинг »

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

Номер выпуска:1829
Дата выхода:02.01.2016, 16:51
Администратор рассылки:F®ost (Администратор)
Подписчиков / экспертов:15 / 13
Вопросов / ответов:2 / 2

Консультация # 188561: Здравствуйте, уважаемые эксперты! Дана следующая задача: Дано целое число N и набор из N целых чисел. Найти номера первого и последнего максимального элемента из данного набора и вывести их в указанном порядке. Массивы не использовать. Найти номер первого максимального элемента у меня получается, но вот найти номер последнего максимального и...
Консультация # 188562: Здравствуйте! Помогите, пожалуйста, разобраться с задачей. Дано условие: Дан целочисленный массив размера N. Если он является перестановкой, то есть содержит все числа от 1 до N, то вывести 0; в противном случае вывести номер первого недопустимого элемента. ...

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

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

Дата отправки: 27.12.2015, 18:10
Вопрос задал: fridge (Посетитель)
Всего ответов: 1
Страница онлайн-консультации »


Консультирует Коцюрбенко Алексей aka Жерар (Мастер-Эксперт):

Здравствуйте, fridge!

Вот исправленный вариант программы:

Код (Shell):
#include <stdio.h>
#include <stdlib.h>
#include <windows.h>
#include <math.h>
#include <ctime>

int main()
{
SetConsoleCP(1251);
SetConsoleOutputCP(1251);
printf("Программа находит номера первого и последнего максимального элемента из набора\n");
int N;
printf("\tВведите количество элементов ряда N: ");
scanf("%d", &N);
printf("\n");
 if (N<=0)
 {
 printf("Недопустимое значение. Попытайтесь снова. \n");
 return 0;
 }
int max=0, maxn, maxn2, a, j;
srand(time(0));
 for (j=0;j<N;j++)
 {
 a = -17+rand()%100;
 printf("%3d ", a);
  if (a>max)
  {
  max = a;
  maxn2 = maxn = j + 1;
  }
  else if (a==max)
  {
  maxn2 = j + 1;
  }
 }
 if (max>-1)
 {
 printf("\nНомер первого максимального  элемента = %d\n", maxn);
 printf("\nНомер последнего максимального  элемента = %d\n", maxn2);
 printf("\nЕго значение: %d\n", max);
 max=-1;
 }
system("pause");
return 0;
}

Консультировал: Коцюрбенко Алексей aka Жерар (Мастер-Эксперт)
Дата отправки: 01.01.2016, 13:58
Рейтинг ответа:

НЕ одобряю 0 одобряю!

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

Здравствуйте! Помогите, пожалуйста, разобраться с задачей. Дано условие:
Дан целочисленный массив размера N. Если он является перестановкой, то есть содержит все числа от 1 до N, то вывести 0; в противном случае вывести номер первого недопустимого элемента.

Дата отправки: 27.12.2015, 18:31
Вопрос задал: fridge (Посетитель)
Всего ответов: 1
Страница онлайн-консультации »


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

Здравствуйте, fridge!
Комментариев не писал, если что непонятно, спрашивайте в мини=форуме.
Идея такая: считаем числа, которые попадают в интервал [1;N], если какого-то числа нет, то счетчик будет равен 0

Код :
/*
	Дан целочисленный массив размера N. 
	Если он является перестановкой, то есть содержит все числа от 1 до N, 
	то вывести 0; в противном случае вывести номер первого недопустимого элемента
*/
#include <stdio.h>
#include <stdlib.h>
#include <windows.h>
#include <malloc.h>

int main(int argc, char *argv[])
{
    int N;
    
    SetConsoleCP(1251);
    SetConsoleOutputCP(1251);

	printf("Введите число: ");
    scanf("%d",&N);
    if (N<=0)
    {
		printf("Были указаны неправильные значения\n");
		system("pause");
		return 0;
    }
	
	int	*array = (int*)malloc(N*sizeof(int));
	int *checker = (int*)calloc(N,sizeof(int));
    int i;

    //Заполнение массива случайными числами
	for(i=0;i<N;i++)
    {
		array[i]=1 + rand()%10;
        printf("%3d  ", array[i]);
    }
    printf("\n");
  
    for(i=0; i<N; i++)
	{
		if (array[i]<N+1)
			checker[array[i]-1]++;
	}

	int iRet = 0;

	for(i=0; i<N; i++)
	{
		if (checker[i] == 0)
		{
			iRet = i+1;
			break;
		}
	}
	if (iRet == 0)
		printf("Найдены все числа\n");
	else
		printf("Ненайденное число = %d\n", iRet);
    system("pause");
	free(array);
	free(checker);
	return 0 ;
}

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

5
нет комментария
-----
Дата оценки: 29.12.2015, 01:58

Рейтинг ответа:

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


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

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

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


В избранное