알고리즘 문제

[백준] 10250번 ACM 호텔

feelcoding 2020. 2. 1. 23:52
728x90

단계별로 풀어보기 수학1의 6단계 문제

 

10250번: ACM 호텔

문제 ACM 호텔 매니저 지우는 손님이 도착하는 대로 빈 방을 배정하고 있다. 고객 설문조사에 따르면 손님들은 호텔 정문으로부터 걸어서 가장 짧은 거리에 있는 방을 선호한다고 한다. 여러분은 지우를 도와 줄 프로그램을 작성하고자 한다. 즉 설문조사 결과 대로 호텔 정문으로부터 걷는 거리가 가장 짧도록 방을 배정하는 프로그램을 작성하고자 한다. 문제를 단순화하기 위해서 호텔은 직사각형 모양이라고 가정하자. 각 층에 W 개의 방이 있는 H 층 건물이라고 가정

www.acmicpc.net

#include <iostream>
using namespace std;

int main() {
	cin.tie(NULL);
	ios_base::sync_with_stdio(false);
	int t;
	cin >> t;
	for (int i = 0; i < t; i++) {
		int height, width, customerNumber;
		cin >> height >> width >> customerNumber;
		int n = 1;
		int floor = 1;
		int room = 1;
		if (customerNumber % height == 0) room = customerNumber / height;
		else room = customerNumber / height + 1;
		if(customerNumber % height == 0) floor = customerNumber % height + height;
		else floor = customerNumber % height;
		cout << floor * 100 + room << '\n';
	}
	return 0;
}
728x90