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

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

23.11.2019, 15:20. Показов 32317. Ответов 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
 Аватар для Рыжий Лис
5973 / 3735 / 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
5234 / 3479 / 1175
Регистрация: 21.03.2016
Сообщений: 8,306
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
38180 / 21115 / 4307
Регистрация: 12.02.2012
Сообщений: 34,722
Записей в блоге: 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
 Аватар для Рыжий Лис
5973 / 3735 / 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
 Аватар для Рыжий Лис
5973 / 3735 / 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
5234 / 3479 / 1175
Регистрация: 21.03.2016
Сообщений: 8,306
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
38180 / 21115 / 4307
Регистрация: 12.02.2012
Сообщений: 34,722
Записей в блоге: 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
 Аватар для Рыжий Лис
5973 / 3735 / 1099
Регистрация: 17.05.2012
Сообщений: 10,791
Записей в блоге: 9
23.11.2019, 18:14
Думаю, сойдёт. Конечно, можно переписать второй цикл, чтобы дважды не проверялись числа, например, с индексами 0 и 5 и 5 и 0.

Добавлено через 2 минуты
И ещё break сделает выход только из внутреннего цикла. Но это уже второе замечание по оптимизации.
0
Супер-модератор
Эксперт функциональных языков программированияЭксперт Python
 Аватар для Catstail
38180 / 21115 / 4307
Регистрация: 12.02.2012
Сообщений: 34,722
Записей в блоге: 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
Ответ Создать тему
Новые блоги и статьи
BOINC: 22 года — и всё ещё работает
Programma_Boinc 12.03.2026
BOINC: 22 года — и всё ещё работает Дэвид Андерсон написал ретроспективу. Кратко: в 2001 году он ушёл из United Devices, где был CTO, и за несколько месяцев написал ядро BOINC — клиент, сервер,. . .
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++
8Observer8 10.03.2026
Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:
Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE
8Observer8 10.03.2026
Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .
Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки
Neotwalker 08.03.2026
Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .
Модульная разработка через nuget packages
DevAlt 07.03.2026
Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .
Модульный подход на примере F#
DevAlt 06.03.2026
В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .
Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование
8Observer8 05.03.2026
Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D
8Observer8 04.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru