Untitled

mail@pastecode.io avatar
unknown
plain_text
7 months ago
1.0 kB
7
Indexable
Never
// ЮФУ, ИКТИБ, МОП ЭВМ
//Программирование и основы теории алгоритмов
//Лабораторная работа 4.2 - Рекурсивные функции, библиотечные функции
//КТбо1-6, Домбрина Алёна Игоревна
// Задача J
// 22.11.2023
#include<ctype.h>
#include<string.h>
#include<iostream>
using namespace std;
int k = 0;
unsigned long long  mas[10];
unsigned long long rec(unsigned long long  a, unsigned long long  b)
{
	long long int  sum = a;
	if (sum == 0 || k > 8)
	{
		return 1;
	}
	else
	{
		for (unsigned long long j = b; j > 0; j--)
		{
			if (j * j * j <= a)
			{
				mas[k++] = j;
				sum -= j * j * j;
				return rec(sum, j);
			}
		}
	}
}

int main() {
	unsigned long long n;
	cin >> n;
	int ss = rec(n,n);
	if (ss == 1 && k>8 ) {
		cout << "IMPOSSIBLE";
	}
	else {
		for (int i = 0; i < 8; i++)
		{
			if(mas[i]!=0)
			{
				cout << mas[i] << " ";
			}
		}
	}
	return 0;
}
Leave a Comment