描述 小明和小凯在玩游戏。小明告诉小凯一个数 n,并说: 请你打乱这个数的数字,以得到最小的可能数,但不能有前导零。小凯说:没问题!并立刻给出了一个答案。 小明说的是一个随机数,所以她不知道小凯的答案是否正确。请帮助她找到答案。 输入描述 第一行是给定的数 n ( 0≤n≤10 9 )。 第二行是小凯的答案。 输出描述 如果答案正确,输出“OK”;否则输出“WRONG_ANSWER”。 样例输入 1 3310 1033 样例输出 1 OK 样例输入 2 4 5 样例输出 2 WRONG_ANSWER
时间: 2024-03-25 21:37:19 浏览: 30
一个猜数字的小游戏
这道题目可以根据上一个问题的贪心算法来解决。具体来说,我们先将小凯给出的答案按照字符大小排序,然后与小明给出的数按照同样的规则排序后比较。如果两者相等,则说明小凯的答案是正确的,输出 OK;否则输出 WRONG_ANSWER。
下面是一个示例代码实现:
```python
def get_minimum_number(n):
s = str(n)
s = sorted(s)
if s[0] == '0':
for i in range(1, len(s)):
if s[i] != '0':
s[0], s[i] = s[i], s[0]
break
return int(''.join(s))
n = int(input())
ans = input().strip()
if get_minimum_number(n) == int(ans):
print("OK")
else:
print("WRONG_ANSWER")
```
例如,如果输入为:
```
3310
1033
```
则根据上面的算法,小明给出的数的最小可能数是 1033,与小凯的答案相等,因此输出 OK。如果输入为:
```
4
5
```
则小明给出的数已经是最小数,其结果为 4,与小凯的答案不相等,因此输出 WRONG_ANSWER。
阅读全文