¿La página no carga? Prueba haciendo clic aquí.
Placeholder

#1294

프랙탈 1s 64MB

Problemas

프랙탈 함수 B(n)에 대해 다음과 같이 정의한다. 여기서 B(n)은 n차수의 프랙탈의 모양을 뜻한다.

 

차수가 1인 프랙탈 함수, B(1)은 다음과 같이 정의한다. X

 

차수가 2인 프랙탈 함수, B(2)는 다음과 같이 정의한다. X X   X X X

 

그리고 B(n)인 함수는 다음과 같이 정의한다. B(n-1) B(n-1)      B(n-1) B(n-1) B(n-1)

 

n이 주어졌을 때 해당 프랙탈 함수의 모양을 출력하는 프로그램을 구현하라.


Entrada

입력은 프랙탈 함수의 차수 n이 주어진다. n은 1 이상 10 이하이다.


Salida

입력된 차수가 7 이하 일때는, 프랙탈 함수를 위와 같이 출력한다. 출력은 대문자 'X'와 공백으로 이뤄져야 한다. 입력된 차수가 8 이상 일때는, 프랙탈 함수에서 찍어지는 대문자 'X'의 개수를 출력한다.


Ejemplo #1

3
X X   X X 

 X     X 

X X   X X 

   X X 

    X 

   X X 

X X   X X 

 X     X 

X X   X X

Ejemplo #2

8
78125

Fuente

Shanghai 2004, poj 2083
Debes iniciar sesión para escribir código.