[BOJ/백준] 10250번 ACM 호텔 C++ 문제 풀이

단계별로 풀어보기 - 수학 1 단계 - [6단계] 10250번

문제

문제 링크 : www.acmicpc.net/problem/10250

10250번: ACM 호텔

입력 복사 : 

2
6 12 10
30 50 72

 

풀이

손님들은 최소로 걷는 것을 선호하기 때문에, 101, 201, 301, ˙˙˙와 같이 h층까지 x01호가 채워진다. 

그 후로는 x02호가 다 채워지는 순서로 손님이 채워진다. 

 

CODE

#include <iostream>
using namespace std;

int main() {
	int t;
	int h, w, n;
	int result;
	cin >> t;

	for (int i = 0; i < t; i++) {
		cin >> h >> w >> n;

		if (n%h == 0) {
			result = h * 100 + (n / h);
		}
		else {
			result = (n%h) * 100 + (n / h) + 1;
		}
		cout << result << endl;
	}
}

 

결과