J'ai un petit souci, je dois réaliser un programme en C++ dans lequel l'utilisateur saisi un nombre compris entre 0 et 999, et c'est l'ordinateur lui même qui doit trouver ce nombre en s'aidant avec la méthode dite dichotomique...
Vous avez pas une piste ? svp je n'ai vraiment pas d'inspiration pour trouver la soluce :(
Voici mon code un peu foireux lol.... xD
#include "stdafx.h"
#include <iostream>
using namespace std;
void main ()
{
int nombre;
int pc =100;
int diviseur = 1;
int plus;
int moins;
int i;
i = 0;
cout<<"Dichotomie"<<endl;
cout<<"Entrez un nombre : "<<endl;
cin>>nombre;
if (nombre ==100)
{
cout<<"J'ai trouve !"<<pc<<endl;
}
else if (pc != nombre)
{
diviseur = diviseur * 2;
pc = pc / diviseur;
cout<<pc<<endl;
}
do
{
if (pc<nombre)
{
moins = 0;
pc = pc + (pc/diviseur);
cout<<pc<<endl;
moins++;
}
else if (pc>nombre)
{
plus = 0;
pc = pc - (pc/diviseur);
cout<<pc<<endl;
plus++;
}
else if ((plus == 1)&&(moins==1))
{
diviseur = diviseur / 2;
}
i++;
}
while ((pc != nombre)||(i!=6));
cout<<"J'ai trouve"<<endl;
system("pause");
}
Si vous pouvez m'aider ! ce serait sympa :D !
