[백준 10250번-파이썬/Python] ACM 호텔

http://acmicpc.net/problem/10250

{코드}

for _ in range(int(input())):
	h, w, n = map(int, input().split())
	a = n%h
	b = n//h+1
	if a == 0: 
		a = h
		b -= 1
	print(a*100+b)

{설명}

층 수는 n번 손님의 번호인 n을 층의 개수로 나눈 나머지가 되는데 만약 나머지가 0이라면 최상층인 h가 된다.

해당 층의 몇번째 방인지는 n을 층의 개수로 나눈 몫이 되는데 만약 층이 최상층이라면 몫에 1이 더해지므로 1을 뺀다.

w가 사용되지 않는 이유는 w로 나누면 가로로 채우고 h를 쓰면 세로로 채우는데 엘리베이터와 가까운 방을 선호한다고 했으므로 결국 h를 사용하는 것이다.