//For when you're too lazy to guess yourself. #include #include #include #include int getNumber(){ std::string t; std::cin >> t; int n = 0, i = 1; //Iterate through the string and get all //the digits, don't care about overflow for(auto it = t.rbegin(); it != t.rend(); ++it) if(isdigit(*it)){ n += (*it-'0')*i; i*=10; } // | //abs special case for this v guy. return (n < 0 ? n == -2147483648 ? 0 : -n : n); } int getRand(std::mt19937 &rng, int min, int max){ std::uniform_int_distribution t(min, max); return t(rng); } int main() { //I like this more than rand std::mt19937 rng(time(0)); //Handle the input const int number = getNumber(); int min = 0, max = number >= 1e8 ? 2147483647 : number == 0 ? 100 : round(pow(10,(int)log10(number)+2)), guess, moves = 0; do{ //Take a guess guess = getRand(rng, min, max); std::cout << "Guess: " << guess << std::endl; if(guess > number){ std::cout << "Lower" << std::endl; //Decrease the range max = guess - 1; }else if(guess < number){ std::cout << "higher" << std::endl; //Decrease the range min = guess + 1; } //Just for an extra newline std::cout << std::endl; moves++; }while(guess != number); std::cout << "Found it in " << moves << (moves != 1 ? " moves!" : " move!") << std::endl; return 0; }

Guess the number auto