Форум программистов, компьютерный форум, киберфорум
Python: Решение задач
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 5.00/11: Рейтинг темы: голосов - 11, средняя оценка - 5.00
0 / 0 / 0
Регистрация: 16.03.2020
Сообщений: 69

Выберите три числа такие, что в десятичной записи этих чисел встречаются все цифры от 0 до 9

10.09.2021, 21:51. Показов 2307. Ответов 2
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Дан список из n различных чисел Аi (1 ≤ Аi ≤ 109).
Выберите три числа такие, что в десятичной записи этих чисел встречаются все цифры от 0 до 9. В выбранных числах некоторые цифры могут встречаться более одного раза.
Обратите внимание, что в одном запуске необходимо обработать несколько тестовых наборов.

Формат ввода.
В первой строке записано число t(1≤t≤100) — количество тестовых наборов. Далее следуют описания тестовых наборов. Каждый тестовый набор занимает 2 строки. В первой строке записано число n(3≤n≤30). Во второй строке записаны n чисел Аi. Все Аi различны.
Гарантируется, что для каждого тестового набора решение существует.

Формат вывода
Для каждого тестового набора выведите три числа x, y и z из множества, в десятичной записи которых встречаются все цифры от 0 до 9.
Если решений несколько, выведите любое из них.

Пример
Ввод
10
6
1309 1584 1180 1762 1727 1152
4
1928 1346 1980 1507
6
1793 1866 1052 1864 1778 1637
5
1359 1402 1410 1768 1286
6
1818 1849 1327 1750 1506 1305
6
1096 1642 1369 1351 1572 1840
5
1542 1626 1739 1311 1068
6
1472 1087 1205 1639 1850 1384
4
1389 1392 1805 1476
6
1085 1819 1979 1963 1528 1472

Вывод
1762 1584 1309
1507 1346 1928
1864 1052 1793
1768 1402 1359
1506 1327 1849
1840 1572 1369
1068 1739 1542
1850 1639 1472
1476 1805 1392
1472 1963 1085
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
10.09.2021, 21:51
Ответы с готовыми решениями:

Найти из всех четырехзначных чисел, такие числа, в записи которых все цифры различны
Задание: Написать программу с использованием подпрограмм. В подпрограммах не должно присутствовать ввода исходных данных (например, с...

Определить «общие цифры» чисел (те, которые встречаются в каждом числе) и «редкие цифры», те, которые не использовались в записи этих чисел
Имеется N целых чисел. Определить «общие цифры» чисел (те, которые встречаются в каждом числе) и «редкие цифры», те, которые не...

Множества. Верно ли,что в записи этих двух чисел используются все цифры
Даны два числа. Верно ли,что в записи этих двух чисел используются все цифры.

2
Супер-модератор
Эксперт функциональных языков программированияЭксперт Python
 Аватар для Catstail
38193 / 21126 / 4309
Регистрация: 12.02.2012
Сообщений: 34,732
Записей в блоге: 14
11.09.2021, 07:57
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
def task():
    
    def chk(arr):
        d={}
        for x in arr:
            while (x>0):
                p=x%10
                if d.get(p) is None:
                    d[p]=1
                x=x//10
        return len(d)==10
        
    n=int(input())
 
    for _ in range(n):
        res=[]
 
        l=int(input())
        inp=list(map(int,input().split()))
 
        f=False
        for i in range(l-3):
            for j in range(i+1,l-2):
                for k in range(j+1,l):
                    if chk([inp[i],inp[j],inp[k]]):
                        print(inp[i],inp[j],inp[k])
                        f=True
                        break
                if f:
                    break
            if f:
                break
 
task()
1
Эксперт Python
8851 / 4502 / 1864
Регистрация: 27.03.2020
Сообщений: 7,317
11.09.2021, 08:56
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
36
37
38
39
40
41
42
43
44
def fun(nums, k):
    for i1 in range(k-2):
        
        for i2 in range(i1+1, k-1):
            s1 = set(nums[i1]) | set(nums[i2])
            if len(s1) < 6:
                continue
                
            for i3 in range(i2+1, k):
                if len(s1 | set(nums[i3])) == 10:
                    return (nums[i1], nums[i2], nums[i3])
    
s = '''10
6
1309 1584 1180 1762 1727 1152
4
1928 1346 1980 1507
6
1793 1866 1052 1864 1778 1637
5
1359 1402 1410 1768 1286
6
1818 1849 1327 1750 1506 1305
6
1096 1642 1369 1351 1572 1840
5
1542 1626 1739 1311 1068
6
1472 1087 1205 1639 1850 1384
4
1389 1392 1805 1476
6
1085 1819 1979 1963 1528 1472'''.splitlines()
 
n = int(s[0])
# n = int(input())
 
for i in range(n):
    m = int(s[2*i + 1])
    # m = int(input())
    lst = sorted(s[2*i + 2].split(), key=lambda x: -len(set(x)))
    # lst = sorted(input().split(), key=lambda x: -len(set(x)))
            
    print(*fun(lst, m))
2
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
11.09.2021, 08:56
Помогаю со студенческими работами здесь

Написать программу, которая находит из всех четырехзначных чисел, такие числа, в записи которых все цифры различны
Написать программу с использованием подпрограмм. В подпрограммах не должно присутствовать ввода исходных данных (например, с помощью...

В десятичной записи числа 42*4* пропущены 2 цифры. Определите эти цифры, если известно, что число кратно 72.
Помогите,пожалуйста! С++

Напечатать все цифры десятичной записи числа
Всем добрый вечер!Нужна ваша помощь,заранее спасибо!!! Напечатать все цифры десятичной записи числа 1!+2!+...+n!(Рекомендация:...

Напечатать все цифры десятичной записи числа 2^n
Напечатать все цифры десятичной записи числа 2^n, где n = 1..500. Указание: представить «длинные» натуральные числа в виде массивов ...

Напечатать все цифры десятичной записи числа N
Дано произвольное натуральное число N. Напечатать все цифры десятичной записи числа N!.


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Новые блоги и статьи
Как я обхитрил таблицу Word
Alexander-7 21.03.2026
Когда мигает курсор у внешнего края таблицы, и нам надо перейти на новую строку, а при нажатии Enter создается новый ряд таблицы с ячейками, то мы вместо нервных нажатий Энтеров мы пишем любые буквы. . .
Krabik - рыболовный бот для WoW 3.3.5a
AmbA 21.03.2026
без регистрации и смс. Это не торговля, приложение не содержит рекламы. Выполняет свою непосредственную задачу - автоматизацию рыбалки в WoW - и ничего более. Однако если админы будут против -. . .
Программный отбор элементов справочника
Maks 21.03.2026
Установка программного отбора элементов справочника "Сотрудники" из модуля формы документа. В качестве фильтра для отбора служит предопределенное значение перечислений. Процедура. . .
Переходник USB-CAN-GPIO
Eddy_Em 20.03.2026
Достаточно давно на работе возникла необходимость в переходнике CAN-USB с гальваноразвязкой, оный и был разработан. Однако, все меня терзала совесть, что аж 48-ногий МК используется так тупо: просто. . .
Оттенки серого
Argus19 18.03.2026
Оттенки серого Нашёл в интернете 3 прекрасных модуля: Модуль класса открытия диалога открытия/ сохранения файла на Win32 API; Модуль класса быстрого перекодирования цветного изображения в оттенки. . .
SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++
8Observer8 17.03.2026
Содержание блога Финальные проекты на Си и на C++: finish-rectangles-sdl3-c. zip finish-rectangles-sdl3-cpp. zip
Символические и жёсткие ссылки в Linux.
algri14 15.03.2026
Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .
[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора
ФедосеевПавел 14.03.2026
Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru