Affichage de nombre réguliers sans utiliser de tableau

Bien le bonjour,

J'ai un soucis sur un exercice (je commence la prog en C)
Et le problème est le suivant :

Après un calcul de nombre régulier (avec un binaire qui possède autant de 0 que de 1) je dois afficher dans un petit printf() tout les nombres réguliers trouvés entre un intervalle [a,b]. Jusque là, rien de bien compliqué. Le souci majeur est que, suivant l'intervalle, le nombre de variables à afficher pour les réguliers va augmenter et je dois donc faire un printf qui varie en fonction des résultats.
Je précise : interdit d'utiliser des tableaux, pointeur, chaînes de caractère ou autre, seulement fonctionnalité de base. Et du coup, je bloque un peu là :D

Si quelqu'un peut m'aiguiller, j'ai l'impression de tourner en rond dans la méthode à adopter.

ps : j'ai réussi l'exercice sans souci en utilisant la syntaxe de C (plusieurs printf de suite sans saut de ligne et tout se retrouve collé...) mais je voulais savoir s'il était possible de faire une méthode disons plus.. propre (je suis un peu maniaque) comme dans d'autres langages où il est plus simple de concaténer des opérations, résultats de boucle etc..)

Cordialement,

Severrakh

Bonjour,

Quelle est, dans ta situation, la définition exacte d'un « nombre régulier » ? Après quelques recherches, je suis arrivé à une situation qui les définit comme les nombres dont l'inverse s'écrit de manière finie dans la base dans laquelle on travaille (ex : en base dix, « 2 » est régulier parce que « 1 ÷ 2 = 0,5 » mais « 3 » ne l'est pas parce que « 1 ÷ 3 = 0,33333… »).

En binaire, avoir autant de zéros que de uns (en ignorant les zéros non significatifs) n'est pas une propriété qui permet de l'affirmer (on peut exhiber plein de contre-exemples).

Si, toutefois, ton but est quand même d'identifier ceux-ci, tu peux compter facilement le nombre de bits d'un entier binaire en utilisant le ET logique « & » et l'opérateur de décalage « >> » jusqu'à ce que ce nombre devienne nul. Tu peux mettre être encore plus efficace en utilisant la formule « n & (n-1) » qui te permet d'itérer un nombre de fois exactement égal au nombre de bits à 1.

Citation:

---

En binaire, avoir autant de zéros que de uns (en ignorant les zéros non significatifs) n'est pas une propriété qui permet de l'affirmer (on peut exhiber plein de contre-exemples).

---

Merci de me le faire remarquer ! Je ne me ferai pas avoir à utiliser cette méthode une prochaine fois.

Sinon dans l'exercice que je recherche c'est effectivement ce que l'on souhaite.

Merci également pour la méthode par bits, même si elle n'est pas nécessaire dans cet exercice, je vais essayer de l'utiliser ça m'a l'air intéressant.

pour ton "nombre de variables à afficher va augmenter", c'est le signe d'une boucle non ou mal codée...

L'affichage d'une ligne peut être fait en plusieurs appels de printf, le dernier étant le seul utilisant le '\n'. C'est une méthode convenable pour une boucle.

Code:

---

1 2 3 4 5 6

int i; printf("les premiers entiers sont:"); for(i=0; i<10; ++i) { printf(" %d",i); } printf("\n");

---

affiche "les premiers entiers sont: 0 1 2 3 4 5 6 7 8 9" et retourne à la ligne

Citation:

---

ps : j'ai réussi l'exercice sans souci en utilisant la syntaxe de C (plusieurs printf de suite sans saut de ligne et tout se retrouve collé...) mais je voulais savoir s'il était possible de faire une méthode disons plus.. propre (je suis un peu maniaque) comme dans d'autres langages où il est plus simple de concaténer des opérations, résultats de boucle etc..)

---

C'est en effet la méthode que j'ai utilisé, je voulais seulement savoir si c'était donc normal ou si il existait une autre méthode.
Mais apparemment non, c'est la syntaxe normal pour le C.

Merci :)

Dites-moi si je me trompe, mais les nombres réguliers ne sont-ils pas limités aux produits de puissances des facteurs de la base? (ce qui en base 10, donne les produits de puissances de 2 et de 5)

La base 2 étant un nombre premier, cela signifierait que seules les puissances de deux sont des nombres réguliers en base 2...