Найти наибольший элемент, имеющий в своем составе цифру 3, и его порядковый номер

@myrlika · Регистрация: 09.04.2018

Студворк — интернет-сервис помощи студентам

Задание: найти наибольший элемент и его порядковый номер имеющий в своем составе цифру 3.
Вот мой код:

Python
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
def Check3(value)
    m=0
    n=value
    while n:
        m=n%10
        n//=10
        if m==3:
            return 1
    return 0
 
 
def SearchMax3(List):
    imax=0
    max=0
    value
    for i in range(len(List)):
        value=List[i]
        if Check3(value)==1:
            if value>max:
                max=value
                imax=i
    if max!=0 and imax!=0:
        return 1
    else:
        return 0
 
 
List=[13,56,23,2,3,78,93,45]
print (List)
for i in range(len(List)):
    if SearchMax3==1:
        print('Максимальное число = ', max)
        print('Позиция в списке - ', imax+1)
    else:
        print('В массиве нет искомых элементов!')

@ReDoX · 17.05.2018, 18:42

Не по теме:

По-моему, закрепленный код совсем не плюсовый

@CopBuroJLoBa · 17.05.2018, 19:40

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
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
#include <stdio.h>
#include <stdlib.h>
#include <ctime>
#include <locale.h>
 
int Check(int Min, int Element)
{
    int i, j, n = Element, Max = 0;
    
    while(i != 0)
    {
        i = n/10;
        j = n%10;
        if(j == 3 && Element > Min) Max = Element;
        n = i;
    }
    
    if(Min < Max) return Max;
}
 
int main() 
{
    setlocale( LC_ALL, "rus" );
    srand(time(0));
    int i, j, Index = 0, Max = 0, Min = 0, N = 20;
    int *List = new int [N];
    
    for(i=0; i<N; i++)
    {
        List[i] = rand()%1000; 
        printf("\n %3d [%2d]", List[i], i);
        
        Min = Check(Min, List[i]);
        if(Min != Max) 
        {
            Index = i; Max = Min;
            printf(", Max[%2d] = %3d", Index, Min);
        }
    }
    
    if(Max != 0 && Min != 0) printf("\n\nMax[%2d] = %3d\n", Index, Min);
    else printf("\n\nМаксимальных чисел с цифрой 3 не найдено\n");
    system("Pause");
    return 0;
}
 
/*
 942 [ 0]
 134 [ 1], Max[ 1] = 134
  46 [ 2]
 372 [ 3], Max[ 3] = 372
 796 [ 4]
 337 [ 5]
 125 [ 6]
 893 [ 7], Max[ 7] = 893
 871 [ 8]
 988 [ 9]
 962 [10]
 937 [11], Max[11] = 937
 374 [12]
  30 [13]
 858 [14]
 817 [15]
 502 [16]
 644 [17]
 601 [18]
 658 [19]
 
Max[11] = 937
*/

@ReDoX · 17.05.2018, 20:25

Примерно так у меня получилось:

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
#include <algorithm>
#include <iostream>
#include <vector>
 
using namespace std;
 
int main() {
  int n;
  cin >> n;
 
  vector<int> ans;
 
  for (int i = 0; i < n; ++i) {
    int inp;
    cin >> inp;
 
    bool has_3 = false;
 
    int t = inp;
 
    while (t != 0 && !has_3) {
      if (t % 10 == 3)
        has_3 = true;
 
      t /= 10;
    }
 
    if (has_3)
      ans.push_back(inp);
  }
 
  cout << *max_element(cbegin(ans), cend(ans));
}

Добавлено через 1 минуту
забыл про порядковый номер. Это, впрочем, несложно добавить

Добавлено через 12 минут
Как-то так

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
#include <algorithm>
#include <iostream>
#include <vector>
 
using namespace std;
 
int main() {
  int n;
  cin >> n;
 
  vector<pair<int, int>> ans;
 
  for (int i = 0; i < n; ++i) {
    int inp;
    cin >> inp;
 
    bool has_3 = false;
 
    int t = inp;
 
    while (t != 0 && !has_3) {
      if (t % 10 == 3)
        has_3 = true;
 
      t /= 10;
    }
 
    if (has_3)
      ans.push_back({inp, i});
  }
 
  int max_one = INT32_MIN;
  int max_idx;
 
  for (int i = 0; i < ans.size(); ++i) {
    if (max_one < ans[i].first) {
      max_one = ans[i].first;
      max_idx = ans[i].second;
    }
  }
 
  cout << max_one << '\n' << max_idx + 1;
}

@повар1 · 17.05.2018, 22:55

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
#include <iostream>
#include <sstream>
 
using namespace std;
 
int main()
{
   int n,c=1,t=0,i=0;
   stringstream x;
 
   while(cin>>n){
      if(n=='a')break;
      x<<n;
      if(x.str().find('3')!=string::npos)
         if(t<n)
           {
             t=n;
             i=c;
           }
      c++;
 
      x.str("");
    }
   i!=0 ? cout<<"max_element = "<<t<<"   "<<"index = "<<i
   : cout<<"net elementov\n";
 
   system("pause");
   return 0;
}

Новичок · 17.05.2018, 23:29

Дурдом какой-то. Вопроса нет, код почему-то на Питоне, хотя раздел С++.

Новые блоги и статьи Все статьи Все блоги /
Символьное дифференцирование igorrr37 13.02.2026 / * Логарифм записывается как: (x-2)log(x^2+2) - означает логарифм (x^2+2) по основанию (x-2). Унарный минус обозначается как ! в-строка - входное арифметическое выражение в инфиксной(обычной). . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .	И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.	«Знание-Сила» zbw 12.02.2026 «Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 12.02.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image 8Observer8 10.02.2026 Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .	Установка Qt-версии Lazarus IDE в Debian Trixie Xfce volvo 10.02.2026 В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .

@ReDoX
	17.05.2018, 18:42
	Не по теме: По-моему, закрепленный код совсем не плюсовый 0

Новичок 1682 / 1098 / 489 Регистрация: 17.07.2012 Сообщений: 5,360
	17.05.2018, 23:29
	Дурдом какой-то. Вопроса нет, код почему-то на Питоне, хотя раздел С++. 0