algoprog.kz

ot zadannogo 4isla N berem ego cubic root , castuem v int, zapominaem eto 4islo. dalee N = N - to 4islo v cube, i povtor9em poka N budet raven 0. v konce vyvodim te 4isla kotorye zapomnili esli ih koli4estvo menwe 8, esli bolwe vyvodim impossible. P.S. Barcelona RuleZZZ

nu v obwem otvet etoi zada4i i "stolovskie kotlety" eto odno i toje. sozdaem massive n+1, gde m[0] = 1; dalwe for (int i = 1; i <= n; ++i) for (int j = n; j >= i; --j) m[j] += m[j - i]; vyvodim m[n] i gotovo. P.S. Boleite for Barcelona ^_^ Good Luck

Здесь надо придумать рекурсию,которая с каждым разом будет уменьшать длину фибоначчи и сведет ее либо к 0 или 1 соответственно "а" или "в".Пример если N=6 К=3.Тогда длина равно 8.Здесь мы делим 8 на 3 и 5 :(F(n-2)+F(n-1) и проверяем наш К,если он меньше или равно левой переходим туда или наоборот.Итак переходим на 3 и начинаем её делить на 1 и 2 и проверяем наш К. он находиться на правой так как 1+2=3, начинаем делить "2" на 1 и 1.тогда ответ будет правый 1 точнее 1+1+1=3 "в"

Можно решить через простую рекурсию.
В переменной s будем хранить сумму всех цифр.
Затем вызываем рекурсию rec(1,a[1],s-a[1]);

int rec(int x,int s1,int s2) // в переменной s1 хранится сумма всех цифр слева x,а s2 справа
{
if(x==n) return -1;
if(s1==s2) return x;
else return rec(x+1,s1+a[x+1],s2-a[x+1]);
}