Problem 9. Stack Fibonacci
Може ли някой да ми поясни, защо кодът ми не работи ?
http://pastebin.com/8kjR6Ct3
В конзолката ми изкарава нулевите тестове правилни, а в джъдж всичко останало гърми :)
Best Answer
Въобще не разбирам тези "stSum" и "needless" какви са според имената им...
Просто Pop-ваш първото и второто число в стека, след което Push-ваш първото и сбора на първото+второто:
for (int i = 1; i < n; i++)
{
ulong first = fibNumbers.Pop();
ulong second = fibNumbers.Pop();
fibNumbers.Push(first);
fibNumbers.Push(first + second);
}
fibNumbers.Pop();
Console.WriteLine(fibNumbers.Peek());
Заповядай едно авторско решение: https://pastebin.com/16mw7jC6
stSum - сборът от двете числа.
needless - числото, което трябва да бъде премахнато (сиреч, второто число в стека)
Ако в стека има 2 | 1 - сборът е 3, needless е 1. След, което пушвам сборът и 2-ката. (2 | 3)
Мерси за отговора.
Сборът от двете числа го правиш като ги изтеглиш от стека, събереш и вкараш в стека.
Благодаря! А защо вариантът да сумирам целяи стек е не правилен, смисъл не се ли постига същия ефект ? Питам от любопитсво, не е с цел заяждане :)