Определить, можно ли представить число N в виде суммы кубов трех натуральных чисел

@DeLipFin · Регистрация: 25.02.2015

Студворк — интернет-сервис помощи студентам

Определить можно ли представить заданное натуральное число N как сумму кубов каких-нибудь трех натуральных чисел n, m, k.
$https://www.cyberforum.ru/cgi-bin/latex.cgi?N={n}^{3}+{m}^{3}+{k}^{3}$
Попытался написать получилось не очень, ответ всегда 1, 1, 1.
Не подскажите ли как выполнить данную задачу.

C++

#include <iostream.h>
#include <conio.h>
#include <math.h>
 
void main()
{
  int N,n,m,k;
  clrcscr();
   cout<<"N=";
   cin>>N>>endl;
    n=pow(N-pow(m,3)-pow(k,3),1\3);
    m=pow(N-pow(n,3)-pow(k,3),1\3);
    k=pow(N-pow(n,3)-pow(m,3),1\3);
  cout<<n<<endl<<m<endl<<k;
  getch();
}

@Gr1f0nn · 01.04.2015, 23:31

Вроде бы выдает правильный результат:

C++

#include <math.h>
#include <iostream>
using namespace std;
int main()
{
    int digit, n = 0, m = 0, k = 0;
    cin >> digit;
 
    for(; pow(n,3.0)<=digit ; ++n)
    {
 
    }
    n--;
 
    for(; pow(m,3.0)<=digit-pow(n,3.0) ; ++m)
    {
 
    }
    m--;
 
    for(; pow(k,3.0)<=digit-pow(n,3.0)-pow(m,3.0) ; ++k)
    {
 
    }
    k--;
 
    cout << n << "\n" << m << "\n" << k << endl;
 
    if(pow(n,3.0)+pow(m,3.0)+pow(k,3.0)==digit) cout << "Yes" << endl;
    else cout << "No";
    return 0;
}

Немного "кривая" конструкция получилась, но пока ничего лучше не придумал

@DeLipFin · 01.04.2015, 23:55 **[ТС]**

Gr1f0nn, Не могли бы объяснить ++n(/m/k) и n(/m/k)--
++n и n++ тоже самое или нет?

@Gr1f0nn · 02.04.2015, 00:25

DeLipFin, В случае с циклами, то там условие, если число в кубе меньше ,чем число, которое ввел пользователь, то увеличиваем n\k\m на 1. Т.к. он увеличивает число на 1 до тех пор, пока куб меньше заданного числа, то в итоге, число увеличивается на 1 лишнюю единицу (на последней итерации) и куб этого числа уже больше заданного, поэтому после цикла я пишу n\m\k--. Чтобы этого избежать, надо по-другому построить цикл, либо условие.

++n и n++ Разные вещи, но результат зависит от конкретного случая. Если просто написать ++n\n++; ,то результат будет один и тот же.
Но если вы напишите:

C++

....
n = 1;
k = 0;
k = ++n;
// в итоге, k = 2, n = 2;
/////////
n=1;
m = 0;
m = n++;
// в итоге, m = 1; n = 2

Соответственно, правильнее назвать эти операции префиксный инкремент ++n и постфиксный инкремент n++. Тоже самое и с -- (постфиксный\префиксный).

Если есть еще вопросы, спрашивайте, постараюсь ответить ^_^

@DeLipFin 0 / 0 / 0 Регистрация: 25.02.2015 Сообщений: 25
	01.04.2015, 23:55 [ТС]	3
	Gr1f0nn, Не могли бы объяснить ++n(/m/k) и n(/m/k)-- ++n и n++ тоже самое или нет? 0

	02.04.2015, 00:25

Опции темы