当前位置：首页 > news >正文

Guess Number

news 2026/5/26 21:44:44

You have access to an interactive server that hosts a secret puzzle. Your objective is to guess a hidden 4-digit number. The secret number is composed of digits '0' through '9', and may have leading zeros.

To solve the puzzle, you interact with a predefined server named GuessServer, which exposes a function guessNumber. You submit a 4-digit string to this function as your guess, and it returns the number of digits that are correct in both value and position.

The definition of GuessServer is as follows:

class GuessServer {
    ...
    public int guessNumber(String guess) {...}
}

For example, if the secret is "1211":

guessNumber("1214") returns 3, because the digits "1", "2", and "1" are all correct and in the proper positions of the secret.
guessNumber("9999") returns 0.

Your task is to implement a function that determines the secret number by making multiple calls to GuessServer, and find the secret with as few guesses as possible.

Constraints:

The secret number is always a 4-digit string.
Each digit is a character from '0' to '9'.

Example

Input: secret = "1234" (unknown to your function) Output: "1234" Explanation: Your function should output the exact secret after as few calls as possible.

  1 class GuessServer:
  2     def __init__(self, secret):
  3         self.secret = secret
  4         self.callCount = 0
  5 
  6     def guessNumber(self, guess):
  7         self.callCount += 1
  8         matches = 0
  9         for i in range(4):
 10             if guess[i] == self.secret[i]:
 11                 matches += 1
 12         return matches
 13 
 14     def getCallCount(self):
 15         return self.callCount
 16 
 17 
 18 class Solution:
 19     def __init__(self, server):
 20         self.server = server
 21 
 22     def guessSecret(self):
 23         # We start with a baseline guess list
 24         current_guess = ['0', '0', '0', '0']
 25         
 26         # Get the baseline score for "0000"
 27         baseline_score = self.server.guessNumber("".join(current_guess))
 28         
 29         # If "0000" is already perfect, we are done in 1 call!
 30         if baseline_score == 4:
 31             return "".join(current_guess)
 32             
 33         # Iterate through each of the 4 positions
 34         for position in range(4):
 35             # Try changing the digit at the current position from '1' to '9'
 36             for digit in range(1, 10):
 37                 current_guess[position] = str(digit)
 38                 new_score = self.server.guessNumber("".join(current_guess))
 39                 
 40                 # If the score increases, this digit is correct for this position!
 41                 if new_score > baseline_score:
 42                     baseline_score = new_score
 43                     break
 44                 # If the score decreases, it means '0' was actually the correct digit!
 45                 elif new_score < baseline_score:
 46                     current_guess[position] = '0'
 47                     break
 48                 # If the score stays the same, '0' wasn't correct, and neither is this digit.
 49                 # Loop continues to test the next digit.
 50                 
 51         return "".join(current_guess)
 52 
 53 
 54 def test1():
 55     print("===== Test 1 =====")
 56     guessServer = GuessServer("1234")
 57     solution = Solution(guessServer)
 58     result = solution.guessSecret()
 59     print("Guessed number: " + result)  # Expected: 1234
 60     print("Total calls: " + str(guessServer.getCallCount()))
 61     print()
 62 
 63 
 64 def test2():
 65     print("===== Test 2 =====")
 66     guessServer = GuessServer("0809")
 67     solution = Solution(guessServer)
 68     result = solution.guessSecret()
 69     print("Guessed number: " + result)  # Expected: 0809
 70     print("Total calls: " + str(guessServer.getCallCount()))
 71     print()
 72 
 73 
 74 def test3():
 75     print("===== Test 3 =====")
 76     guessServer = GuessServer("5578")
 77     solution = Solution(guessServer)
 78     result = solution.guessSecret()
 79     print("Guessed number: " + result)  # Expected: 5578
 80     print("Total calls: " + str(guessServer.getCallCount()))
 81     print()
 82 
 83 
 84 def test4():
 85     print("===== Test 4 =====")
 86     guessServer = GuessServer("0000")
 87     solution = Solution(guessServer)
 88     result = solution.guessSecret()
 89     print("Guessed number: " + result)  # Expected: 0000
 90     print("Total calls: " + str(guessServer.getCallCount()))
 91     print()
 92 
 93 
 94 def test5():
 95     print("===== Test 5 =====")
 96     guessServer = GuessServer("9999")
 97     solution = Solution(guessServer)
 98     result = solution.guessSecret()
 99     print("Guessed number: " + result)  # Expected: 9999
100     print("Total calls: " + str(guessServer.getCallCount()))
101     print()
102 
103 
104 if __name__ == "__main__":
105     test1()
106     test2()
107     test3()
108     test4()
109     test5()