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

Представить число в виде суммы точных кубов, содержащей наименьшее число слагаемых

14.12.2023, 19:50. Показов 5159. Ответов 23

Студворк — интернет-сервис помощи студентам
Дано натуральное число N. Необходимо представить его в виде суммы точных кубов, содержащей наименьшее число слагаемых. Программа должна вывести это число слагаемых.

Входные данные
Программа получает на вход натуральное число N, не превосходящее 106.

Выходные данные
Программа должна вывести единственное натуральное число.

Примеры
9

2
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
14.12.2023, 19:50
Ответы с готовыми решениями:

Можно ли представить число в виде суммы двух точных натуральных квадратов
Дано натуральное число N. Определите, можно ли его представить в виде суммы двух точных натуральных квадратов. Входные данные ...

Представить данное число n в виде суммы двух кубов
Представить данное число n в виде суммы двух кубов. Входные данные Программа получает на вход одно натуральное число n(n <= 1028). ...

Представить число в виде суммы трёх натуральных слагаемых
Разработайте программу, которая выводит все способы представить введённое пользователем число в виде суммы трёх натуральных слагаемых,...

23
15.12.2023, 19:25
Студворк — интернет-сервис помощи студентам

Не по теме:

Royal_X, я все услышал. ты не можешь это решить на python. зачем тогда отвечать тут?! очередной Gdez который хочет набить рейтинг на легких задачках.

0
15.12.2023, 19:32

Не по теме:

щас начнутся битвы репы???? Только не надо первый удар в меня наносить)

0
15.12.2023, 20:34

Не по теме:

DOPIXKMNLD, ахаха, какая ещё битва? чел хочет просто взять на слабо) пусть он найдет себе школьников и с ними будет так общаться или со своими кентами... Да и чего-то я его кода не вижу. В этой теме уже кидали ссылку на другие темы. И там на С++ есть рабочие коды. Есть и на Haskell и на других языках, но я проверял только код на С++ и он работает. Зачем писать то, что уже давно решили? Причем, я уверен, что тут вряд ли кто-то напишет код лучше, чем некоторые коды из той темы, например, чем код _Ivana. Я выше писал, что в отличие от других я не собираюсь заняться копированием решений и выдавать за свои. У меня была идея, которую я написал и даже показал на коде WM. Но реализовать на питон не буду, т.к. решение на С++, которое я видел является более лучшим, чем мое.
Не понял и выпады в сторону Gdez. Я ещё мог бы понять такие выпады со стороны того, кто лучше шарит в Python, чем Gdez.



Не по теме:

Имею в виду этот код. Написан _Ivana:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include <iostream>
int rmin = 1000000;
void test(int n, int r)
{
    if (r<rmin) if (n==0) rmin=r; else {
        int i, j=n, k;
        do {i=j; j=(2*i + n/i/i)/3;} while (j<i);
        for (; j=n-i*i*i, k=i+1, k*k*k>j; i--) test(j, r+1);
    }
}
 
int main() 
{
    int n; std::cin >> n;
    test(n, 0);
    std::cout << rmin;
}
Переводить на Python будет не сложно. На форуме есть и другие коды, но я их не проверял. Но вот _Ivana я знаю ещё с раздела С++, он плохие коды не пишет.

0
175 / 10 / 1
Регистрация: 05.08.2024
Сообщений: 73
06.04.2025, 16:10
есть такое решение:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include <iostream>
#include <math.h>
 
using namespace std;
 
long long fun(long long n){
    long long i = (int)pow(n, 1./3);
    n-= i*i*i;
    if(n == 0){return 1;}
    else{return 1 + fun(n);   }
}
 
int main()
{
    long long n;
    cin >> n;
    cout << fun(abs(n));
 
    return 0;
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
06.04.2025, 16:10

Представить натуральное число в виде суммы кубов других натуральных чисел, содержащей наименьшее число слагаемых
Напишите программу, которая представляет переданное ей натуральное число в виде суммы кубов других натуральных чисел, содержащей наименьшее...

Представить заданное число в виде суммы точных кубов, содержащей наименьшее число слагаемых
Помогите с задачей, желательно на паскале: дано натуральное число N. Необходимо представить его в виде суммы точных кубов, содержащей...

Представить число в виде суммы квадратов натуральных чисел, содержащей минимальное число слагаемых
Дано натуральное число. Составить программу, которая представляет данное число в виде суммы квадратов натуральных чисел, содержащей...

Найти наименьшее натуральное число n, которое можно представить двумя различными способами в виде суммы кубов
Найти наименьшее натуральное число n, которое можно представить двумя различными способами в виде суммы кубов двух натуральных чисел.

найти наименьшее натуральное число n, которое можно представить в виде суммы кубов двух натуральных чисел
Найти наименьшее натуральное число n, которое можно представить в виде суммы кубов двух натуральных чисел


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

Или воспользуйтесь поиском по форуму:
24
Ответ Создать тему
Новые блоги и статьи
Беседа с ИИ о программистах, недопускающих к созданию и правке кода генеративные ИИ и причины этого
zorxor 21.09.2026
Раньше я радовался или получал некоторые эмоции, пусть небольшие, но всё же, от самого процесса написания кода, рекомпиляции и запуска, видя постепенное развитие программы и прочее. А теперь лень. . .
Мобильное приложение ColorStep
pavlinmavlin 17.09.2026
Реализовал приложение Красный, Зеленый, Синий в Unity3d + c#. Название изменил на ColorStep. Приложение прошло модерацию и теперь доступно для скачивания. Делал его сам, шаг за шагом — и вот,. . .
Запрет дублирования строк в табличной части
Maks 13.09.2026
Реализация из решения ниже выполнена на нетиповом справочнике "Нормы ТО" с табличной часть "Виды ТО", разработанного в КА2, со следующими реквизитами: - ВидТО (СправочникСсылка. ВидыТО); - ВидГСМ. . .
Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр.
Jin X 06.09.2026
Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр. Работая с форумом и нейросетями в браузере часто хочется что-то подкорректировать или добавить какого-то функционала. Ниже прикреплён. . .
Программа опроса у.з. расходомера SLS-720F
Argus19 02.09.2026
Программа опроса у. з. расходомера SLS-720F Программа опрашивает один раз в минуту три ультразвуковых расходомера SLS-720F через интерфейс RS-485 по протоколу Modbus RTU. Опрашиваются регистры. . .
Hyper-V: Компьютер должен поддерживать доверенный платформенный модуль 2.0.
Maks 31.08.2026
При установке Windows 11 на виртуальную машину Hyper-V 2-го поколения вылезла такая ошибка: Решение: в параметрах виртуальной машины, в разделе "Безопасность" (Security) активировать флаг. . .
Архитектура биовида Стива в Майнкрафте: Зачем бонобо кубический каннибализм
anaschu 30.08.2026
Кубический Вагинокапитализм в Minecraft: Математический инвариант ОДУ и рок Стивов-бонобо Главная задача разработанной «Модели Всего» — наглядно продемонстрировать наличие системной «судьбы». . .
Оттачиваю умение писать js программы.
russiannick 30.08.2026
Проектом выходного дня стало написание Книги шифров Виженера. Итогом стала версия 200, синий туман. Синий туман назван так, потому что замораживает текст под собой. Нажатие синих кнопок управляют. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru