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
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
how can i access a direct (absolute, not the offset) memory
address?
here is what i tried:
wrote a program that ask's for an address from the user,
creates a FAR pointer to that adress and shows it. then the
user can increment/decrement the value in that address by
pressing p(inc+) and m(dec-).
NOW, i compiled that program and opened it twice (in 2
different windows) and gave twice the same address to it.
now look what happen - if i change the value in
one "window" of the program, it DOES NOT change in the
other! even if they point to the same address in the memory!
here is the code snippet:
//------------------------------------------------------
#include What is the difference between structure and class? How do you differentiate between overloading the prefix and postfix increments? What is double in c++? Must accepts "Maestro Cards"
Tax for bike should be less than 15
Total number of lanes is more than 10
Must provides monthly pass
Write a method:
boolean isGoodTollBridge(String[] cardsAccepted, String[] tollTax, boolean hasMonthlyPass, int numberOfLanes);
String[] cardsAccepted A String array of names of card types accepted for payment of toll tax, it can be null if the toll does not accept any card
String[] tollTax A String array of toll tax chart (say “Train : 300â€Â,â€ÂBullCart : 10â€Â)
boolean hasMonthlyPass This parameter defines whether there is any monthly pass available or not
int numberOfLanes This parameter defines the number of lanes for each side What are stacks? Give an example where they are useful. Write a function to perform the substraction of two numbers. Eg: char N1="123", N2="478", N3=-355(N1-N2). What is #include cmath? What is the difference between equal to (==) and assignment operator (=)? How many static variables are created if you put one static member into a template class definition? Explain what are the sizes and ranges of the basic c++ data types? If a function doesn’t return a value, how do you declare the function? what kind of projects are suitable for c and c++ How much maximum can you allocate in a single call to malloc()? What's c++ used for?