Parcours
/
Fortran
Fortran
/
Exercices
/
Produit de la plus grande série
Produit de la plus grande série

Produit de la plus grande série

Facile

Introduction

Tu travailles pour une agence gouvernementale qui a intercepté une série de signaux de communication chiffrés émis par un groupe de braqueurs de banque. Ces signaux contiennent une longue séquence de chiffres. Ton équipe doit utiliser différentes techniques de traitement numérique du signal pour analyser ces signaux et repérer d'éventuels motifs qui pourraient indiquer la préparation d'un braquage.

Instructions

Ta tâche consiste à rechercher des motifs dans la longue séquence de chiffres du signal chiffré.

La technique que tu vas utiliser ici s’appelle le plus grand produit de série.

Commençons par définir quelques termes.

  • entrée : la séquence de chiffres que tu dois analyser
  • série : une séquence de chiffres adjacents (ceux qui sont côte à côte) contenue dans l’entrée
  • longueur : le nombre de chiffres que compte chaque série
  • produit : ce que l’on obtient en multipliant des nombres entre eux

Prenons un exemple avec l’entrée "63915".

  • Pour former une série, prends des chiffres adjacents dans l’entrée d’origine.
  • Si tu utilises une longueur de 3, il y aura trois séries possibles :
    • "639"
    • "391"
    • "915"
  • Ensuite, il faut calculer le produit de chaque série :
    • Le produit de la série "639" est 162 (6 × 3 × 9 = 162)
    • Le produit de la série "391" est 27 (3 × 9 × 1 = 27)
    • Le produit de la série "915" est 45 (9 × 1 × 5 = 45)
  • 162 est plus grand que 27 et que 45, donc le plus grand produit de série de "63915" provient de la série "639". La réponse est donc 162.
Modifie via GitHub Le lien s'ouvre dans une nouvelle fenêtre ou un nouvel onglet
Fortran Exercism

Prêt à commencer Produit de la plus grande série ?

Inscris-toi sur Exercism pour apprendre et maîtriser Fortran avec 39 exercices, et un vrai mentorat humain, le tout gratuitement.