계산 - 과제 9
시간 제한1초메모리 제한1024 MB
제한된 명령어만 사용해 실수 16개를 입력받아 오름차순으로 출력하는 명령어 열을 작성하는 문제입니다.
문제
을 번째 명령의 결과라고 하자. 사용할 수 있는 명령, 문법, 결과 는 아래와 같다.
여기서 이고, 는 자연로그의 밑이다.
P, M, * 연산자를 사용하면 감점이 있다. 자세한 내용은 아래 채점 항목을 참고하라.
연산은 유한 정밀도로 수행된다. 결과는 소수점 아래 90자리까지만 정확하며, 그 이하는 반올림된다. 마찬가지로 상수 더하기 명령의 인자 는 소수부가 최대 90자리까지만 가능하다.
왼쪽 및 오른쪽 시프트 명령에서 는 10000을 넘지 않는 음이 아닌 정수여야 한다.
각 명령에서 매개변수 와 는 현재 명령 번호 보다 작아야 한다. 명령은 순서대로 하나씩 실행된다.
과제 1: 인 가 주어진다. 와 의 소수부는 최대 9자리이다. 를 구하라.
과제 2: 인 가 주어진다. 의 소수부는 최대 9자리이다. 를 구하라.
과제 3: 인 가 주어진다. 의 소수부는 최대 9자리이다. 이면 , 이면 , 이면 을 구하라.
과제 4: 인 가 주어진다. 의 소수부는 최대 9자리이다. 절댓값 를 구하라.
과제 5: 각 인 가 주어진다. 를 이진수로 보고, 은 최상위 비트, 는 최하위 비트이다. 이 수의 십진수 값을 구하라.
과제 6: 인 정수 가 주어진다. 의 이진 표현을 나타내는 정수 32개를 출력하라. 최상위 비트를 먼저, 최하위 비트를 마지막에 출력한다. 이진 표현이 32자리보다 짧으면 앞에 0을 채운다.
과제 7: 인 정수 가 주어진다. 와 의 비트 단위 XOR을 구하라.
과제 8: 인 가 주어진다. 의 소수부는 최대 9자리이다. 을 출력하라.
과제 9: 인 이 주어진다. 각 의 소수부는 최대 9자리이다. 을 오름차순으로 정렬한 실수 16개를 출력하라.
과제 10: , 인 정수 이 주어진다. 를 으로 나눈 나머지, 즉 을 구하라.
출력
번째 줄은 번째 명령을 설명한다. 먼저 연산을 나타내는 문자를 출력한다. 그다음 매개변수를 나타내는 정수를 0개 이상 출력한다. 연산자와 매개변수 사이, 그리고 매개변수끼리는 공백 하나로 구분한다.
최대 줄까지 출력할 수 있다.