Commentaire sur l'article

Voir tous les messages - Retourner à l'article

• Décembre 2017, 4e défi

  le 23 décembre 2017 à 22:55, par Jean-Paul

  J’ai aussi fait le test en C++ , d’abord en utilisant la méthode directe ; puis avec une approche récursive, beaucoup plus rapide. Les temps obtenus pour 7, 8 et 9 chiffres :
  
  Méthode directe : .23, 2.3 et 23.4
  Méthode récursive : .07, .55 et 4.8
  
  Dans la méthode récursive, il y a un niveau d’appel pour chaque chiffre et le calcul du produit des premiers chiffres est passé au niveau suivant, ce qui réduit de beaucoup le nombre de calculs.

   
#include    <iostream>
using namespace std;

void f(long long, long, int);

int main(int ac, char *av[])
{
   int nch = atoi(av[1]);
   
   for (int i = 1; i <= nch; i++) f(0, 1, i);
   
   return 0;
}  

void f(long long n, long p, int niveau)
{
   n *= 10;
   
   if (niveau == 1)
   {
       for (int i = 1; i <= 9; i++) if ((n+i) % (p*i) == 0) cout << n + i << endl;
   }
   else
   {  
       for (int i = 1; i <= 9; i++) f(n + i, p * i, niveau - 1);
   }  
}

  
  Pour référence, la méthode directe :
  

   
#include    <iostream>

using namespace std;

bool sym(long n);

int main(int ac, char *av[])
{
   long min = atoi(av[1]);
   long max = atoi(av[2]);
   
   for (long n = min; n < max; n++) if (sym(n)) cout << n << endl;
   
   return 0;
}

bool sym(long n)
{  
   long c = n;
   long p = 1;
   
   do  
   {
       p *= c % 10;
       c /= 10;
   } while (c && p);
   
   return p && (n % p == 0);
}

  Répondre à ce message