Website Summary Files Commits Branches @commit @diff @stats
path: root / Week09 / Exercise02.txt
diff options
context:
space:
mode:
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 и от него изкарваме размера на автобуса
+ на екрана.