j aimerai sa voir le principe,pour fair ce genre de problemes.

Question

l exercice : 

Écrivez un programme , ne contenant pas plus de 10 questions pour  deviner un nombre entre 1 et 100 . 
vous pensez a un numero par exemple (17) , et le programme faire  (systématiquement) de poser des questions 
(par exemple: \ Est-ce que le nombre de moins de 8? "). Il est possible de faire avec y / n (ou 1 / 0) pour  répondre. , jusqu'à ce qu'il soit sûr, de quell  Nombre il s'agit. Maintenant, il répond par exemple avec: \ Le nombre recherché est de 17 ".

je vous remercie 

le probleme je sait pas comment faire ,et deux jour j ai pas dormie pour voir d autre exemples ,mais c est pas la meme bibliotehke ,svp aidez moi pour faire ce exercice 

j aimerai sa voir le principe,pour fair ce genre de problemes.

cs_aminemas · Answer

#include using namespace std; int main(){ int x; int versuch; int rep; int i;versuch=0; x=100; i=0; for (i==0;i<10;++i){cout << "Ist ihr nummer kein als ," << x << " 1/0 " ;cin >> rep; if (rep==1){ x=x/2; } else {x=(x+(x/2)); } } cout << "ihr nummer ist: " << x; return 0;}

cs_aminemas · Answer

j ai essaier de le fair mais toujour le meme probleme ,sa marche pas ,il me donne une autre numero

julienbj · Answer

Recherche dichotomique?
int min 1, max 100;
int mean;
char res;
do
{
  mean = (min+max)/2;
  printf("Nombre supérieur à %d? (o/n)
", mean);
  scanf("%c", &res);
  if (res == 'o')
    min= mean + 1;
  else
    max=mean;
} while (min != max)
printf("Le nombre est: %d
", min);

Je ne vérifie pas le nombre d'itération, mais cela devrait aller si tu cherches entre 1 et 100.
Le programme ne pose de questions très variées, mais bon... As toi de l'améliorer.
L'idée, c'est de réduire les ensembles de recherche jusqu'à ce qu'il ne reste plus qu'un seul élément.

--Vive le CSavon

cs_exar · Answer

julienbj: et pourquoi pas un arbre binaire ?

J aimerai sa voir le principe,pour fair ce genre de problemes.

4 réponses

Votre réponse

Discussions similaires