'If'에 해당되는 글 1건

  1. 2014.05.10 멤고리즘 6회 2번, 멤버십 복사기(if)

멤고리즘 6회 2번, 멤버십 복사기(if)

알고리즘/멤고리즘 2014. 5. 10. 13:16

멤버십 복사기


문제 

560 * 400 밀리미터 이미지를 표준 용지( 218 * 280 mm) 로 복사하려고 한다. 

이 복사기는 축소 기능이 있어 용지에 맞게 가능한 크게 복사하려고 하는 경우 50 % 축소 복사하면 된다.

물론 90 도 회전 할수도 있다.( 랜드스케이프 모드) 

                             

문제는 복사할 이미지와 복사용지가 주어질 때 이 이미지를 복사용지에 잘림이 없이 최대로 넣기 위한 위한 축소 % 를 구하는 문제이다. 


 

입력

4 개의 정수가 입력으로 주어진다. 처음 두 수는 복사할 이미지의 크기이고 다음 두 수는 복사용지의 크기이다. 

출력

답은 1 에서 100% 사이의 정수이다. 


예제 입력1

560 400 218 280

예제 출력1

50%

예제 입력​2

10 25 88 10

예제 출력2

100%

출제자 : 박종범


저작자표시

'알고리즘 > 멤고리즘' 카테고리의 다른 글

멤고리즘 6회 3번, 증가-팬린드롬(DP)  (0) 2014.05.10
멤고리즘 6회 1번, 쉼표(문자와 문자열)  (0) 2014.05.10
멤고리즘 5회 3번, 돈줍기(DP)  (0) 2014.05.10
멤고리즘 5회 2번, 2등신 영훈이(문자와 문자열)  (0) 2014.05.10
멤고리즘 5회 1번, 멤고리즘 랭킹(정렬)  (0) 2014.05.10
Posted by 밍쫑
,

티스토리툴바