Skip to content
2019.08.10 01:09

백준 10250번 ACM 호텔

kkw
조회 수 25 추천 수 0 댓글 0
?

단축키

Prev이전 문서

Next다음 문서

크게 작게 위로 아래로 댓글로 가기 인쇄
?

단축키

Prev이전 문서

Next다음 문서

크게 작게 위로 아래로 댓글로 가기 인쇄

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

 

문제 요약:  

엘리베이터로 부터 가장 가까운 방 부터 손님을 채웠다고 가정했을때 다음과 같이 호텔의 층수(H), 각층의 방수(W)가 주어졌다.  N번째 손님은 어느 방에서 묶을까?

 

 

문제 알고리즘:  

이번 문제는 생각보다(?) 쉬웠다... 단계 별로 푸는 문제인데 어째서 Fly me to the Alpha Centauri 가 가장 어렵다고 느꼇다.

 

우선 가장 가까운 방 부터 손님을 채웠으니까 H/N을해서 나누어 떨어지는 경우 H만큼,

나누어 떨어지지 않는 경우 H%N의만큼 높이가 올라갈것이다. 이를 통해 손님이 몇층에 사는지 알수있다. 또한 호텔의 가로 길이는 0부터가 아닌 1부터 시작하기떄문에 나눈 값에 +1을 해주면된다!

 

 

 

<소스코드>

 

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
28
29
30
31
32
33
34
35
36
37
38
39
40
41
#include<iostream>
 
using namespace std;
 
 
int main()
{
    int h, w, n,k;
 
    cin >> k;
    
    while (k--)
    {
        cin >> h >> w >> n;
        
        if (n%h==0)
        {
            if (n/h>=10)
                cout << h << n/ h<<"\n";
            
            else
                cout << h<<"0"<< n / h << "\n";
        
        }
        
        else
        {
            if (n/h+1 >= 10)
                cout << n % h << n / h+1 << "\n";
        
            else
                cout << n % h <<"0"<< n / h+1 << "\n";
            
        }
        
    }
    
 
}
 
 
cs

 

 

 

?

List of Articles
번호 제목 글쓴이 날짜 조회 수
8 백준 2775번 부녀회장이 될테야! file kkw 2019.08.12 21
» 백준 10250번 ACM 호텔 kkw 2019.08.10 25
6 백준 2869번 달팽이는 올라라고 싶다 kkw 2019.08.07 32
5 백준 1011번 Fly me to the Alpha Centauri file kkw 2019.08.04 33
4 백준 1193번 분수찾기 문제 file kkw 2019.08.03 30
3 백준2292번 벌집 문제 file kkw 2019.08.01 27
2 백준 2839번 설탕배달 문제 file kkw 2019.07.31 25
1 백준1712번 손익분기점 풀이과정 1 kkw 2019.07.29 27
Board Pagination Prev 1 Next
/ 1

Powered by Xpress Engine / Designed by Sketchbook

sketchbook5, 스케치북5

sketchbook5, 스케치북5

나눔글꼴 설치 안내


이 PC에는 나눔글꼴이 설치되어 있지 않습니다.

이 사이트를 나눔글꼴로 보기 위해서는
나눔글꼴을 설치해야 합니다.

설치 취소