problème de suite pair et impair

Version imprimable

18/10/2005, 10h50
florane

problème de suite pair et impair

Bonjour
Je commence juste en programmation et j'ai des soucis sur borland c avec les suites pair et imlpair.
J'ai l'algorithme suivant:

paramètre d'entée:
u
Variable:
r
Début
connaitre (u)
Tant que u!=1 faire:
si u pair
u<--u/2
sinon
u<--3u+1
fin si
r<--r+1
restituer (r,u)
Fin tant que
fin

Et je n'arrive pas à la condition "si u pair".
Comment le dire sur borland c?
Merci de me répondre

Salut,
Code:

1 2 3 4 5 if( (un_entier % 2) == 0 ) { // Le chiffre est pair else { // Le chiffre est impair }
L'opérateur % (modulo) est le reste de la division entière.

18/10/2005, 10h59
artatum
salut,
que veux-tu dire par "je n'arrive pas à la condition si u paire" ?
si c'est son expression, tu peux faire par ex:
Code:

1 2 if (u%2==0)
c'est le modulo, qui signifie "si le reste de u/2 est égal à 0".
18/10/2005, 11h01
Trap D

Tu as plusieurs solutions :
tester le bit de poids le plus faible

Code:

if ((u & 1) == 0)

ou calculer le reste de la division par 2

Code:

if ((u %2) == 0)

ca marche pas

merci d'avoir répondu a mon message mais j'ai encore un soucisj'ai le programma suvant:

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
 
#include <stdio.h>
main ()
{
 int u,r,n;
 printf("Entrer une valeur pour Uo:");
 scanf("%i",&u);
 r=0;
 while (u!=1)
   {
   r=r+1;
           if (u%2==0)
   	{
                u=u/2;
                }  
            else
   	{
                 u=3u+1;
                 }
      printf("Au rang %i, Un=%i\n",r,u);
      }
 }

et ça ne marche pas je suis peut etre un peu blonde sur les bord mais... pourtant...
merci

18/10/2005, 11h25
Emmanuel Delahaye

Re: problème de suite pair et impair

Citation:

Envoyé par florane

Je commence juste en programmation et j'ai des soucis sur borland c avec les suites pair et imlpair.
J'ai l'algorithme suivant:

paramètre d'entée:
u
Variable:
r
Début
connaitre (u)
Tant que u!=1 faire:
si u pair
u<--u/2
sinon
u<--3u+1
fin si
r<--r+1
restituer (r,u)
Fin tant que
fin

Et je n'arrive pas à la condition "si u pair".
Comment le dire sur borland c?

On ne pas faire ton travail à ta place. Si tu as un problème de C, poste ton code. Pour les problèmes de conception, c'est le forum "algorithmes".
18/10/2005, 12h57
KiLVaiDeN

Je pense que Florane ne connaissait pas l'opérateur %; je n'ai pas eu l'impression qu'il demandait qu'on fasse tout le programme à sa place !

3u+1 est avantageusement remplacé par 3 * u + 1 !
D'autre part :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
include <stdio.h> 
// attention au protype de main
int main (void) 
{ 
 int u,r,n; 
 printf("Entrer une valeur pour Uo:"); 
  // il faudra apprendre à utiliser une utre fonction de saisie à partir de fgets(buf, sizeof(buf), stdin)
 scanf("%i",&u); 
 r=0; 
 // attention si u == 0 tu es un peu dans la m***e 
 while (u!=1) 
   { 
   r=r+1; 
           if (u%2==0) 
      { 
                u=u/2; 
                }  
            else 
      { 
                 u=3u+1; 
                 } 
      printf("Au rang %i, Un=%i\n",r,u); 
      } 
  // main doit retourner une valeur
  return 0;
 }

18/10/2005, 13h28
Emmanuel Delahaye

Citation:

Envoyé par KiLVaiDeN

Je pense que Florane ne connaissait pas l'opérateur %; je n'ai pas eu l'impression qu'il demandait qu'on fasse tout le programme à sa place !

Vu qu'il s'agit à l'évidence d'un exercice et qu'elle a posté exactement 0 lignes de code, on peut légitimement se poser la question. D'ailleurs, son stratagème a fonctionné puisque quelqu'un a posté une solution !
18/10/2005, 13h32
Trap D

Emmanuel >> il ne faut pas voir le mal partout :wink:
Florane a posté du code dans un autre thread.
Et puis, souviens toi de tes débuts.
18/10/2005, 13h35
KiLVaiDeN

oops, ce quelqu'un c'est moi : doh ! :)

Non mais j'ai juste mit la portion de code pour le modulo, je n'ai pas fait la boucle, ni les tests, ni rien d'autre :wink:

Je n'aurais pas répondu si la question avait été "avec cet enoncé, pouvez vous écrire le programme C correspondant" !

Et puis tu supposes qu'il s'agit d'une fille; je n'avais pas réfléchi à la question, mais si tel est le cas, les filles se faisant tellement rare en informatique, je veux bien l'aider à réussir son exercice, peut-être un jour aurais-je alors la chance d'avoir une collègue blonde à forte poitrine ! euh mais je divague là désolé..
18/10/2005, 13h42
Emmanuel Delahaye

Citation:

Envoyé par Trap D

Emmanuel >> Et puis, souviens toi de tes débuts.

Mes débuts (fin des années 80) c'était tout seul dans mon coin avec le K&R noir sur les genoux et Turbo C 1.0 et son aide (Ctrl-F1) ! Pas d'Internet à l'époque...
18/10/2005, 13h47
Emmanuel Delahaye

Citation:

Envoyé par KiLVaiDeN

Et puis tu supposes qu'il s'agit d'une fille; je n'avais pas réfléchi à la question, mais si tel est le cas, les filles se faisant tellement rare en informatique, je veux bien l'aider à réussir son exercice, peut-être un jour aurais-je alors la chance d'avoir une collègue blonde à forte poitrine ! euh mais je divague là désolé..

Ouh le vilain sexiste!
18/10/2005, 13h51
KiLVaiDeN

Quitte à me tuer au travail, autant que ça soit agréable !! :wink: