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

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

14.12.2023, 19:50. Показов 4884. Ответов 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
Ответ Создать тему
Новые блоги и статьи
Знаешь почему 90% людей редко бывают счастливыми?
kumehtar 14.04.2026
Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.
Фиксация колонок в отчете СКД
Maks 14.04.2026
Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .
Настройки VS Code
Loafer 13.04.2026
{ "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .
Оптимизация кода на разграничение прав доступа к элементам формы
Maks 13.04.2026
Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .
Контроль заполнения и очистка дат в зависимости от значения перечислений
Maks 12.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .
Архитектура слоя интернета для сервера-слоя.
Hrethgir 11.04.2026
В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .
Подстановка значения реквизита справочника в табличную часть документа
Maks 10.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .
Очистка реквизитов документа при копировании
Maks 09.04.2026
Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru