num_girl, num_boy, num_room = map(int, input().split())
result = 0
boy, girl = 0, 0
temp = num_room
for i in range(2, num_girl+1):
if num_girl % i == 0: # 判断都是i人间女生能不能完全占满
if num_girl / i < num_room: # 判断是否还有剩余的房间
room_rest = num_room - (num_girl / i)
if num_boy % room_rest == 0: # 判断男生能不能完全分配到剩余的房间里
result += 1
girl = i
boy = num_boy / room_rest
if abs(boy - girl) < temp: # 判断差值
temp = abs(boy - girl)
# 如果差值小,就让结果等于新的boy和girl
result_boy = boy
result_girl = girl
else:
result_boy = boy
result_girl = girl
if result == 0:
print('No Solution')
else:
print(f"{int(num_girl/result_girl)} {int(num_boy/result_boy)}")
L1-095 分寝室(Python) 20分满分
于 2024-03-18 18:34:26 首次发布