the-descent

The Descent

Description

The goal of the puzzle is to destroy the mountains by firing at the highest one at the start of each game turn. The heights of the mountains are given as input, and the output should be the index of the mountain to fire at. The game is won if all the mountains are destroyed, and lost if the ship crashes into a mountain.

Algorithm

The following code snippet is a game loop that continuously reads the heights of 8 mountains and outputs the index of the highest mountain to "shoot" at. It does this by iterating through the mountain heights, keeping track of the highest height and its corresponding index, and then printing the index of the highest mountain. The loop repeats indefinitely.

Example Input/Output

Input

9
8
7
6
5
4
3
2

Output

0

Code Example

#include <iostream>
using namespace std;

int main() {
    // Game loop
    while (true) {
        int highestIndex = 0;
        int highestHeight = -1;

        // Read the heights of the mountains and determine the highest
        for (int i = 0; i < 8; i++) {
            int mountainHeight;
            cin >> mountainHeight;

            // Check if this mountain is the highest so far
            if (mountainHeight > highestHeight) {
                highestHeight = mountainHeight;
                highestIndex = i;
            }
        }

        // Output the index of the highest mountain to shoot
        cout << highestIndex << endl;
    }
}