Εκτός από τις δωρεάν ιστορίες; Εδώ είναι ο Σύνδεσμος φίλου μου.

Έχω εκδώσει έναebook. Μια συλλογή από 100 Java(Συνέντευξη)Προβλήματα προγραμματισμού που έχουν λυθεί . Έχω δώσει σαφή εξήγηση και τον κωδικό στο βιβλίο. Πιστέψτε με όταν λέω, αυτό θαξεκινήσεισε εσένα να πετύχεις τη δουλειά στηνεταιρεία των ονείρων σου.

Κάντε κλικ σε αυτόν τον σύνδεσμογια να μεταβείτε στη σελίδα προορισμού. Είναι εντελώς δωρεάν όταν χρησιμοποιείτε το Kindle amazon. Ρίξτε μια ματιά! Οι κριτικές εκτιμώνται περισσότερο.

Ουτοπικό Δέντρο

Το Ουτοπικό Δέντρο περνά από 2 κύκλους ανάπτυξης κάθε χρόνο. Κάθε άνοιξη, διπλασιάζεται σε ύψος. Κάθε καλοκαίρι το ύψος του αυξάνεται κατά 1 μέτρο.

Η Λάουρα φυτεύει ένα δενδρύλλιο Ουτοπικού Δέντρου με ύψος 1 μέτρο στην αρχή της άνοιξης. Πόσο ψηλό θα είναι το δέντρο της μετά από κύκλους ανάπτυξης;

Μορφή εισαγωγής

Η πρώτη γραμμή περιέχει έναν ακέραιο, t, τον αριθμό των περιπτώσεων δοκιμής.
tοι επόμενες γραμμές περιέχουν η καθεμία έναν ακέραιο, n, που δηλώνει τον αριθμό των κύκλων για αυτήν τη δοκιμή υπόθεση.

Μορφή εξόδου

Για κάθε δοκιμαστική περίπτωση, εκτυπώστε το ύψος του ουτοπικού δέντρου μετά από nκύκλους. Κάθε ύψος πρέπει να τυπωθεί σε νέα γραμμή.

Κωδικός

Επεξήγηση

Το ύψος του δέντρου αυξάνεται κατάένα. Iν την καλοκαιρινή περίοδο. Αν υποθέσουμε ότι η αρχική τιμή του καλοκαιριού είναι 0. Τότε για τις τιμές 0,2,4,6,8,…,n. Το δέντρο θα αυξήσει το ύψος του κατά ένα δυνατός>. Στη συνέχεια, για τις τιμές 1,3,5,7,9…,n. Το δέντρο θα αυξήσει το ύψος του διπλάτο ύψος του προηγούμενου έτους.

Από αυτό θα μπορούσαμε να συγκεντρώσουμε το γεγονός ότι, Για ζυγούς αριθμούς το δέντρο μεγαλώνει κατά ένα. Για τους περιττούς αριθμούς το δέντρο μεγαλώνει διπλάσιο από το προηγούμενο ύψος. Εάν παρέχουμε δηλώσεις για αυτές τις συνθήκες. Θα μπορέσουμε να λύσουμε αυτό το πρόβλημα.

Αλγόριθμος

  • Διαβάστε την αξία των περιπτώσεων δοκιμής t. Για περιπτώσεις δοκιμής t πρέπει να εκτελέσουμε το πρόγραμμα.
  • Για κάθε δοκιμαστική περίπτωση, Διαβάστε την τιμή του n. που υποδηλώνει τον αριθμό των κύκλων που μεγαλώνει το δέντρο.
  • Αρχικοποιήστε το ύψοςτου δέντρου να είναιμηδέν.Αρχικοποιήστε το jνα είναι μηδέν.
  • Εάν η τιμή του j είναι άρτια, αυξήστε το ύψος του δέντρου με μία τιμή.
  • Εάν η τιμή του j είναι περιττή, Αυξήστε το ύψος του δέντρου διπλασιάζοντας την προηγούμενη τιμή ύψους.
  • Αν το j φτάσει στο n. Σταματήστε το βρόχο.
  • Στο τέλος της διέλευσης, εκτυπώστε την τιμή του Ύψος.


Λειτουργία του κώδικα

Δείγμα εισαγωγής:

1

5

Μία περίπτωση δοκιμής, τιμή n=7

ύψος=0;j=0;

Επανάληψη 1:

j=(0%2)=>0

ύψος++;

ύψος=1;

Επανάληψη 2:

j=(1%2)=>1

ύψος *=2;

ύψος=1*2;

ύψος=2.

Επανάληψη 3:

j=(2%2)=>0

ύψος++;

ύψος=2+1;

ύψος=3;

Επανάληψη 4:

j=(3%2)=>1

ύψος *=2;

ύψος=3*2;

ύψος=6.

Επανάληψη 5:

j=(4%2)=>0

ύψος++;

ύψος=6+1;

ύψος=7;

Επανάληψη 6:

j=(5%2)=>1

ύψος *=2;

ύψος=7*2;

ύψος=14.

Έτσι, στο τέλος των 5 κύκλων η τιμή είναι14

Συμπέρασμα

Δεν υπάρχει ενιαία λύση σε ένα πρόβλημα. Εργαστείτε στον Κώδικα. Μοιραστείτε τις Σκέψεις σας μαζί μου. Αυτά τα προβλήματα προέρχονται από το HackerRank.

Μπορείτε να ακολουθήσετε το House of Codesγια να λαμβάνετε ενημερώσεις όταν δημοσιεύουμε νέες προκλήσεις κωδικοποίησης. Επίσης, μπορείτε να μας στείλετε τις λύσεις ή τις ιδέες σας για οποιαδήποτε πρόκληση κωδικοποίησης. Θα ήμασταν ενθουσιασμένοι να τα διαβάσουμε. ;)

Επισκεφτείτε την προηγούμενη πρόκληση για να μάθετε για το άθροισμα ζεύγους.