ID προβλήματος: 3np1
Τίτλος: 3*n+1
Βαθμός Δυσκολίας: 3
Ημερομηνία Εισαγωγής: 2000-06-04
Σχόλια:
3*n+1

Έχουμε τον παρακάτω αλγόριθμο: 

1. input n
2. print n
3. if n=1 then stop
4. if n is odd then n <- 3n+1
5. else n <- n / 2
6. goto 2
Έχοντας τον αριθμό πχ. 22, παίρνουμε:
22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1
σε 16 βήματα. Το 16 είναι το μήκος κύκλου του 22. Για οποιουσδήποτε φυσικούς i και j κάποιος μπορεί να βρεί το μέγιστο μήκος κύκλου από όλους τους αριθμούς μεταξύ των i και j, συμπεριλαμβανομένων και των άκρων.

Η είσοδος θα αποτελείται από ζευγάρια i και j, ένα ζεύγος ανά γραμμή. Τα i και j θα είναι μικρότερα από 10000 και μεγαλύτερα από 0. Στην έξοδο θα γράφονται τα i και j καθώς και το μέγιστο μήκος κύκλου όλων των αριθμών μεταξύ των i και j (συμπεριλαμβανομένων των i και j). Να υπάρχει μια γραμμή για κάθε ζευγάρι. Τα i και j να τυπωθούν με την ίδια σειρά που δόθηκαν στην είσοδο. Να μην υπάρχουν κενά στην αρχή και το τέλος της κάθε γραμμής. Να υπάρχει ένα μονο κενό (space) μεταξύ των αριθμών της εξόδου.

Παραδείγματα εισόδου/εξόδου
ΕίσοδοςΈξοδος 
1 10
100 200
201 210
900 1000

1 10 20
100 200 125
201 210 89
900 1000 174