Discussion :

[Eric_beauvais]

Bonsoir,

je veux créer un petit programme en java qui permet de saisir un entier n et qui permet de déterminer l'entier k tels que 2^k<=n,voila ce que j'ai écris:

Code :

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

1
2
3
4
5
6
7
8
 System.out.println("Enter n:");
   		BufferedReader br1 = new BufferedReader(new InputStreamReader(System.in));
           String line1 = br1.readLine();
           int n = Integer.parseInt(line1);
           int k=0;
           int r=n%2^k;
           n=2^k+r;
           System.out.println(""+k);

ça ne me donne pas ce que je cherche par exemple quand je tape 7 au lieu qu'il me donne 2 il me donne toujours 0
qu'est-ce-que je peux faire donc?

[tchize_]

J'ai du mal à comprendre en quoi cet algorithme est censé répondre à la question

k, à aucune moment, n'est calculé. La seule valeur attribuée à k est

k=0.

[Eric_beauvais]

mon but de cet algorithme est de trouver k qui vérifie 2^k(2 à la puissance k)<=n,où n est un entier qu'on a entré
par exemple pour n=8 ici k=3(2^3=8) et le reste est 0,si n=7 k=2 et le reste est 3
tu as compris?
Je veux savoir est-ce-qu'il y'a une façon en java de calculer k?
j'ai initialisé k à 0 car le compilateur m'oblige de faire ça.

[joel.drigo]

Salut,

quelque soit le langage, quand on veut encoder un algorithme, on écrit d'abord l'algo en langage naturel, puis en pseudo code (on peut écrire le pseudo code directement si on suffisamment à l'aise avec l'algo), puis on traduit le pseudo code dans le langage voulu (on peut coder directement un algo quand on est suffisamment à l'aise avec l'algo et avec le langage). L'algo peut être pensé en fonction du langage éventuellement, lorsqu'on connait bien le langage, genre pour optimiser par exemple, mais il semble que tu n'en sois pas à ce niveau.

Donc d'abord établis comment tu calculerais k si tu avais à le faire uniquement avec un papier et un crayon :
- genre incrémente k jusqu'à ce que tu atteignes n (donc une boucle)
- ou se baser sur le fait qu'un nombre du type 2^k+r peut se décomposer en 2^k donc un nombre binaire avec un seul digit à 1 et r, un nombre forcément inférieur à 2^k

Quand tu auras déterminé comment calculer k sur papier, l'encodage en java viendra naturellement...

[Nico02]

Salut,
Tu devrais regarder ce topic, je pense que tu pourras t'en aider pour construire ton algo

Cdt.

[tchize_]

Perso j'ai tendance à utiliser directement la fonction logarithme

Code :

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

k = Math.floor(Math.log(n)/Math.log(2))

Bien sur, en puissance de deux, on peux jouer sur l'aspect binaire des nombres pour avoir plus facile:

Code :

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

k = 31 - Integer.numberOfLeadingZeros(n)