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

Кубическое уравнение

26.01.2021, 12:10. Показов 15346. Ответов 11
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Напишите программу, которая будет искать все целые X, удовлетворяющие уравнению

AX3 + BX2 + CX + D = 0,

где A, B, C, D — данные целые числа.

Входные данные
Во входном файле записаны четыре целых числа: A, B, C, D. Все числа по модулю не превышают 109.

Выходные данные
В выходной файл выведите сначала количество решений этого уравнения в целых числах, а затем сами корни в возрастающем порядке. Если уравнение имеет бесконечно много корней, выведите в выходной файл одно число –1 (минус один).

Примеры
входные данные
1 0 0 -27
выходные данные
1
3
входные данные
0 1 2 3
выходные данные
0
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
26.01.2021, 12:10
Ответы с готовыми решениями:

Кубическое уравнение
Дано кубическое уравнение ax3+bx2+cx+d=0(a=0) . Известно, что у этого уравнения ровно один корень. Требуется его найти. Входные данные...

Реши кубическое уравнение ax^3+bx^2+cx+d=0 (a≠0)
Дано кубическое уравнение ax^3+bx^2+cx+d=0 (a≠0). Известно, что у этого уравнения ровно один корень. Требуется его найти с точностью до...

Кубическое уравнение без кратных корней
Вася в школе изучил квадратные уравнения и понял, как они легко решаются путем вычисления дискриминанта. Но Петя поведал ему о методе...

11
3 / 3 / 0
Регистрация: 20.03.2020
Сообщений: 85
02.02.2021, 11:42  [ТС]
Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
a, b, c, d = map(int, input().split())
c = 0
A = []
if a + b + c + d > 0:
    print(0)
else:
    for x in range(-100000, 1000000 + 1):
        if a * x ** 3 + b * x**2 + c * x + d == 0:
            c += 1
            A.append(x)
            if c > 30:
                break
    if c > 30:
        print(-1)
    else:
        print(c)
        for i in range(len(A)):
            print(A[i])
Добавлено через 12 секунд
в чём тут ошибка?
0
0 / 0 / 0
Регистрация: 14.02.2021
Сообщений: 1
14.02.2021, 20:51
у вас переменная "с" два раза задействована
0
Супер-модератор
Эксперт функциональных языков программированияЭксперт Python
 Аватар для Catstail
38161 / 21096 / 4306
Регистрация: 12.02.2012
Сообщений: 34,683
Записей в блоге: 14
14.02.2021, 21:44
Цитата Сообщение от TheRedl1ub Посмотреть сообщение
в чём тут ошибка?
- да во всем! Решать эту задачу нужно не перебором, а по теореме Виета. Искать целые делители D - только они и могут быть целыми корнями уравнения. range(-100000, 1000000 + 1) - мягко говоря, нерационально. Да и неправильно (т.к. корни могут быть и за этими пределами).


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
def divs(n):
    res=[1,-1]
    k=2
    while(k*k<n):
        if n%k==0:
            res.append(k)
            res.append(-k)
            m=n//k
            if m != k:
                res.append(m)
                res.append(-m)
        k+=1        
    return res            
 
a, b, c, d = map(int, input().split())
 
if a==0 and b==0 and c==0 and d==0:
    print(-1)
else:
    div_list=divs(abs(d))
    roots=[]
    for x in div_list:
        if ((a*x+b)*x+c)*x+d==0:
            roots.append(x)
    nroots=len(roots)
    print(nroots)
    for x in sorted(roots):
        print(x)
3
2 / 2 / 0
Регистрация: 03.02.2022
Сообщений: 10
03.02.2022, 23:45
увы не верно(

если ввести 1 -3 -13 15,
то выведет
3
-3
1
5
а 3 - ложный корень
0
Супер-модератор
Эксперт функциональных языков программированияЭксперт Python
 Аватар для Catstail
38161 / 21096 / 4306
Регистрация: 12.02.2012
Сообщений: 34,683
Записей в блоге: 14
04.02.2022, 05:08
Цитата Сообщение от O_o- Посмотреть сообщение
увы не верно
- ты даже условие прочитать не можешь... Читаем вместе и внимательно:

В выходной файл выведите сначала количество решений этого уравнения в целых числах, а затем сами корни в возрастающем порядке. Если уравнение имеет бесконечно много корней, выведите в выходной файл одно число –1 (минус один).

Так что первая тройка - это не ложный корень, а количество корней.
0
2 / 2 / 0
Регистрация: 03.02.2022
Сообщений: 10
04.02.2022, 05:16
Бессонница... не тот пример рассмотрел, однако все же есть проблемы, достаточно случай 1 0 0 0

Добавлено через 3 минуты
или 1 0 1 0, случаев таких достаточно много.....
Когда либо a, либо d равны 0, то вообще в квадратное уравнение обращается
К примеру 0 1 -2 80
0
Супер-модератор
Эксперт функциональных языков программированияЭксперт Python
 Аватар для Catstail
38161 / 21096 / 4306
Регистрация: 12.02.2012
Сообщений: 34,683
Записей в блоге: 14
04.02.2022, 05:28
Это да. Сам доработать не в силах? Вот:

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
def divs(n):
    res=[1,-1]
    k=2
    while(k*k<n):
        if n%k==0:
            res.append(k)
            res.append(-k)
            m=n//k
            if m != k:
                res.append(m)
                res.append(-m)
        k+=1        
    return res            
 
 
def solve(a,b,c,d):
    if a==0 and b==0 and c==0 and d==0:
        print(-1)
    else:
        if d!=0:
            div_list=divs(abs(d))
        elif c!=0:
            div_list=divs(abs(c))
        elif b!=0:
            div_list=divs(abs(b))
        else:
            print(1)
            print(0)
            return    
        roots=[]
        for x in div_list:
            if ((a*x+b)*x+c)*x+d==0:
                roots.append(x)
        nroots=len(roots)
        if nroots>0:
            print(nroots)
            for x in sorted(roots):
                print(x)
        else:
            print(-1)
 
a, b, c, d = map(int, input().split())
solve(a,b,c,d)
0
2 / 2 / 0
Регистрация: 03.02.2022
Сообщений: 10
04.02.2022, 17:59
Пробовал, но слишком много условий пришлось рассматривать от того код стал нечитаемый и переполненный if.
Да и опыта мало хорошо алгоритмы писать....
Собственно, и здесь все равно есть проблемы:
0 0 n 0
0 0 n k
0 n 0 0
0 n 0 k, k<0
n 0 k 0
0 n k 0 и т.д.
1
Супер-модератор
Эксперт функциональных языков программированияЭксперт Python
 Аватар для Catstail
38161 / 21096 / 4306
Регистрация: 12.02.2012
Сообщений: 34,683
Записей в блоге: 14
04.02.2022, 20:23
Ну тогда вот:

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
45
def divs(n):
    res=[1,-1]
    k=2
    while(k*k<n):
        if n%k==0:
            res.append(k)
            res.append(-k)
            m=n//k
            if m != k:
                res.append(m)
                res.append(-m)
        k+=1        
    return set(res+[n,-n])            
 
 
def solve(a,b,c,d):
    if a==0 and b==0 and c==0:
        print(-1)
    else:
        roots=[]
        if d!=0:
            div_list=divs(abs(d))
        elif c!=0:
            roots=[0]
            div_list=divs(abs(c))
        elif b!=0:
            roots=[0]
            div_list=divs(abs(b))
        else:
            print(1)
            print(0)
            return   
        for x in div_list:
            if ((a*x+b)*x+c)*x+d==0:
                roots.append(x)
        nroots=len(roots)
        if nroots>0:
            print(nroots)
            for x in sorted(roots):
                print(x)
        else:
            print(-1)
 
a, b, c, d = map(int, input().split())
solve(a,b,c,d)
0
2 / 2 / 0
Регистрация: 03.02.2022
Сообщений: 10
04.02.2022, 21:40
Условием для вывода -1 должно быть равенство всех коэффициентов 0, а не только a, b, c (вывод -1 равносилен бесконечному количеству решений)
Python
1
2
if a==b==c==d==0:
        print(-1)
И опять для случая отсутствия решений в solve нужно выводить 0, а не -1

А так в остальном вроде верно, да и как я и говорил куда лучше написано, чем у меня)
0
3750 / 1944 / 612
Регистрация: 21.11.2021
Сообщений: 3,707
05.02.2022, 01:22
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
45
46
47
48
49
50
51
def get_int_roots_of_cubic_eq(a, b, c, d):
    #==========================================================================
    def coeffs(s):
        a_res = a if 'a' in s else not a
        b_res = b if 'b' in s else not b
        c_res = c if 'c' in s else not c
        d_res = d if 'd' in s else not d
        return a_res and b_res and c_res and d_res
    # ==========================================================================
    def get_divisors(n):
        n = abs(n)
        res = set()
        for k in range(1, n):
            m, rem = divmod( n, k )
            if not rem:
                if k > m:
                    return res
                res.add(k)
                res.add(-k)
                res.add(m)
                res.add(-m)
        return res
    # ==========================================================================
    def is_root(x):
        return ( (a*x + b)*x + c )*x + d == 0
    # ==========================================================================
    def get_roots_from_coeff(coef):
        divisors = get_divisors( coef )
        res = set( x for x in divisors if is_root(x) )
        return res
    # ==========================================================================
    res = set()
    if coeffs('____'):
        return -1, res
    elif coeffs('___d'):
        return 0, res
    elif coeffs('a___') or coeffs('_b__') or coeffs('__c_'):
        res.add(0)
        return len(res), res
    else:
        if d == 0:
            res.add(0)
        coef = [a,b,c,d]
        coef = [ x for x in coef if x != 0 ][-1]
        res |= get_roots_from_coeff(coef)
    return len(res), sorted(res)
#==============================================================================
a, b, c, d = ( int(x) for x in input( 'a, b, c, d = ' ).split() )
counter, roots = get_int_roots_of_cubic_eq(a, b, c, d)
print( counter )
print( *roots )
2
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
05.02.2022, 01:22
Помогаю со студенческими работами здесь

Кубическое уравнение
9x/(8x2-50) -1/x=5/(5x-2x2) У меня выходит кубическое уравнение: 2x3+35x2+100x-500=0 Но как его решить не знаю. По формуле Кардано...

Кубическое уравнение Y3+Y2-3Y-6=0
Решить уравнение: Y3+Y2-3Y-6=0 Спасибо.

Кубическое уравнение
Вводятся целые числа a,b,c,d.Найти все целые корни уравнения ax3+bx2+cx+d=0 (корни искать среди делителей d) Вот что я сам наделалSub...

Кубическое уравнение
Помогите решить кубическое уравнение по формуле Кардано и по формуле Виетта.

Кубическое уравнение
Решить кубическое уравнение y^3+ py+q=0. помогите пожалуйста на питоне спасибо большое


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

Или воспользуйтесь поиском по форуму:
12
Ответ Создать тему
Новые блоги и статьи
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-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
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