Вопрос из ряда "как закодировать"

[min@y™]

Да

Точно?! ёёёёёёёёёё

[pu4koff]

Так какой алгоритм поиска решения в итоге получается? Может в него легко вывод ответа ляжет. Я лично математику совсем уже забыл и алгоритм так вот в голову не идёт

[min@y™]

алгоритм так вот в голову не идёт

я тож чото ума не разложу.

[Stilet]

Разложить можно абсолютно любое число: например 1=3+3-5.

Как раскладывается 58 ?
Я как-то так вообразил:

var i,q,w:integer;
begin
  i:=68;
  if (i mod 3)=0 then write(i,'=',i div 3,'*3') else
  if (i mod 5)=0 then write(i,'=',i mod 5,'*5') else begin
    if ((i mod 5)*5-3)=i then  write(i,'=',i div 5,'*5+5-3')
    else write(i,'=',i div 3,'*3+5-3')
  end;
  readln;
end.

Ну понятно что тут есть умножение. И не все тут учтено.

[f.hump]

разложение не единственно (или я какое-то условие пропустил).

что мешает выбрать разложение в виде:

count_5 = chislo/5;
count_3 = 0;

switch (chislo % 5) {
case 1:
count_3 = 2; count_5--;
break;
case 2:
count_3 = -1; count_5++;
break;
case 3:
count_3 = 1;
break
case 4:
count_3 = -2; count_5+=2;
break;
}

chislo = count_3*3 + count_5*5;

[OmegaBerkut]

Сообщение от pu4koff

Так какой алгоритм поиска решения в итоге получается? Может в него легко вывод ответа ляжет. Я лично математику совсем уже забыл и алгоритм так вот в голову не идёт

Сообщение от min@y™

я тож чото ума не разложу.

Так выглядит рекурсивный алгоритм, который перечисляет и выводит всевозможные разложения (композиции) числа N.

#include <iostream>
using namespace std;

int n,*sum;

void Parse(int left,int min=0,int i=0)
{
	if (left<0 || min==n)
		return;
	else;
	sum[i]=min;
	if (min!=0)
		Parse(left-min,min,i+1);
	else;
	Parse(left-1,min+1,i);
	if (left==0)
		for (int g=0;g<=i;g++)
			cout<<sum[g]<<(g!=i ? "+":";\r\n");
	else;
}

int main()
{
	cin>>n; 
	sum=new int[n];
	print_terms(n);
	delete(sum);
}

Здесь разобравшись я отсеял все композиции, содержащие числа, не равные 3 и 5. Оптимизировал.

Но исходя из условия я понял, что это не то решение.

[OmegaBerkut]

Сообщение от f.hump

разложение не единственно (или я какое-то условие пропустил).

что мешает выбрать разложение в виде:

count_5 = chislo/5;
count_3 = 0;

switch (chislo % 5) {
case 1:
count_3 = 2; count_5--;
break;
case 2:
count_3 = -1; count_5++;
break;
case 3:
count_3 = 1;
break
case 4:
count_3 = -2; count_5+=2;
break;
}

chislo = count_3*3 + count_5*5;

Премного благодарен за помощь !
Это то, что мне нужно