!ΕΓΕΛ 2021 - Θέμα Δ ΠΡΟΓΡΑΜΜΑ Ξενοδοχείο !Δ1.α ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ: i, j, πλ, πλmax, ίδια ΧΑΡΑΚΤΗΡΕΣ: Ξ[10, 30] ΛΟΓΙΚΕΣ: υπάρχει ΑΡΧΗ !Δ1.β ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 10 ΓΙΑ j ΑΠΟ 1 ΜΕΧΡΙ 30 ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ ΔΙΑΒΑΣΕ Ξ[i, j] ΜΕΧΡΙΣ_ΟΤΟΥ Ξ[i, j] = 'Μ' Η Ξ[i, j] = 'Δ' Η Ξ[i, j] = 'Τ' ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ !Δ2 ΚΑΛΕΣΕ ΣΥΝΟΛΟ(Ξ) !Δ3 πλ <- 0 ! πλήθος συνεχόμενων δίκλινων δωματίων πλmax <- 0 ! μέγιστο πλήθος συνεχόμενων δίκλινων δωματίων ΓΙΑ j ΑΠΟ 1 ΜΕΧΡΙ 30 ! Για κάθε αριθμό δωματίου ΑΝ Ξ[3, j] = 'Δ' ΤΟΤΕ ! 3ος όροφος: Το δωμάτιο είναι δίκλινο πλ <- πλ + 1 ΑΝ πλ > πλmax ΤΟΤΕ πλmax <- πλ ! Μεγαλύτερο πλήθος συνεχόμενων δίκλινων δωματίων ΤΕΛΟΣ_ΑΝ ΑΛΛΙΩΣ πλ <- 0 ! Το δωμάτιο δεν είναι δίκλινο ΤΕΛΟΣ_ΑΝ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΑΝ πλmax <> 0 ΤΟΤΕ ΓΡΑΨΕ πλmax ΑΛΛΙΩΣ ΓΡΑΨΕ 'δεν υπάρχουν (συνεχόμενα) δίκλινα' ΤΕΛΟΣ_ΑΝ !Δ4 υπάρχει <- ΨΕΥΔΗΣ ΓΙΑ j ΑΠΟ 1 ΜΕΧΡΙ 30 ! Για κάθε αριθμό δωματίου ίδια <- 0 ΓΙΑ i ΑΠΟ 2 ΜΕΧΡΙ 10 ! Για κάθε όροφο, συγκρίνουμε με το αντίστοιχο ΑΝ Ξ[i, j] = Ξ[i - 1, j] ΤΟΤΕ ! δωμάτιο τού προηγούμενου ορόφου ίδια <- ίδια + 1 ΤΕΛΟΣ_ΑΝ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΑΝ ίδια = 9 ΤΟΤΕ ! Για τους 10 ορόφους γίνονται 9 συγκρίσεις υπάρχει <- ΑΛΗΘΗΣ ΓΡΑΨΕ 'Το δωμάτιο ', j, ' είναι ίδιου τύπου σε όλους τους ορόφους' ΤΕΛΟΣ_ΑΝ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΑΝ υπάρχει = ΨΕΥΔΗΣ ΤΟΤΕ ΓΡΑΨΕ 'Δεν υπάρχει δωμάτιο ίδιου τύπου σε όλους τους ορόφους' ΤΕΛΟΣ_ΑΝ ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ !Δ5 ΔΙΑΔΙΚΑΣΙΑ ΣΥΝΟΛΟ(Ξ) ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ: i, j, Σ ΧΑΡΑΚΤΗΡΕΣ: Ξ[10, 30] ΑΡΧΗ Σ <- 0 ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 10 ΓΙΑ j ΑΠΟ 1 ΜΕΧΡΙ 30 ΑΝ Ξ[i, j] = 'Μ' ΤΟΤΕ Σ <- Σ + 1 ΑΛΛΙΩΣ_ΑΝ Ξ[i, j] = 'Δ' ΤΟΤΕ Σ <- Σ + 2 ΑΛΛΙΩΣ Σ <- Σ + 3 ΤΕΛΟΣ_ΑΝ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΓΡΑΨΕ Σ ΤΕΛΟΣ_ΔΙΑΔΙΚΑΣΙΑΣ