Tabuleiro de trigo

[drmelo]

Alguém saberia resolver esse algoritimo ???

## Trigo no Tabuleiro 

Uma rainha requisitou os serviços de um monge e disse ­lhe que pagaria qualquer 

preço. 

O monge, necessitando de alimentos, perguntou a rainha se o pagamento poderia 

ser feito em grãos de trigo dispostos em um tabuleiro de damas, de forma que o 

primeiro quadrado tivesse apenas um grão, e os quadrados subseqüentes, o dobro 

do quadrado anterior. 

A rainha considerou o pagamento barato e pediu que o serviço fosse executado, 

porém, um dos cavaleiros que estava presente e entendia um pouco de matemática 

alertou­ a que seria impossível executar o pagamento, pois a quantidade de grão 

seria muito alta. 

Curiosa, a rainha solicitou então a este cavaleiro que era bom em cálculo, que 

fizesse um programa que recebesse como entrada o número de quadrados a serem 

usados em um tabuleiro de damas e apresentasse a quantidade de kg de trigo 

correspondente, sabendo que cada 12 grãos do cereal correspondem a uma grama. 

Finalmente, o cálculo da quantidade deverá caber em um valor inteiro de 64 bits

sem sinal. 

## Entrada do Programa 

A primeira linha de entrada contem um único inteiro N (1 ≤   N ≤   100), indicando  

o número de casos de teste. Cada caso de teste contém um único inteiro X (1 ≤  X ≤

≤ 64), indicando o número de casas do tabuleiro que serão utilizadas. 

Exemplo: 

``` 

3 

7 

19 

14 

``` 

## Saida do Programa :

Para cada caso de teste, imprima a quantidade de kgs de trigo que o monge 

esperava receber. Devesse calcular o valor inteiro, sem "." ou casas decimais 

Exemplo: 

``` 

0 

43 

1 

[Renne Rocha]

Eu sei! Eu sei!
Só não vou fazer o dever de casa para você!
---
Renne Rocha
http://rennerocha.com

> --
> --
> ------------------------------------
> Grupo Python-Brasil
> http://www.python.org.br/wiki/AntesDePerguntar
>
> <*> Para visitar o site do grupo na web, acesse:
> http://groups.google.com/group/python-brasil
>
> <*> Para sair deste grupo, envie um e-mail para:
> python-brasi...@googlegroups.com
>
> ---
> Você recebeu essa mensagem porque está inscrito no grupo "Python Brasil" dos
> Grupos do Google.
> Para cancelar inscrição nesse grupo e parar de receber e-mails dele, envie
> um e-mail para python-brasi...@googlegroups.com.
> Para mais opções, acesse https://groups.google.com/d/optout.

[Luiz Francisco Artigas de Prá]

Provavelmente todo mundo aqui consegue resolver essa.
Pq vc não tenta tbm? Ou vai querer ficar pra trás?
Pense em uma sequencia de passos pra resolver o problema e traduza isso em código.
Se vc voltar aqui depois, mesmo que com um lógica completamente errada, aposto que vai ter muito mais gente disposta a te ajudar.

Você está recebendo esta mensagem porque se inscreveu no grupo "Python Brasil" dos Grupos do Google.

Para cancelar inscrição nesse grupo e parar de receber e-mails dele, envie um e-mail para python-brasi...@googlegroups.com.

Para obter mais opções, acesse https://groups.google.com/d/optout.

--
Luiz F. A. de Prá

Dwarven Vow 16: You can do anything if you try.

[Juan Lopes]

Eu sabia essa com maçãs. 

E faltou especificar no problema quantos kg tem em "uma grama". 

Ok, ok, parei.

***

drmelo, já tentou resolver esse problema no papel? Se eu te perguntasse qual a resposta para X=9, como você faria sem o computador?

https://github.com/juanplopes

[Guilherme Medeiros]

o meu deu 42...

[Marcos Thomaz]

Marcos Thomaz da Silva

Analista de Tecnologia da Informação

[Guilherme Medeiros]

Apelou...

Pra quem lembra do colégio: é uma progressão aritmética onde a razão de crescimento é uma progressão geométrica.

:D

[Welton Vaz]

Resposta: x = 2**64 - 1

Welton Vaz de Souza
TWITTER: http://twitter.com/Weltonvaz
BLOG: http://ghandybh.blogspot.com/

FACEBOOK: https://www.facebook.com/weltonv
Cel: (31)9327-0823



Bonito é melhor que feio.
Explícito é melhor que implícito.
Simples é melhor que complexo.
Complexo é melhor que complicado.
Plano é melhor que aninhado.
Esparso é melhor que denso.
Legibilidade conta.
Casos especiais não são especiais o bastante para se quebrar as regras.
Embora a simplicidade supere o purismo.
Erros nunca deveriam passar silenciosamente.
A menos que explicitamente silenciados.
Ao encarar a ambiguidade, recuse a tentação de adivinhar.
Deveria haver uma – e preferencialmente apenas uma – maneira óbvia de se fazer isto.
Embora aquela maneira possa não ser óbvia à primeira vista se você não for holandês.
Agora é melhor que nunca.
Embora nunca, seja muitas vezes melhor que pra já.
Se a implementação é difícil de explicar, é uma má idéia.
Se a implementação é fácil de explicar, pode ser uma boa idéia.
Namespaces são uma idéia estupenda – vamos fazer mais deles!
***********************************************************

 °v° NÃO USE DROGAS,
/(_)\ USE GNU/LINUX
 ^ ^