С Новым годом! Форум программистов, компьютерный форум, киберфорум
Python для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.98/163: Рейтинг темы: голосов - 163, средняя оценка - 4.98
0 / 0 / 0
Регистрация: 23.11.2019
Сообщений: 12

Является ли данное число произведением двух чисел

23.11.2019, 15:20. Показов 32189. Ответов 15

Студворк — интернет-сервис помощи студентам
Напишите программу, которая определяет, является ли данное число произведением двух чисел из данного набора, и выводит «ДА» или «НЕТ» в зависимости от этого. Если число в наборе такое одно, само на себя умножиться оно не может, т. е. два множителя должны иметь разные номера в наборе.

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

Есть код, но не работающий сразу под все тесты :
Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
zxc = int(input())
arr = []
ban = 0
for o in range(zxc):
    arr.append(int(input()))
main = int(input())
for i in arr:
    for j in arr:  
        if i != main and j != main and i * j == main:
            ban += 1
        else:
            ban = 0
            break
if ban == 0:
    print("НЕТ")
else:
    print("ДА")
Прошу его доработать под эти тесты :
Ввод
4
7
6
5
4
5
Одидаемый результат
НЕТ
Ввод
4
37
3
99
55
111
Ожидаемый результат
ДА
Ввод
4
17
8
8
10
64
Ожидаемый результат
ДА
Ввод
4
2
3
100
5
4
Ожидаемый результат
НЕТ
Спасибо большое!
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
23.11.2019, 15:20
Ответы с готовыми решениями:

Является ли данное число произведением двух чисел из данного набора
Напишите программу, которая определяет, является ли данное число произведением двух чисел из данного набора, и выводит «ДА» или «НЕТ» в...

Напишите программу, которая определяет, является ли данное число произведением двух чисел из данного набора, и выводит «
Напишите программу, которая определяет, является ли данное число произведением двух чисел из данного набора, и выводит «ДА» или «НЕТ» в...

Определить, является ли данное число произведением двух чисел
Напишите программу, которая определяет, является ли данное число произведением двух чисел из данного набора, и выводит «ДА» или «НЕТ» в...

15
Просто Лис
Эксперт Python
 Аватар для Рыжий Лис
5972 / 3734 / 1099
Регистрация: 17.05.2012
Сообщений: 10,791
Записей в блоге: 9
23.11.2019, 16:03
Цитата Сообщение от axvey Посмотреть сообщение
два множителя должны иметь разные номера в наборе.
У вас в коде этой проверки нет.

То есть следующий пример выполняется неправильно:

Code
1
2
3
4
2
2
10
4
Code
1
НЕТ
Добавлено через 3 минуты
Вообще неправильно код написан. Ещё тест:
Code
1
2
3
4
5
3
1
2
2
4
Code
1
ДА
0
 Аватар для Semen-Semenich
5220 / 3468 / 1172
Регистрация: 21.03.2016
Сообщений: 8,294
23.11.2019, 16:11
проверь
Python
1
2
3
4
5
6
7
8
9
def scan(number):
    for i,num in enumerate(lst_number):
        factor = number // num
        if factor in  lst_number and lst_number.index(factor) != i:
            return 'ДА'
    return ' НЕТ'
 
lst_number = [int(input()) for _ in range(int(input()))]
print(scan(int(input())))
0
Супер-модератор
Эксперт функциональных языков программированияЭксперт Python
 Аватар для Catstail
38163 / 21098 / 4306
Регистрация: 12.02.2012
Сообщений: 34,686
Записей в блоге: 14
23.11.2019, 16:11
Python
1
2
3
4
5
6
7
8
9
10
11
main = int(input())
ban=0
for i in arr:
    for j in arr:  
        if  i * j == main:
            ban=1
            break
if (ban==1):
   print("ДА")
else:
   print("НЕТ")
0
3582 / 2182 / 571
Регистрация: 02.09.2015
Сообщений: 5,510
23.11.2019, 16:16
Лучший ответ Сообщение было отмечено Рыжий Лис как решение

Решение

Python
1
2
3
4
5
6
7
8
9
from itertools import combinations
from operator import mul
 
n = int(input())
a = [int(input()) for _ in range(n)]
p = int(input())
 
flag = any(p == mul(*combination) for combination in combinations(a, 2))
print("ДА" if flag else "НЕТ")
Добавлено через 1 минуту
Хотя можно проще:
Python
1
2
3
4
5
6
7
8
from itertools import combinations
 
n = int(input())
a = [int(input()) for _ in range(n)]
p = int(input())
 
flag = any(p == a * b for a, b in combinations(a, 2))
print("ДА" if flag else "НЕТ")
0
Просто Лис
Эксперт Python
 Аватар для Рыжий Лис
5972 / 3734 / 1099
Регистрация: 17.05.2012
Сообщений: 10,791
Записей в блоге: 9
23.11.2019, 16:21
Catstail, число само на себя перемножать нельзя. То есть дважды одно и то же число брать не надо.
1
Status 418
Эксперт Python
4584 / 2350 / 601
Регистрация: 26.11.2017
Сообщений: 5,262
Записей в блоге: 3
23.11.2019, 16:55
Python
1
2
3
4
arr = [1,3,4,5]
p = 12
lst = [a * b for i, a in enumerate(arr) for j, b in enumerate(arr) if i > j and a * b == p]
print('YES' if len(lst) > 0 else 'NO')
1
3582 / 2182 / 571
Регистрация: 02.09.2015
Сообщений: 5,510
23.11.2019, 17:09
eaa, можно еще проще написать:
Python
1
flag = any(p == a * b for i, a in enumerate(arr) for b in arr[i + 1:])
1
0 / 0 / 0
Регистрация: 23.11.2019
Сообщений: 12
23.11.2019, 17:15  [ТС]
Спасибо, конечно , за ваши старания, но я же попросил доработать а не переписать используя пока неизвестные мне фукнции
0
Просто Лис
Эксперт Python
 Аватар для Рыжий Лис
5972 / 3734 / 1099
Регистрация: 17.05.2012
Сообщений: 10,791
Записей в блоге: 9
23.11.2019, 17:25
Для начала отфильтруй числа с одинаковыми индексами:
Python
1
2
3
4
5
for i, num1 in enumerate(arr):
    for j, num2 in enumerate(arr):
        if i == j:
            continue
        #...
Добавлено через 1 минуту
А потом перепиши проверку. У тебя сейчас, вроде, устанавливается флаг "не найдено" при первой же неудачной попытке.

Добавлено через 2 минуты
Или так:
Python
1
2
3
4
5
6
7
for i in range(len(arr)):
    for j in range(len(arr)):
        if i == j:
            continue
        num1 = arr[i]
        num2 = arr[j]
        #...
0
 Аватар для Semen-Semenich
5220 / 3468 / 1172
Регистрация: 21.03.2016
Сообщений: 8,294
23.11.2019, 17:27
Лучший ответ Сообщение было отмечено axvey как решение

Решение

axvey, так вы перечитайте ответы
Цитата Сообщение от Рыжий Лис Посмотреть сообщение
У вас в коде этой проверки нет
ответили вам по пункту
Цитата Сообщение от axvey Посмотреть сообщение
два множителя должны иметь разные номера в наборе.
Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
zxc = int(input())
arr = []
ban = 0
 
for _ in range(zxc):
    arr.append(int(input()))
    
main = int(input())
 
for i in range(len(arr)):
    factor = main // arr[i] 
    if factor in arr and arr.index(factor) != i:# вот проверка этого условия  and arr.index(factor) != i
        ban = 1
        break
 
if ban == 0:
    print("НЕТ")
else:
    print("ДА")
1
23.11.2019, 17:37

Не по теме:

axvey,

Цитата Сообщение от axvey Посмотреть сообщение
Спасибо, конечно , за ваши старания, но я же попросил доработать а не переписать используя пока неизвестные мне фукнции
Чтобы препод не спалил ваши "старания"?

0
Супер-модератор
Эксперт функциональных языков программированияЭксперт Python
 Аватар для Catstail
38163 / 21098 / 4306
Регистрация: 12.02.2012
Сообщений: 34,686
Записей в блоге: 14
23.11.2019, 18:09
Рыжий Лис, тогда так:

Python
1
2
3
4
5
6
7
8
9
10
11
main = int(input())
ban=0
for i in range(n):
    for j in range(n):  
        if  (i != j) and arr[i] * arr[j] == main:
            ban=1
            break
if (ban==1):
   print("ДА")
else:
   print("НЕТ")
1
Просто Лис
Эксперт Python
 Аватар для Рыжий Лис
5972 / 3734 / 1099
Регистрация: 17.05.2012
Сообщений: 10,791
Записей в блоге: 9
23.11.2019, 18:14
Думаю, сойдёт. Конечно, можно переписать второй цикл, чтобы дважды не проверялись числа, например, с индексами 0 и 5 и 5 и 0.

Добавлено через 2 минуты
И ещё break сделает выход только из внутреннего цикла. Но это уже второе замечание по оптимизации.
0
Супер-модератор
Эксперт функциональных языков программированияЭксперт Python
 Аватар для Catstail
38163 / 21098 / 4306
Регистрация: 12.02.2012
Сообщений: 34,686
Записей в блоге: 14
23.11.2019, 18:54
И даже так:

Python
1
2
3
4
5
6
7
8
9
10
11
main = int(input())
ban=0
for i in range(n):
    for j in range(i+1,n-1):  
        if  arr[i] * arr[j] == main:
            ban=1
            break
if (ban==1):
   print("ДА")
else:
   print("НЕТ")
0
5 / 5 / 1
Регистрация: 06.12.2020
Сообщений: 18
08.01.2021, 09:06
Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
quan = int(input())
nums = []
for _ in range(quan):
    nums.append(int(input()))
answ = int(input())
answ_action = False
for i in nums:
    b = answ // i
    if b in nums:
        if not b == i:
            answ_action = True
            break
if answ_action is True:
    print('ДА')
else:
    print('НЕТ')
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
08.01.2021, 09:06
Помогаю со студенческими работами здесь

Функция проверяющая является ли число произведением двух различных простых чисел
Помогите пожалуйста! Нужна функция которая проверяет является ли число произведением двух различных простых чисел

Рекурсивная функция, которая определяет является ли число произведением двух различных простых чисел
Помогите пожалуйста! Рекурсивная функция, которая определяет является ли число произведением двух различных простых чисел.

Наибольшее число палиндром, которое является произведением двух простых пятизначных чисел, а также возвращает сами сомно
есть решето эратосфена не понимаю как реализовать перемножение #include <bits\stdc++.h> using namespace std; int n; int A ; ...

Проверить, является ли третье число произведением первых двух (Паскаль -> КуМир)
Привет всем. Помогите пожалуйста перевести код с паскаля на кумир. 1 Задача: var a,b,c:longint; begin read(a,b,c); if...

Найти наибольший палиндром, который является произведением двух 3-значных чисел, меньше N
Палиндром читается одинаково в обоих направлениях. Наименьшим 6-значным палиндромом, который является произведением двух 3-значных чисел,...


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

Или воспользуйтесь поиском по форуму:
16
Ответ Создать тему
Новые блоги и статьи
Модель микоризы: классовый агентный подход
anaschu 02.01.2026
Раньше это было два гриба и бактерия. Теперь три гриба, растение. И на уровне агентов добавится между грибами или бактериями взаимодействий. До того я пробовал подход через многомерные массивы,. . .
Учёным и волонтёрам проекта «Einstein@home» удалось обнаружить четыре гамма-лучевых пульсара в джете Млечного Пути
Programma_Boinc 01.01.2026
Учёным и волонтёрам проекта «Einstein@home» удалось обнаружить четыре гамма-лучевых пульсара в джете Млечного Пути Сочетание глобально распределённой вычислительной мощности и инновационных. . .
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост.
Programma_Boinc 28.12.2025
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / **********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / **********/ gallery/ bKBkQFf Пост отсюда. . .
Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США.
Programma_Boinc 26.12.2025
Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка.
Programma_Boinc 23.12.2025
Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .
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-динозавры, а новое поколение лёгких потоков. Откат?. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru