Discussion :

[neo.fera]

bonsoir,
je suis débutant en C++,je voudrai écrire un programme qui affiche a17 (a lu sur input) en employant le moins de multiplications
possible.merci d'avance

[aoyou]

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
 
#include <iostream>
int main () {
  std::cout << "a17" << std::endl;
  return 0;
}

Voilà, j'affiche a17.

Reformule ta question. C'est difficile de deviner les caractères qui n'existent pas...

[neo.fera]

sorry je voulais dire afficher la valeur de "a exposant 17",pas a17...

[aoyou]

Utilise la fonction pow.
http://man.developpez.com/man3/pow.3.php

[screetch]

ca m'etonnerait que ce soit le but de l'exercice.....

[screetch]

a17 = a*a*a*a*a*...*a soit 17 multiplications

mais a17 = a*a16
a16 = a8*a8
a8=a4*a4
a4=a2*a2
a2=a*a

soit
5 multiplications par exemple

[Suryavarman]

Juste une remarque ...Le titre du sujet ...lol, Ca aide pas ce qui ont le même soucis que toi.
D'ailleur:
http://www.developpez.net/forums/showthread.php?t=2188

Exemple de titre à bannir : Help, Au secours, Big problem ; de tels titres sont explicitement interdits et seront supprimés à vue sans semonce. A bannir impérativement égalements, les injonctions telles que Urgent, Vite, ... votre demande n'est pas plus pressée qu'une autre et de tel titres feront fuir ce qui auraient éventuellement pu vous répondre.

Et l'énoncé de ton problème idem pas très claire.

a lu sur input

...
Sinon pour ton soucis je vérais bien un petit template qui précompile le résultat :p, là au moins il y aura un minimun de multiplication lors de l'exécution. (un ami l'avait fait avec la factorielle je regarde ça entre midi et deux)

[befalimpertinent]

Si le but de l'exo est de se passer au maximum des multiplications. Tu peux en descendant d'un niveau d'absraction utiliser les décalage binaires.
Exemple d'un fonction qui retourne la puissance de 2:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
 
  inline static unsigned to_pow2(unsigned long v){
    v|=v>>1;
    v|=v>>2;
    v|=v>>4;
    v|=v>>8;
    v|=v>>16;
    return v+1;
  };

Mais est ce vraiment le but. J'en doute aussi.

[screetch]

ce code ne peux pas marcher; si v est pair le resultat sera impair et vice versa.

de plus les >> sont dans le mauvais sens (<<)

enfin cela fait deborder systematiquement le long

[PierroElMito]

en fait ce code permet de récupérer la puissance de 2 supérieure au nombre passé en paramètre.

[befalimpertinent]

ce code ne peux pas marcher; si v est pair le resultat sera impair et vice versa.

de plus les >> sont dans le mauvais sens (<<)

enfin cela fait deborder systematiquement le long

en fait ce code permet de récupérer la puissance de 2 supérieure au nombre passé en paramètre.

Exact. Autant pour moi.
ça m'apprendra à l'appelée to_pow2()