백준/10250/구현/ACM 호텔

문제 해석

호텔 투숙객이 가장 편한 객실로 안내하는 문제 편한 기준에 대해서는 발걸음이 가장 적은수
발걸음은 한 층에서 몇 호실로 이동하는지에 대한 기준이다.(엘리베이터 제외) 단, 사람들은 층 수는 아랫층을 더 선호한다.

문제 풀이

말 그대로 1호실부터 다 채우면 2호실로 가면 되는 간단한 문제이다. 간단하게 현재 방문하는 손님이 몇번째 손님인지에 따라 아래 방이 다 채워졌는지 + 다 채워졌다면 다음 호실부터 층마다 차례대로 손님을 채우면 되므로, 층수로 현재 고객의 번호를 나눠 몫과 나머지를 통해 현재 몇층에 머무는게 가장 이상적인지를 알아 낼 수 있다.

_h = N / H;
_w = N % H;

if (_w == 0)
{
	cout << H * 100 + _h;
}
else
{
	cout << (_w ) * 100 + (_h+1);
}

풀이

첫번째 풀이

#include<iostream>
using namespace std;


int main()
{
	ios::sync_with_stdio(0);
	cin.tie(0); cout.tie(0);

	int T = 0;
	cin >> T;
	for (int test_case = 0;test_case < T;test_case++)
	{
		int H, W, N = 0;
		int _h, _w;
		cin >> H >> W >> N;
		_h = N / H;
		_w = N % H;

		if (_w == 0)
		{
			cout << H * 100 + _h;
		}
		else
		{
			cout << (_w ) * 100 + (_h+1);
		}
		cout << '\n';
	}

	return 0;
}