Coding Solution

Onboarding – solution CodinGame en C

Facilegame loopinput parsingconditionalsternary operatorMis à jour le
Réponse courte

À chaque tour, on lit les noms des deux ennemis et leurs distances, puis on affiche le nom de celui qui est le plus proche. On répète indéfiniment dans la boucle de jeu, c'est l'arbitre qui arrête le programme. Le seul vrai piège : convertir les distances en entiers avant de les comparer.

L'énoncé

Onboarding est le puzzle d'introduction de CodinGame. Un canon fait face à une vague de vaisseaux ennemis ; à chaque tour, deux d'entre eux sont annoncés : nom du premier, sa distance, nom du second et sa distance, chacun sur sa propre ligne.

On répond par le nom du vaisseau à détruire ce tour-ci. Si un vaisseau atteint le canon, la partie est perdue : la règle consiste donc à toujours viser le plus proche.

La démarche, étape par étape

  1. Écrire la boucle de jeu infinieTous les puzzles de type bot fonctionnent pareil : une boucle sans fin où chaque itération lit les données d'un tour et affiche exactement une commande. Maîtriser ce schéma ici sert dans tous les puzzles de jeu suivants.
  2. Lire quatre valeurs par tourUn nom, une distance, un nom, une distance. On convertit les distances en nombres pour que la comparaison soit numérique et non alphabétique.
  3. Comparer et afficherOn affiche le nom associé à la plus petite distance. Un opérateur ternaire (ou l'expression conditionnelle de Python) le fait en une ligne. En cas d'égalité, les deux noms sont acceptés : pas de règle de départage à prévoir.
  4. Une seule ligne par tourLa réponse se termine par un retour à la ligne et rien d'autre ne doit partir sur la sortie standard. L'arbitre lit une ligne par tour : une ligne manquante provoque un timeout, une ligne en trop devient la réponse du tour suivant.

Complexité

TempsO(1) par tour
MémoireO(1)

Chaque tour se résume à une comparaison entre deux nombres. Rien n'est conservé d'un tour à l'autre.

Code de la solution

Onboarding – C

Utilise scanf("%s %d %s %d") pour lire les quatre valeurs d'un coup ; scanf ignore les retours à la ligne, donc le format « une valeur par ligne » ne pose aucun problème. Les tampons de 256 octets dépassent largement la taille d'un nom.

#include <stdlib.h>
#include <stdio.h>

int main(int argc, char** argv)
{
    while (1) {
        char enemy1[256], enemy2[256];
        int dist1, dist2;
        scanf("%s %d %s %d", enemy1, &dist1, enemy2, &dist2);

        if (dist1 < dist2)
            printf("%s\n",enemy1);
        else
            printf("%s\n",enemy2);
    }

    return EXIT_SUCCESS;
}
            

Erreurs fréquentes

Pour aller plus loin

Onboarding a l'air trivial, mais il enseigne le contrat que suivent tous les puzzles de bot sur CodinGame : l'arbitre envoie un tour, attend exactement une ligne de votre part, puis envoie le tour suivant. Si vous affichez deux lignes, la seconde sert de réponse au tour suivant et tout se décale ; si vous n'affichez rien, vous dépassez le temps imparti. Prendre l'habitude d'envoyer le debug sur stderr (System.err en Java, sys.stderr en Python, fprintf(stderr, ...) en C) est ce qui fait gagner le plus de temps ensuite sur The Descent, Power of Thor et tous les jeux multijoueurs.

Questions fréquentes

Qu'est-ce que le puzzle Onboarding sur CodinGame ?

C'est le puzzle tutoriel qui présente la boucle de jeu : à chaque tour, deux ennemis et leurs distances sont donnés, et il faut afficher le nom du plus proche.

Pourquoi mon code vise-t-il le mauvais vaisseau ?

Le plus souvent, les distances sont comparées comme du texte. Convertissez-les en entiers avant la comparaison, sinon "10" est considéré comme plus petit que "9".

Comment débugger sans casser la sortie ?

Affichez vos messages sur la sortie d'erreur. L'arbitre ne lit que la sortie standard ; les lignes envoyées sur stderr apparaissent dans la console sans être prises pour des commandes.

Puzzles similaires

★ 5,0 · 16 avis · 928 utilisateurs Ajouter à Chrome