Website Summary Files Commits Branches @commit @diff @stats
path: root / Week09 / Exercise02.txt
diff options
context:
space:
mode:
Commit6f894be622e8046f43a70e843cff7bd99c58a3c1 (patch)
Author
 Syndamia <kamen@syndamia.com>
2025-11-29 20:01:00 +0200
Committer
 Syndamia <kamen@syndamia.com>
2025-11-29 20:01:00 +0200
Files76d0f8b7818f3696aa0e5016679f0225b33d3270 /Week09/Exercise02.txt
upp-2025-solutions-6f894be622e8046f43a70e843cff7bd99c58a3c1.tar
upp-2025-solutions-6f894be622e8046f43a70e843cff7bd99c58a3c1.tar.gz
upp-2025-solutions-6f894be622e8046f43a70e843cff7bd99c58a3c1.zip
Parent5294e73a21f3402e14fcf3379c721275e2dd19c2 (diff)
feat(Week09): Add solutions to first three exercises
1 files changed, 41 insertions, 0 deletions
-rw-r--r--Week09/Exercise02.txt41
diff --git a/Week09/Exercise02.txt b/Week09/Exercise02.txt
new file mode 100644
index 0000000..68e0604
--- /dev/null
+++ b/Week09/Exercise02.txt
@@ -0,0 +1,41 @@
+Ще запазим броя автобусни линии в глобална константа LINES и
+максималния брой спирки в глобална константа MAX_STOPS.
+
+Не ни е дадена връзка между посока на пътуване на автобусите.
+Ще допуснем, че те не са значими за нашето решение.
+
+
+int maxSeatsTaken(int gettingOn[MAX_STOPS], int gettingOff[MAX_STOPS]);
+
+ Линейно итерираме през gettingOn и gettingOff едновременно (един цикъл с един индекс).
+ Започвайки от първата спирка (на индекс 0), събираме броя хора, които са се качили и
+ изваждаме броя които са слезли.
+
+ Разликата добавяме в int променлива totalSeats, която се инициализира с 0.
+ Аналогично пазим променлива maxSeats (също инициализирана на 0). На всяка итерация,
+ след като добавим към totalSeats, проверяваме дали е повече от maxSeats.
+ Ако е - записваме стойността в maxSeats.
+
+ Накрая връщаме maxSeats.
+
+unsigned int seatsToBusSize(int seats);
+
+ Дефинираме променлива busSize със стойност 14.
+ С цикъл, докато busSize е по-малко от входните seats,
+ добавяме 6 към busSize.
+
+ Когато стигнем нужната бройка, цикъла спира и връщаме busSize.
+
+int main();
+
+ Декларираме две матрици, gettingOn и gettingOff, с размери LINES на MAX_STOPS.
+ От входа получаваме, за всяка линия, първо броя спирки, след това алтерниращо
+ колко хора се качват и колко хора слизат.
+ Попълваме съответните стойности в двете матрици. Ако броя спирки е по-малко от
+ максимума (17), тогава попълваме останалите клетки с нули.
+
+ Итерираме през всички линии.
+ За всяка линия, извикваме maxSeatsTaken, като подаваме съответните "подмасиви"
+ от gettingOn и gettingOff на индекс текущата линия.
+ Резултата го подаваме на seatsToBusSize и от него изкарваме размера на автобуса
+ на екрана.