아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

base2i

시간 제한1초메모리 제한512 MB

요약
가우스 정수 x + iy를 밑 2i로 나타내고, 숫자 0부터 3과 소수 한 자리를 사용해 문자열로 반환한다.
난이도

보통10점 중 6점

유형
수학, 정수론, 구현, 시뮬레이션
정답자
아직 제출이 없습니다

문제

함수 P4를 작성하시오.

  • 박 씨((1+6i)(1+6i)살)는 눈이 두 개라서 2i2i를 좋아한다. 그는 2i2i진법을 홍보하려고 한다.

  • 2i2i진법에서 모든 복소수는 다음과 같이 표현된다. [\cdots d_2d_1d_0.d_{-1}d_{-2}\cdots] 이는 [\cdots+d_2\cdot b^2+d_1\cdot b^1+d_0\cdot b^0+d_{-1}\cdot b^{-1}+d_{-2}\cdot b^{-2}+\cdots] 를 뜻하며, 여기서 b=2ib=2i이고 각 kk에 대해 d_k∈{0,1,2,3}d\_k\in\{0,1,2,3\}이다.

  • 입력 매개변수: max⁡(∣\max(|x∣|,∣|y∣)≤106|)\le10^6을 만족하는 두 정수 x, y

  • 반환값: 복소수 x+i+iy를 2i2i진법으로 나타낸 문자열이며, 다음 조건을 만족한다.

    • 문자열의 각 문자는 '0', '1', '2', '3', '.' 중 하나이다.
    • 문자열에는 '.'이 정확히 하나 들어 있다.
    • '.' 뒤에는 문자가 정확히 하나 있다.
    • 문자열은 '.'으로 시작하지 않는다.
    • '.' 앞에 문자가 두 개 이상 있으면 문자열은 '0'으로 시작하지 않는다.
  • 예를 들어 31.0은 1+6i1+6i의 2i2i진법 표현이다. 1+6i=3⋅(2i)1+1⋅(2i)0+0⋅(2i)−11+6i=3\cdot(2i)^1+1\cdot(2i)^0+0\cdot(2i)^{-1}이기 때문이다.

예제1

  1. 예제 1

    입력
    0 0
    
    예상 출력
    0.0