Interested to Buy Any Domain ? << Click Here >> for more details...
Write a C++ program that asks the user to choose a number
between 1 and 1000. Then,
your program should be able to guess the number by asking
the user no more than 10 yes/no
questions. Use a while loop in your program
- 1 Answers
- 7011 Views
- I also Faced
- E-Mail Answers
Answer Posted / i4o
Instead of giving the full program the expectation of this question could be logical skills or applying heuristics in deducing the given problem domain (1-1000) in to smaller pieces. The decision tree could be like whether the number could be even or odd thus eliminating 50% then based on number of digits etc. But it expects to use while loop. So it should be solved mathematically. The following snippet (C#) uses the something similar to binary search (Cutting the problem domain exactly by half each time) and any number could be cracked with 10 questions.
static void Main(string[] args)
{
int low = 1, high = 1000;
int mean;
string userresponse;
while (low != high)
{
mean = (low + high) / 2;
Console.WriteLine("Is the number between {0} & {1}", low, mean);
userresponse = Console.ReadLine();
if (userresponse.CompareTo("y") == 0)
{
high = mean;
}
else
{
low = mean+1;
}
}
Console.Write("You Guessed : {0}", low);
Console.Read();
}
| Is This Answer Correct ? | 4 Yes | 0 No |
Post New Answer View All Answers
Is c++ fully object oriented?
What is flush c++?
Why are arrays usually processed with for loop?
What are static type checking?
Explain object slicing in c++?
What is a constructor in c++ with example?
How can I learn c++ easily?
What is the type of 'this' pointer? When does it get created?
What is c++ best used for?
What is the limitation of cin while taking input for character array?
Can we use struct in c++?
Which c++ operator cannot overload?
what are Operators and explain with an example?
What is the real purpose of class – to export data?
What is the main use of c++?
