Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
 
Рейтинг 4.73/15: Рейтинг темы: голосов - 15, средняя оценка - 4.73
0 / 0 / 0
Регистрация: 24.08.2020
Сообщений: 20

Найти в одномерном массиве самое маленькое нечетное число

24.08.2020, 00:25. Показов 3164. Ответов 37
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Задача №3
Написать программу, которая находит в одномерном массиве самое маленькое
нечетное число. Выводит на экран найденное значение и его позицию в массиве. При
отсутствии нечетных значений в массиве, вывести сообщение.
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
24.08.2020, 00:25
Ответы с готовыми решениями:

Найти в массиве самое маленькое нечетное число и вывести его на экран
Помогите написать программу: Исходными данными являются массив из 10 элементов, заполненный пользователем с клавиатуры. Написать...

Написать программу, которая находит в массиве самое маленькое нечетное число и показывает его на экран
Доброго времени суток, я почти осилил задачу,но в коде какая-то логическая ошибка и программа просто выводит самое маленькое число,даже...

Написать программу, которая находит в массиве самое маленькое нечетное число и показывает его на экран
Написать программу, которая находит в массиве самое маленькое нечетное число и показывает его на экран

37
Злостный нарушитель
 Аватар для Verevkin
10240 / 5669 / 1260
Регистрация: 12.03.2015
Сообщений: 26,274
24.08.2020, 09:14
Что делать, если наименьших нечётных чисел найдётся больше одного?
0
Диссидент
Эксперт C
 Аватар для Байт
27714 / 17332 / 3810
Регистрация: 24.12.2010
Сообщений: 38,978
24.08.2020, 10:18
Цитата Сообщение от Verevkin Посмотреть сообщение
Что делать, если наименьших нечётных чисел найдётся больше одного?
Очевидно, просто вывести его. Нам же нужно вывести число, а не его индекс.

Добавлено через 5 минут
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
int A[N];
int Min=0;
bool flag = false;
for(int i=0;i<N; i++) {
  if (A[i]%2) {
    if (flag)  {
      if (A[i] < Min) Min = A[i];
    }
    else {
      flag = true;
      Min = A[i];
    }
  }
}
if (!flag) cout << "No";
elst cout << Min;
Псевдокод

Добавлено через 4 минуты
Еще вариант чуть покороче
C++
1
2
3
4
5
6
7
8
9
10
11
12
int A[N];
int Min=0;
bool flag = false;
for(int i=0;i<N; i++) {
  if (A[i]%2) {
    if (!flag || A[i] < Min)  {
      flag = true;
      Min = A[i];
  }
}
if (!flag) cout << "No";
elst cout << Min;
0
Злостный нарушитель
 Аватар для Verevkin
10240 / 5669 / 1260
Регистрация: 12.03.2015
Сообщений: 26,274
24.08.2020, 11:03
Цитата Сообщение от Байт Посмотреть сообщение
Очевидно, просто вывести его. Нам же нужно вывести число, а не его индекс.
Уверен?
0
736 / 700 / 110
Регистрация: 29.05.2015
Сообщений: 4,266
24.08.2020, 11:30
Цитата Сообщение от Байт Посмотреть сообщение
Еще вариант чуть покороче
А flag зачем?
0
Злостный нарушитель
 Аватар для Verevkin
10240 / 5669 / 1260
Регистрация: 12.03.2015
Сообщений: 26,274
24.08.2020, 11:41
Ахтунг! Не отлаживал! Писал на заборе!
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
int find_min(int* x, unsigned count)
{
  assert(x && count);
  int min;
  for (min = *х; count--; x++)
    if (*x < min) min = *x;
  return min;
}
 
unsigned print_min(int* x, unsigned count, const int min)
{
  unsigned total = 0;
  printf(" Минимальное значение = %d. Индексы: \n", min);
  for (int idx = 0; idx != count; idx++) 
    if (x[idx] == min) printf(" %d", idx), total++;
  printf("\n Всего: %u.\n", total);  
  return total;
}
0
848 / 651 / 323
Регистрация: 24.02.2017
Сообщений: 2,297
24.08.2020, 12:05
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include <iostream>
using namespace std;
 
 int main() {
 const N=6;
 int arr[N]={2,3,2,6,-1,5};
 int m=0,i=0;
 
 while(i<N){
    if(arr[i]%2!=0){m=arr[i]; break;}
    i++;
 }
 while(i<N){
    if(arr[i]%2!=0 && arr[i]<m)m=arr[i];
    i++;
  }
 m==0 ?  cout<<"no" : cout<<m;
 
 return 0;
}
Verevkin, а функция зачем?
0
Злостный нарушитель
 Аватар для Verevkin
10240 / 5669 / 1260
Регистрация: 12.03.2015
Сообщений: 26,274
24.08.2020, 12:10
Цитата Сообщение от повар1 Посмотреть сообщение
Verevkin, а функция зачем?
Не знаю.
Я всегда делю задачу на подзадачи, так их легче в голове держать.
Первая функция находит минимальное значение, а вторая - выводит индекс(ы).
0
Комп_Оратор)
Эксперт по математике/физике
 Аватар для IGPIGP
9005 / 4706 / 630
Регистрация: 04.12.2011
Сообщений: 14,003
Записей в блоге: 16
24.08.2020, 12:52
Цитата Сообщение от SITO Посмотреть сообщение
Задача №3
Написать программу, которая находит в одномерном массиве самое маленькое
нечетное число. Выводит на экран найденное значение и его позицию в массиве. При
отсутствии нечетных значений в массиве, вывести сообщение.
А как с двумя предыдущими? В голову пришло:
C++
1
if(arr[i])%2 && arr[i]<arr[imin]imin=i ;
0
Диссидент
Эксперт C
 Аватар для Байт
27714 / 17332 / 3810
Регистрация: 24.12.2010
Сообщений: 38,978
24.08.2020, 17:51
Цитата Сообщение от alexu_007 Посмотреть сообщение
А flag зачем?
Попробуйте без него и за один проход. У меня не получилось.

Добавлено через 2 минуты
Цитата Сообщение от Verevkin Посмотреть сообщение
Уверен?
да, не заметил
Цитата Сообщение от IGPIGP Посмотреть сообщение
и его позицию в массиве.
Тут надо уточнять задачу. Первый, последний, все...
1
Комп_Оратор)
Эксперт по математике/физике
 Аватар для IGPIGP
9005 / 4706 / 630
Регистрация: 04.12.2011
Сообщений: 14,003
Записей в блоге: 16
24.08.2020, 18:19
Цитата Сообщение от Байт Посмотреть сообщение
Тут надо уточнять задачу. Первый, последний, все...
Номерной знак они пробивают. А я скобку пропустил.
C++
1
if(arr[i])%2 && arr[i]<arr[imin] ) imin=i ;
0
Диссидент
Эксперт C
 Аватар для Байт
27714 / 17332 / 3810
Регистрация: 24.12.2010
Сообщений: 38,978
24.08.2020, 21:31
IGPIGP, в твоем фрагменте кода может получиться так, что imin не определен. Впрочем, по фрагменту трудно судить...
0
Комп_Оратор)
Эксперт по математике/физике
 Аватар для IGPIGP
9005 / 4706 / 630
Регистрация: 04.12.2011
Сообщений: 14,003
Записей в блоге: 16
24.08.2020, 23:11
Цитата Сообщение от Байт Посмотреть сообщение
IGPIGP, в твоем фрагменте кода может получиться так, что imin не определен. Впрочем, по фрагменту трудно судить...
На входе в цикл инициализировать нужно. Если от нуля то нулём (для данного случая - минимальным нечётным). Тогда где-то его пропускать нужно или повторно пройти (наверное лучше - не придётся везде перепроверять). Вообще на больших объектах именно итераторы и ищут. Это дешевле. Найти значение и вернуть - true радости мало. Адрес, - вот что ищут настоящие сыщики. А и не нашли если -ноль можно вернуть. У нас органы частенько с nullptr в руках возвращаются. Зато карманы оттопырены. Это общий подход.
1
75 / 48 / 28
Регистрация: 07.01.2019
Сообщений: 168
25.08.2020, 00:35
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
#include <iostream>
#include <vector>
#include <algorithm>
 
using namespace std;
 
 
int main(){
    
    vector <int> arr{ 4,2, 2, 3, 5 };
    cout << *std::min_element(
        arr.begin(), 
        arr.end(),
        [](int x, int y) { return  (x < y) && (x % 2 != 0) ? true : false; }
    );
}
0
736 / 700 / 110
Регистрация: 29.05.2015
Сообщений: 4,266
25.08.2020, 08:44
Цитата Сообщение от Байт Посмотреть сообщение
Попробуйте без него и за один проход. У меня не получилось.
C++ (Qt)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
    QString str1, str2;
 
    int massiv[12] = {8, 6, -4, -2, 2, 7, 6, 8, 1, 4, 4, 2};
    int min = 100;
    int index = 100;
 
    for(int i = 0; i < 12; i++)
    {
        if((massiv[i]%2) && (massiv[i] < min))
        {
            min = massiv[i];
            index = i;
        }
    }
 
    if(index == 100) str1 = "no odd numbers found";
    else str1 = "massiv [" + QString::number(index) + "] = " + QString::number(min);
0
736 / 700 / 110
Регистрация: 29.05.2015
Сообщений: 4,266
25.08.2020, 08:47
Окно программы:
Миниатюры
Найти в одномерном массиве самое маленькое нечетное число  
0
Модератор
 Аватар для long399
2882 / 1836 / 933
Регистрация: 16.10.2013
Сообщений: 5,240
Записей в блоге: 15
25.08.2020, 08:57
alexu_007, ну это несерьезно.. где гарантии, что массив не увеличится в размерах? и что значения самих элементов не взлетят выше 100 ?

Добавлено через 3 минуты
Werewolf_7, нечетных элементов ведь может и не оказаться в массиве.
1
Злостный нарушитель
 Аватар для Verevkin
10240 / 5669 / 1260
Регистрация: 12.03.2015
Сообщений: 26,274
25.08.2020, 09:23
Вы задолбали, маньяки.
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
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
#include <stdio.h>
#include <assert.h>
 
unsigned find_min(int* x, unsigned count, int &min)
{
  assert(x && count);
  unsigned found = 0;
  
  for (; count--; x++)
  {  
    if (*x & 1 && !found)
    {
      min = *x; // первый нечётный элемент
      found++;
      continue;
    }
    
    if (*x & 1 && *x < min) 
      min = *x, found++;
  }  
  
  return found;
}
 
unsigned print_min(int* x, unsigned count, const int min)
{
  unsigned total = 0;
  printf(" Минимальное нечётное значение = %d. Индексы: \n", min);
  for (int idx = 0; idx != count; idx++) 
    if (x[idx] == min) printf(" %d", idx), total++;
  printf("\n Всего: %u.\n", total);  
  return total;
}
 
int main()
{
  int src[] = {1, -3, -6, 4, 7, 9, -6, -6, 100500, 0, -3, -2, 123, 256, -3, 512};
  //int src[] = {2, 4, -2, -6, 0, 12}; // все чётные
  unsigned count = sizeof(src) / sizeof(int);
  int min = 0;
  
  if (find_min(src, count, min)) print_min(src, count, min);
  else printf("Все элементы чётные.\n");
  return 0;
}
0
Диссидент
Эксперт C
 Аватар для Байт
27714 / 17332 / 3810
Регистрация: 24.12.2010
Сообщений: 38,978
25.08.2020, 09:57
Цитата Сообщение от alexu_007 Посмотреть сообщение
int min = 100;
Понял вас. Вы хотите воспользоваться, тем, что четного значения min быть не может. Только у вас неточности.
Цитата Сообщение от alexu_007 Посмотреть сообщение
if(index == 100) str1 = "no odd numbers found";
C++
1
if(min == 100) str1 = "no odd numbers found";
то есть вас вместо flag=false выступает min-четный
Что же, подход вполне допустимый. Но мне чего-то не нравится. На одну переменную нагружается несколько смыслов. Труднее понять и модифицировать программу. Для данной-то детской задачки это не шибко важно. Но в общем случае...
1
848 / 651 / 323
Регистрация: 24.02.2017
Сообщений: 2,297
25.08.2020, 10:38
del
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
25.08.2020, 10:38
Помогаю со студенческими работами здесь

Найти самое большое нечётное число в двухмерном массиве
Пользователь вводит массив 3х3. Программа находит самое большое нечётное число в массиве.

Найти самое большое и самое маленькое число в матрице
нужно найти из этой матрицы само большое и самое маленькое число пожалуйста с коментариями

Написать программу, которая находит в массиве са- мое маленькое нечетное число и показывает его на экран
Доброго времени суток, я почти осилил задачу,но в коде какая-то логическая ошибка и программа просто выводит самое маленькое число,даже...

В двумерном массиве A(m,n) найти самое маленькое по модулю значение
Составить программу. Задача. В двумерном массиве A(m,n) найти самое маленькое по модулю значение и вычесть его из всех элементов...

В двумерном массиве A(m,n) найти самое маленькое по модулю значение
Составить программу. Задача. В двумерном массиве A(m,n) найти самое маленькое по модулю значение и вычесть его из всех элементов...


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

Или воспользуйтесь поиском по форуму:
20
Ответ Создать тему
Новые блоги и статьи
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка.
Programma_Boinc 23.12.2025
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Рецензия / Мнение/ Перевод https:/ / **********/ gallery/ thinkpad-x220-tablet-porn-gzoEAjs . . .
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Как объединить две одинаковые БД Access с разными данными
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
Мысли в слух
kumehtar 18.11.2025
Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru