문제
https://www.acmicpc.net/problem/10250
문제해설
각 층에 W개의 객실이 있는 H층 호텔이 있다.
이 호텔에 손님들이 들어오는데
순서대로 이동거리가 가장 적은 순서대로의 방을 배정한다.
엘리베이터로 이동하는 것은 이동거리에 들어가지 않는다.
n번째 손님은 몇호실을 이용해야 하는지 출력해주면 된다.
문제풀이
2중 반복문을 돌며
cnt변수를 증가시켜 주었다.
n과 같아질 때 해당 층수와 호실을 출력해주면 된다.
쉬운 구현 문제였다.
전체코드
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
#include<iostream>
using namespace std;
int main() {
ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);
int t; cin >> t;
while (t--) {
int h, w, n; cin >> h >> w >> n;
int cnt = 1;
bool flag = false;
for (int i = 1; i <= w; i++) {
if (flag) break;
for (int j = 1; j <= h; j++) {
if (cnt == n) {
flag = true;
if (i < 10)
cout << j << '0' << i << "\n";
else
cout << j << i << "\n";
break;
}
cnt++;
}
}
}
return 0;
}