SPOJ Brasil

Problem hidden
This problem was hidden by Editorial Board member probably because it has incorrect language version or invalid test data, or description of the problem is not clear.

SPOJ Problem Set (obi)

817. Dobradura

Problema: DOBRA

Tarefa

Zezinho tem aulas de Iniciação Artística em sua escola, e recentemente aprendeu a fazer dobraduras em papel. Ele ficou fascinado com as inúmeras possibilidades de se dobrar uma simples folha de papel. Como Zezinho gosta muito de matemática, resolveu inventar um quebra-cabeça envolvendo dobraduras. Zezinho definiu uma operação de dobradura D que consiste em dobrar duas vezes uma folha de papel quadrada de forma a conseguir um quadrado com 1/4 do tamanho original, conforme ilustrado na figura.

Depois de repetir N vezes esta operação de dobradura D sobre o papel, Zezinho cortou o quadrado resultante com um corte vertical e um corte horizontal, conforme a figura abaixo.

Zezinho lançou então um desafio aos seus colegas: quem adivinha quantos pedaços de papel foram produzidos?

Entrada

A entrada é composta de vários conjuntos de teste. Cada conjunto de teste é composto de uma única linha, contendo um número inteiro N que indica o número de vezes que a operação de dobradura D foi aplicada. O final da entrada é indicado por N = -1.

Saída

Para cada conjunto de teste da entrada seu programa deve produzir três linhas na saída. A primeira linha deve conter um identificador do conjunto de teste, no formato “Teste n”, onde n é numerado a partir de 1. A segunda linha deve conter o número de pedaços de papel obtidos depois de cortar a dobradura, calculado pelo seu programa. A terceira linha deve ser deixada em branco. A grafia mostrada no Exemplo de Saída, abaixo, deve ser seguida rigorosamente.

Exemplo

Entrada:
1
0
-1

Saída:
Teste 1
9

Teste 2
4

Restrições

-1 <= N <= 15 (N = -1 apenas para indicar o fim da entrada)


Adicionado por:Wanderley Guimarães
Data:2006-04-21
Tempo limite:1s
Tamanho do fonte:50000B
Linguagem permitida:Todas exceto: AWK CLOJ ERL F# GO JS PERL 6 SCALA SED TCL
Origem:Olimpiada Brasileira de Informatica 2002

hide comments
2012-04-20 11:35:23 Thiago Pereira [FACET/FASA - MOC]
Não é uma progressão, reslve-se usando um calculo matemático
2011-12-19 16:26:09 Paulo Bassani
porque 1-9?
não entendi a drobradura q ele fez
2011-11-01 22:02:12 Guibson Martins [IFCE]
-

Last edit: 2011-11-06 22:15:30
2011-11-01 21:53:03 Guibson Martins [IFCE]
-

Last edit: 2011-11-06 22:15:38
2011-11-01 21:31:01 Guibson Martins [IFCE]
0 - 4
1 - 9
2 - 25
3 - 81
... esse 3 - 81 tá certo mesmo???
2011-06-26 02:52:21 Fernando Brito [UFPB]
Tentem desenhar em uma folha de papel onde os cortes seriam aplicados.

Last edit: 2011-06-27 17:33:14
2011-05-22 05:40:43 ItaloAyres[UFPB]
mas lembre-se que a folha vai ser cortada em 4, resultando em 4 pedaços de papel
2011-03-20 02:33:49 David Kennedy Souza Araújo [PUC-GO]
Se 0 vezes uma dobradura é aplicada só deveríamos ter 1 pedaço de papel.
2011-03-05 17:12:06 Fabrício Ramos
A lógica aplicada na resolução não reflete muito bem o contexto, sendo assim, fica uma dica: analise os exemplos de resultados abaixo e procure desenvolver um algoritmo que reflita esta progressão.

Entrada - Saída
0 - 4
1 - 9
2 - 25
3 - 81
...



Last edit: 2011-03-10 23:03:46
2011-03-02 23:20:20 Jorge Augusto C. dos Reis
Por favor alguém pode me passar um caso de teste para 10 e para 15!
SPOJ System © 2012 Sphere Research Labs | Projekty informatyczne i aplikacje na zamówienie. All Rights Reserved.