Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 4.78
CppBeginner
1 / 1 / 0
Регистрация: 11.10.2009
Сообщений: 23
#1

Найти сумму кубов, которая равняется числу - C++

13.10.2009, 18:19. Просмотров 1114. Ответов 12
Метки нет (Все метки)

Вот на днях задали следующую зачаду:
Дано такое выражение - x^3 + y^3 = z, найти x и y, если пользователь вводит только z.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.10.2009, 18:19     Найти сумму кубов, которая равняется числу
Посмотрите здесь:

Сумма квадратов цифр любого числа в итоге равняется числу из интервала [1,9]. C++
Найти сумму всех элементов, кратных заданному числу C++
C++ Напишите программу поиска трехзначных чисел, таких, что сумма трех цифр на которые оканчивается квадрат этого числа, равняется этому числу.
C++ написать и протестировать функцию которая по заданному натуральному числу определяет количество цифр в нем и их сумму
C++ написать функцию по одномерному массиву, которая среди элементов находят сумму кратных введённому числу k
Найти трехзначные числа, сумма квадратов этих цифр равняется самому числу. C++
Найти три числа последовательности, сумма которых равняется некоторому числу C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
RNT
Автор FAQ
3132 / 352 / 3
Регистрация: 08.08.2009
Сообщений: 1,126
13.10.2009, 18:33     Найти сумму кубов, которая равняется числу #2
x и y могут быть любыми
CppBeginner
1 / 1 / 0
Регистрация: 11.10.2009
Сообщений: 23
13.10.2009, 18:51  [ТС]     Найти сумму кубов, которая равняется числу #3
RNT, вот именно. Надо их и найти. Например если пользователь ввел 28, то должно вывести x=3 и y=1 (или наоборот). Я даже ума не приложу, как это можно сделать.
з.ы. у нас сейчас тема циклы, так что решение должно быть, вероятнее всего, с их помощью. И еще решение лучше без массивов и прочего, просто мы это еще не учили.
RNT
Автор FAQ
3132 / 352 / 3
Регистрация: 08.08.2009
Сообщений: 1,126
13.10.2009, 18:55     Найти сумму кубов, которая равняется числу #4
Цитата Сообщение от RNT Посмотреть сообщение
x и y могут быть любыми
Если z=20 то
x^3=4, y^3=16
или
x^3=7, y^3=13

Добавлено через 1 минуту
Можешь поделить z пополам и из каждой половинки найти корень третьей степени, но тогда x будет равен y
CppBeginner
1 / 1 / 0
Регистрация: 11.10.2009
Сообщений: 23
13.10.2009, 19:00  [ТС]     Найти сумму кубов, которая равняется числу #5
RNT, спасибо, надо будет попробовать
Monte-Cristo
2786 / 1372 / 30
Регистрация: 07.03.2009
Сообщений: 4,446
13.10.2009, 19:02     Найти сумму кубов, которая равняется числу #6
CppBeginner, если тебе все варианты, то тогда перебором, причем проверяя условия в цикле на то, чтобы сумма кубов была меньше заданного числа.
Patch
2276 / 491 / 11
Регистрация: 01.04.2009
Сообщений: 2,178
13.10.2009, 19:03     Найти сумму кубов, которая равняется числу #7
тогда проще считать у = 0.
RNT
Автор FAQ
3132 / 352 / 3
Регистрация: 08.08.2009
Сообщений: 1,126
13.10.2009, 19:07     Найти сумму кубов, которая равняется числу #8
Цитата Сообщение от Monte-Cristo Посмотреть сообщение
CppBeginner, если тебе все варианты, то тогда перебором, причем проверяя условия в цикле на то, чтобы сумма кубов была меньше заданного числа
Во первых: сумма кубов должна быть равна z
Во вторых: вариантов решения бесконечное количество
Monte-Cristo
2786 / 1372 / 30
Регистрация: 07.03.2009
Сообщений: 4,446
13.10.2009, 19:09     Найти сумму кубов, которая равняется числу #9
Цитата Сообщение от RNT Посмотреть сообщение
Во вторых: вариантов решения бесконечное количество
правда?
если у нас Z=28

ты что перебирать будешь X>10 или Y>10 ?
RNT
Автор FAQ
3132 / 352 / 3
Регистрация: 08.08.2009
Сообщений: 1,126
13.10.2009, 19:13     Найти сумму кубов, которая равняется числу #10
Цитата Сообщение от Monte-Cristo Посмотреть сообщение
правда?
если у нас Z=28
x^3=1, y^3=27
или
x^3=1,001, y^3=26,999
или
x^3=1,002, y^3=26,998
или
x^3=1,003, y^3=26,997
или
x^3=1,004, y^3=26,996
или
x^3=1,005, y^3=26,995
и т.д.
Monte-Cristo
2786 / 1372 / 30
Регистрация: 07.03.2009
Сообщений: 4,446
13.10.2009, 19:15     Найти сумму кубов, которая равняется числу #11
Что-то типа такого:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include <iostream>
using namespace std;
 
int main()
{
    int z;
    int sum=0;
    cout << "Enter Z=";
    cin >> z;
    
    for (int x=0; x*x*x<=z; x++)
    {
        int sum=0;
        for (int y=0; sum <= z; y++)
        {
            sum = x*x*x + y*y*y;
            if (sum==z)
                cout << "X=" << x << "\tY=" << y << endl; 
        }
    }
    
    return 0;
}
Добавлено через 2 минуты
Цитата Сообщение от RNT Посмотреть сообщение
x^3=1, y^3=27
или
x^3=1,001, y^3=26,999
или
x^3=1,002, y^3=26,998
или
x^3=1,003, y^3=26,997
или
x^3=1,004, y^3=26,996
или
x^3=1,005, y^3=26,995
и т.д.
что-то я сомневаюсь что у нас будут использоваться дробные числа, особеннолсть если учесть тот фактор, что указанные тобой числа могу получиться с бесконечным занком после запятой (что в компьютерах недопустимо), и учитывая то, что в компьютере будет погрешность в связи со спецификой хранения вещественных чисел в двоичном коде.
CppBeginner
1 / 1 / 0
Регистрация: 11.10.2009
Сообщений: 23
13.10.2009, 22:12  [ТС]     Найти сумму кубов, которая равняется числу #12
Ребята, спасибо, что ответили в теме. Я думаю, что все-таки числа должны быть целыми.

Monte-Cristo, спасибо за такое решение, надо будет обдумать, просто сейчас времени не особо есть.

В четверг уже будет 100 % правильный ответ.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
13.10.2009, 22:57     Найти сумму кубов, которая равняется числу
Еще ссылки по теме:

Перевод с С# на С++. Найти сумму элементов массива равную заданному целому числу C++
Найти сумму натуральных чисел, предшествующих заданному числу a C++
C++ Найти сумму элементов, кратных удвоенному заданному числу
Вывести все слова, количество букв в которых равняется заданному числу C++
Найти число такое, что произведение его цифр равняется заданному числу C++

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

Или воспользуйтесь поиском по форуму:
Monte-Cristo
2786 / 1372 / 30
Регистрация: 07.03.2009
Сообщений: 4,446
13.10.2009, 22:57     Найти сумму кубов, которая равняется числу #13
Цитата Сообщение от CppBeginner Посмотреть сообщение
надо будет обдумать, просто сейчас времени не особо есть.
А чего тут думать? банальный перебор. Правда можно перебирать X, а Y уже находить из уравнения с одним неизвестным. Ну мну так не захотелось.
Yandex
Объявления
13.10.2009, 22:57     Найти сумму кубов, которая равняется числу
Ответ Создать тему
Опции темы

Текущее время: 11:37. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru